lotus

贵有恒何必三更眠五更起 最无益只怕一日曝十日寒

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2023年7月4日

摘要: 1. 题目 读题 考查点 2. 解法 思路 有两种解法 动态规划 双指针 代码逻辑 具体实现 动态规划 思路 动态规划的思路是这样的: 我们可以把问题分解成多个子问题,每个子问题都是在某一天结束时,完成了多少次交易,手上是否持有股票,以及此时的最大利润是多少。 我们可以用一个二维数组来表示这些子问题 阅读全文
posted @ 2023-07-04 22:12 白露~ 阅读(11) 评论(0) 推荐(0) 编辑

摘要: 1. 题目 读题 考查点 2. 解法 思路 思路: 遍历pushed数组, 将元素入栈,然后判断栈顶元素是否与popped数组中的元素相同, 如果相同,就出栈,并移动popped数组的指针, 否则继续入栈。 最后判断栈是否为空,如果为空,返回true,否则返回false。 代码逻辑 具体实现 pub 阅读全文
posted @ 2023-07-04 19:34 白露~ 阅读(14) 评论(0) 推荐(0) 编辑

摘要: 1. 题目 读题 考查点 2. 解法 思路 解法思路是这样的: 由于房屋是环形排列的,所以不能同时偷第一个和最后一个房间,否则会触发报警。 因此,可以将问题分成两个子问题,一个是不偷第一个房间,另一个是不偷最后一个房间。 对于每个子问题,可以用动态规划的方法求解,定义一个数组表示从某个起点到某个终点 阅读全文
posted @ 2023-07-04 17:26 白露~ 阅读(6) 评论(0) 推荐(0) 编辑