![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小白的leetcode
文章平均质量分 85
一个不会java的小白从头刷leetcode,见证我的成长
Pengyu Che
这个作者很懒,什么都没留下…
展开
-
刷题第一周
2021.3.8 - 2021.3.143.10 - 2 道最小路径和【easy-median】坐标型动态规划,状态转移公式: result(i,j) = min(result(i,j-1),result(i-1,j) + grid(i-1,i-1) index从2开始,可以节省一部分时间。不同路径【easy-median】解法一:动态规划,基本同上,注意m和n不同不能同时初始化。解法二:数学推导,杨辉三角,题解为(m+n)!/(m!*n!),注意 long, int都会溢出,可以设计算法降低原创 2021-03-15 00:10:35 · 125 阅读 · 1 评论 -
【leetcode】#1 two sum
#1 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例: 给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]class Solution(object): def twoSum(self, nums, target):原创 2020-05-13 22:29:11 · 111 阅读 · 0 评论