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 则返回falseif (s[left] != s[right]){return Cheak(s, left + 1, right) || Cheak(s, left, right - 1);}//如果下标为 left 的字符和下标为 right 的字符相同，继续遍历left++;right--;}//只要双指针的字符一直相同，就说明不用删除元素，返回truereturn 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，就返回falseif ((n >> 0 & 1) == (n >> 1 & 1) && n != 0){return false;}//否则，n 的二进制向右移动一位else{n >>= 1;}}//相邻不相同的情况就返回truereturn true;}