![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
蓝翔厨师长
AI量化算法工程师
展开
-
leetcode746、198、剑指offer42-动态规划题
这三题解题思路相同,也是我个人比较喜欢的动态规划题。leetcode746:cost = [10,15,20]创建一个二维数组如下:dp = [[0,0],[0,0],[0,0],[0,0]]赋值:dp = [[0,0],[0,10],[10,15],[15,10+20]]最后reture min[15,10+20]思路:dp[k][0]代表第k个阶梯不走,dp[k][1]代表第k个阶梯走dp[k][0] = dp[k-1][1]dp[k][1] = min(dp[k-1][0]+c原创 2020-11-28 22:51:00 · 73 阅读 · 0 评论 -
python leetcode第1051题、剑指offer 53-II、第673题(学习笔记第三周)
目录leetcode第1051题(高度检查器)leetcode剑指offer 53-II( 0~n-1中缺失的数字)leetcode第673题( 最长连续递增序列)leetcode第1051题(高度检查器)学校在拍年度纪念照时,一般要求学生按照 非递减 的高度顺序排列。请你返回能让所有学生以 非递减 高度排列的最小必要移动人数。注意,当一组学生被选中时,他们之间可以以任何可能的方式重新排序,而未被选中的学生应该保持不动。示例:输入:heights = [1,1,4,2,1,3]输出:3解释:原创 2020-07-12 21:40:09 · 151 阅读 · 0 评论 -
python leetcode第1题~第3题(学习笔记第二周)
目录leetcode第1题(两数之和)leetcode第2题(两数相加)leetcode第3题(无重复字符的最长子串)leetcode第1题(两数之和)给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回原创 2020-07-04 00:17:20 · 174 阅读 · 0 评论