标签(空格分隔): 数组 leetcode 刷题 题目链接 Given a m x n matrix, if an element is 0, set its entire ...
标签(空格分隔): 数组 leetcode 刷题 题目链接 Given a m x n matrix, if an element is 0, set its entire ...
标签(空格分隔): 数组 leetcode 刷题 题目链接 给定一个数组,1≤a[i]≤n(n =数组的大小),里面的值唯一或者只出现两遍。复杂度O(n),空间复杂度O(1)...
80. Remove Duplicates from Sorted Array II 给定一个有序的数组nums,删除2次以上重复内容,使每个元素只出现1/2次并返回新的长度...
83. Remove Duplicates from Sorted List 删除LinkedList中相同的node。基础链表题,但是要对链表理解透彻!! 思路:建一个同样...
64. Minimum Path Sum 基础的DP。给定mXn的二维数组,求(0,0) -->(m-1,n-1)路径的最小和。思路:建一个同样大小的二维数组,存(0,0)-...
83. Remove Duplicates from Sorted List 链表很简单的题,但是对链表基本结构都理解的很透彻才行!! 牢记! JAVA 1 JAVA 2 S...
80. Remove Duplicates from Sorted Array II 紧接着26题,同样是移除重复的元素,但是可以允许最多两次重复元素存在。仍然是27题的思路...
26. Remove Duplicates from Sorted Array 给定一个有序的数组nums,删除重复内容,使每个元素只出现一次并返回新的长度。不要为其他数组分...
27. Remove Element 给定一个数组nums和一个val值,在nums中就地移除该val的所有并返回新的长度。 不要为其他数组分配额外空间,必须通过在O(1)额...
18. 4Sum题目大意给定一个数组,一个target,要求找出所有和为target的四个数的集合,不能重复。 据说还有hashmap法,但效果不如暴力好。 3sum的升级指...
16.3Sum Closest题目大意给定一个数组和一个target,要求找出三个数的和,且这个和最接近target。 双指针法空间:O(n) 时间:O(n^2)#### ...
Range Sum Query 2D - Immutable 思路:思想和303差不多。变为一个2D的表格。每个格子是从(0,0)到(i,j)矩形内所有格子之和。动态规划,每...
Range Sum Query - Immutable 思路:动态规划,每次计算和的时候用上一次计算的结果。时间复杂度为O(n)。不用的话时间复杂度为O(n2). Table...
stackOverflow Link For those of you who don't want duplicates:
235. Lowest Common Ancestor of a Binary Search Tree上一题:找最小公共祖先,可以是自身。[二叉搜索树] 236. Lowes...
15. 3Sum题目大意给定一个数组,要求找出所有和为0的三个数的集合,不能重复。 双指针法空间:O(n) 时间:O(n^2)Youtube 讲解闭着眼睛也要记得的解法
前篇 55. Jump Game 45. Jump Game II 感谢Jason_Yuan大神优秀的解析:链接 解题思路 方法一:贪心(Greedy)维护一个farthes...
300. Longest Increasing Subsequence 题目:小猴子下山,沿着下山的路有一排桃树,每棵树都结了一些桃子。小猴子想摘桃子,但是又一些条件需要遵守...
279. Perfect Squares 如图所示,红色部分表示平方数,所有的完美平方数都可以看做一个普通数加上一个完美平方数,那么递推式就变为了:dp[i + j * j]...
63. Unique Paths II升级版,加了障碍物。注意判断(0,0)位置是不是,其他没什么大变化。