Avatar notebook default
11篇文章 · 10707字 · 1人关注
  • LeetCode刷题总结(11)

    2020-07-27 55. 跳跃游戏 思路 对nums数组,令nums[i] += i,这样表示i位置最远可以走到的距离 算法 从i = 0开...

  • LeetCode刷题总结(10)

    2020-07-25 Z 字形变换 AC代码 优化思路 两层while循环多次判断p<n,效率底下,实际上只需要当t_numRows==0或t_...

  • LeetCode 刷题总结(9)

    92. 反转链表 II 思路 两个指针a、b,分别找到被反转的第一个结点的前一个结点,被反转的结点的最后一个结点,(在开头设置一个哑结点,防止被...

  • LeetCode 刷题总结(8)

    581. 最短无序连续子数组 思路 拷贝把备份排序,然后两个指针,依次从头到尾(i),从尾到头(j)比较排序前后两个数组相同下标的值,把第一次不...

  • LeetCode 刷题总结(7)

    532. 数组中的K-diff数对 思路 map,保存每个数出现的次数 遍历map,如果要找差为0的数对,那么如果出现次数大于1,说明有一对儿 ...

  • LeetCode 刷题总结(6)

    3. 无重复字符的最长子串 思路 双指针 如果字符串长度为1的话,直接返回1 建立哈希表,储存字符所在的位置(从1开始数) i,j两个指针,i用...

  • LeetCode 刷题总结(5)

    350. 两个数组的交集 II 思路 两个map分别统计在两个数组中一个元素的出现次数 把其中一个数组排序去重,然后查询两个map 取这个元素在...

  • LeetCode 刷题总结(4)

    172. 阶乘后的零 思路 把2,5的倍数拆成2,5,数5的个数(2一定比5多),这样5一定和2配对,所以5的个数就是末尾0的个数 AC代码 1...

  • LeetCode 刷题总结(3)

    58. 最后一个单词的长度 AC代码 66. 加一 思路 写一个模拟加法的算法就可以。假设加0,第一次carry(进位)为1 AC代码 67. ...

文集作者