lotus

摘要： 1. 题目 读题 考查点 2. 解法 思路 有两种解法 动态规划 双指针 代码逻辑 具体实现 动态规划 思路 动态规划的思路是这样的： 我们可以把问题分解成多个子问题，每个子问题都是在某一天结束时，完成了多少次交易，手上是否持有股票，以及此时的最大利润是多少。 我们可以用一个二维数组来表示这些子问题 阅读全文

摘要： 1. 题目 读题 考查点 2. 解法 思路 思路： 遍历pushed数组， 将元素入栈，然后判断栈顶元素是否与popped数组中的元素相同， 如果相同，就出栈，并移动popped数组的指针， 否则继续入栈。 最后判断栈是否为空，如果为空，返回true，否则返回false。 代码逻辑 具体实现 pub 阅读全文

摘要： 1. 题目 读题 考查点 2. 解法 思路 解法思路是这样的： 由于房屋是环形排列的，所以不能同时偷第一个和最后一个房间，否则会触发报警。 因此，可以将问题分成两个子问题，一个是不偷第一个房间，另一个是不偷最后一个房间。 对于每个子问题，可以用动态规划的方法求解，定义一个数组表示从某个起点到某个终点 阅读全文