力扣算法刷题笔记
用自己菜鸟的想法,去慢慢理解大佬的思路
阿坚123321
这个作者很懒,什么都没留下…
展开
-
《LeetCode零基础指南》(第三讲) 循环
剑指 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去掉,值为0bool isPowerOfTwo(int n){ if(n>0&原创 2021-12-02 20:31:27 · 4266 阅读 · 0 评论 -
力扣 7整数反转
整数反转知识点:INT_MIN INT_MAX两个宏,代表各自int型的最大与最小值思路123对10取模为3 0*10+3=3;12对10取模为2 3*10+2=321对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原创 2021-11-30 23:57:49 · 651 阅读 · 0 评论 -
力扣 3无重复字符的最长子串
3无重复字符的最长子串思路一 滑动窗口1.左边界和右边界从字符串的首地址开始2.右边界向右扩大,每扩大一位遍历窗口内的字符。3.当发现要纳入窗口中的字符(*right)与窗口内字符重复,则将左窗口移动至窗口内与之重复字符的下一位,剔除掉重复字符。4.重复之前步骤。思路二int lengthOfLongestSubstring(char * s){ //if(*s==0) return 0; //if(*s==' ') return 1; char*head=s;原创 2021-11-30 22:27:42 · 269 阅读 · 0 评论