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 · 88 阅读 · 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 · 166 阅读 · 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 · 183 阅读 · 0 评论