James__A的博客

剑指 Offer 64. 求1+2+…+n 简单递归 int sumNums(int n){ if(n==1) return 1; else return n+sumNums(n-1); } 231. 2 的幂 思路 位运算n&(n-1) 这个思路是从题解中探到的 之前只知道n&(n-1)可以将最右边的1去掉，因为2的次幂转化为2进制肯定只有1个1，将这个1去掉，值为0 bool isPowerOfTwo(int n){ if(n>0&

整数反转 知识点:INT_MIN INT_MAX两个宏，代表各自int型的最大与最小值 思路 123对10取模为3 0*10+3=3； 12对10取模为2 3*10+2=32 1对10取模为1 32*10+1=321； int reverse(int x) { int rev = 0; while (x != 0) { if (rev < INT_MIN / 10 || rev > INT_MAX / 10) { retur

3无重复字符的最长子串 思路一 滑动窗口 1.左边界和右边界从字符串的首地址开始 2.右边界向右扩大，每扩大一位遍历窗口内的字符。 3.当发现要纳入窗口中的字符（*right)与窗口内字符重复，则将左窗口移动至窗口内与之重复字符的下一位，剔除掉重复字符。 4.重复之前步骤。 思路二 int lengthOfLongestSubstring(char * s){ //if(*s==0) return 0; //if(*s==' ') return 1; char*head=s;