LeetCode
鎏黎黎
这个菜鸟很懒,偶尔更新,不敢献丑
展开
-
LeetCode_120. Triangle(三角形最小路径和) 动态规划的解法(Python3)
其实这题是可以用递归和递推写出来的,但是实现起来有点繁杂,毕竟这不是链表。。所以我偷懒选择用大佬教的DP写(哈哈哈)上题目:给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形:[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11(即,2 + 3 + 5 +...原创 2019-05-12 23:46:08 · 298 阅读 · 0 评论 -
LeetCode_165. Compare Version Numbers(比较版本号)(Python3)的两种解法
批话少说,上题:比较两个版本号version1和version2。如果version1>version2返回1,如果version1<version2返回-1, 除此之外返回0。你可以假设版本字符串非空,并且只包含数字和.字符。.字符不代表小数点,而是用于分隔数字序列。例如,2.5不是“两个半”,也不是“差一半到三”,而是第二版...转载 2019-05-18 19:10:03 · 389 阅读 · 0 评论 -
Leetcode_sum类(1.Tow Sum\15.Three Sum\18.Four Sum)(Python3)
又咕咕了半个月,终于想起自己的密码了,这次就把初入Leetcode的一个题集sum写给大家~1.Two Sum:给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15],...转载 2019-06-02 18:53:34 · 184 阅读 · 0 评论