Leetcode -680.验证回文串Ⅱ
题目：给你一个字符串 s，最多 可以从中删除一个字符。
请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false 。
示例 1：
输入：s = “aba”
输出：true
示例 2：
输入：s = “abca”
输出：true
解释：你可以删除字符 ‘c’ 。
示例 3：
输入：s = “abc”
输出：false
提示：
1 <= s.length <= 105
s 由小写英文字母组成
思路是双指针，两个指针 left 和 right 分别从字符串的两头开始遍历，遇到不相同的字符的时候，跳过这两个指针的其中的一个，判断它的后一个或者前一个开始的字符与其是否构成回文串；例如，当前 left 为下标的字符与 right 为下标的字符不相同，就判断 left + 1 到 right 是否能构成回文串，或者判断 left 到 right - 1 是否能构成回文串，这两个满足一个，就返回true，两个判断条件都不能构成回文串，就返回 false ；如果一直都是相同的字符的，也返回 true；
//判断是否是回文串 bool Cheak(char* s, int left, int right) { while (left < right) { if (s[left] != s[right]) return false; left++; right--; } return true; } bool validPalindrome(char* s) { //双指针，两个指针分别从字符串的两头开始遍历 int left = 0, right = strlen(s) - 1; while (left < right) { //如果下标为 left 的字符和下标为 right 的字符不相同 //判断下标为 left + 1 到下标为 right 的字符串是否是回文串，是则返回true；否则返回false //判断下标为 left 到下标为 right + 1 的字符串是否是回文串，是则返回true；否则返回false //只要以上两个判断条件其中一个条件为 true 则返回 true ；两个都为 false 则返回false if (s[left] != s[right]) { return Cheak(s, left + 1, right) || Cheak(s, left, right - 1); } //如果下标为 left 的字符和下标为 right 的字符相同，继续遍历 left++; right--; } //只要双指针的字符一直相同，就说明不用删除元素，返回true return true; }
Leetcode -693.交替位二进制数
题目：给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。
示例 1：
输入：n = 5
输出：true
解释：5 的二进制表示是：101
示例 2：
输入：n = 7
输出：false
解释：7 的二进制表示是：111.
示例 3：
输入：n = 11
输出：false
解释：11 的二进制表示是：1011.
提示：
1 <= n <= 2^31 - 1
思路是判断这个数 n 相邻的两个二进制位数在 n 不等于0的情况是否相同，相同则说明 0 和 1 不是交替的，就返回false；否则返回 true；
bool hasAlternatingBits(int n) { //整型是32位比特位，我们遍历这32位比特位 int a = 32; while (a--) { //当两个相邻的二进制位数相同，并且 n 不为0，就返回false if ((n >> 0 & 1) == (n >> 1 & 1) && n != 0) { return false; } //否则，n 的二进制向右移动一位 else { n >>= 1; } } //相邻不相同的情况就返回true return true; }
