leetcode
将全部温柔倾予你
一个不会写代码的程序猿
展开
-
leetcode11.盛水最多的容器
双指针的概念,虽然见过,但是实际上还是没有用过ho所谓双指针,就是一左一右,向中间靠近,实现遍历这题应该是蛮典型的双指针了,所以,记录一下题目给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。原创 2020-07-02 19:21:49 · 117 阅读 · 0 评论 -
leetcode718.最长重复子数组
方法是用的官方的方法,练得还不多,只能想到暴力O(n^3)复杂度的算法,用脚趾头想都知道过不了。dp动态规划学是学了,但是应用起来还是想不明白,有题练练挺好。执行用时:3880 ms, 在所有 Python 提交中击败了15.00%的用户内存消耗:34.5 MB, 在所有 Python 提交中击败了100.00%的用户算法描述动态规划解法:优化最长公共前缀的比较if A[i]==B[i]:A[i:]与B[i:]的最长公共前缀为A[i+1:]与B[i+1:]的最长公共前缀+1else:A原创 2020-07-01 15:16:23 · 121 阅读 · 0 评论