摘要：
我们知道，栈是“先进后出”而队列是“先进先出”，那么要用两个栈来实现队列想必就是通过对栈中元素进行倒腾来实现 思路 假设两个栈：stack1和stack2 入队元素压入stack1 出队操作： 若stack2为空，则弹出stack1中的所有元素并压入stack2中，这样第一个弹出的便是最先进入栈中的 阅读全文
posted @ 2022-04-15 17:31
YaosGHC
阅读(40)
评论(0)
推荐(0)
摘要：
刚开始刷力扣的时候注意到一个不太一样的点。 以前写for循环都是for(xxx;xxx;i++)一路这么写过来，教材上面、老师讲课也一路是这么过来的。 但不太一样的是：发现力扣上的for循环都是这么写的for(xxx;xxx;++i)，第三个语句都是i而不是i，而且并不只有for下、循环，题解中涉及 阅读全文
posted @ 2022-04-15 16:23
YaosGHC
阅读(198)
评论(0)
推荐(0)
摘要：
正经的贪心不好找哇，感觉一不留神就变成了动态规划。就连最经典的“找硬币”其实完全使用动态规划也不太对。 本体的关键在于一个**“最大可到达长度”** 思路: // 1. 根据当前位置更新初始的最大可到达长度 // 2. 移动到下一个位置，判断是否可达（值是否小于等于最大可达长度） // 3. 更新最 阅读全文
posted @ 2022-04-15 11:12
YaosGHC
阅读(41)
评论(0)
推荐(0)
摘要：
本来今天是想学习“贪心算法”，打算找两个题来边学边做。 然后精挑细选选了这题，本来冲着“贪婪”去，瞟一眼题就打算去看题解，然后题解说：最优解是双指针。 啊双指针我会啊，我真蠢😂居然没看出来。然后就写，感觉多简单的 class Solution { public: int maxArea(vecto 阅读全文
posted @ 2022-04-15 09:40
YaosGHC
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号