LeetCode
文章平均质量分 77
六只熊note
这个作者很懒,什么都没留下…
展开
-
LeetCode 动态规划
LeetCode 动态规划 动态规划简介 动态规划特点:用于求解最优化问题。 递推、贪心、搜索、动态规划: (1) 每个阶段只有一个状态->递推; (2) 每个阶段的最优状态都是由上一个阶段的最优状态得到的->贪心; (3) 每个阶段的最优状态是由之前所有阶段的状态的组合得到的->搜索; (4) 每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到而不管之前这个状态是如...原创 2020-04-19 17:35:45 · 164 阅读 · 0 评论 -
LeetCode 数组题
LeetCode 数组题 268. 缺失数字 题目描述: 从一个包含 0到n 的 n-1 个数的序列nums中,找出缺失的那个数。要求线性时间复杂度,仅使用额外常数空间。 思路1: 生成一个长度加1,元素全为-1的数组a,将nums中的元素作为索引给a赋值,最后元素为-1的索引即为nums缺失的元素。但是这种做法应该不满足额外常数空间的要求。 Python代码: class Solution(ob...原创 2020-04-06 15:17:29 · 250 阅读 · 0 评论