IP属地:江苏
15. 3Sum In this problem, we use three pointers to get no repeating tupl...
通过观察面积公式,如果我们想让面积最大,就要让(right_index - left_index)由最大值向0收敛,并且尽可能地提高Min(he...
198. House Robber You are a professional robber planning to rob houses a...
动态规划的解法 空间压缩 由于第i行的f[i][j]只由第i行和第i - 1行的数据所决定,所以我们可以进行空间复用,把空间复杂度从O(m * ...
动态规划的解法 不得不吐槽一句,这题直接用DP来做有点麻烦!首先两个初始条件你都得想到,除此之外,因为是bottom-up的动态规划,还得考虑计...
104. Maximum Depth of Binary Tree 这题很简单,只要理解树的深度 = max{ 左子树深度, 右子树深度} + ...
674. Longest Continuous Increasing Subsequence 设f[i]为:以a[i]结尾的最长连续上升子序列的...
[LeetCode] Paint House 256. Paint House I 根据题意我们知道,粉刷第i栋房子的颜色,依赖于第i - 1栋...