数据结构刷题笔记
文章平均质量分 65
总结刷题过程中遇到的问题,以及解决的方案,深化学到的知识算法
Lin__hr
这个作者很懒,什么都没留下…
展开
-
leetcode122. 买卖股票的最佳时机||
给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。返回 你能获得的 最大 利润 。题解动态规划对于每一天来说,有两种状态,持有股票和不持有股票,对于动态规划来说,我们要能够找到与上一个状态的关系,也就是找出状态方程,所以我们定义一个二维数组dp显然,我们要求的是最后一天不持有股票所获得的最大利润,那怎么推出动态方程呢?对于前一天,也有这两原创 2022-06-29 16:26:15 · 118 阅读 · 0 评论 -
leetcode15. 三数之和
给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。示例 1:题解能用哈希表吗?两数之和出于之前两数之和,就会往哈希表方面想,两数之和是判断数组中是否有两个数之和等于target,则可以利用哈希表,遍历一次数组,对于每个nums[i],判断哈希表中有没有target-nums[i],有的话就找到答案了,没有的话就将nums[i]设置为哈希值,这样依次迭原创 2022-06-25 23:25:04 · 83 阅读 · 0 评论