摘要：
✅做题思路or感想 这道题与其说是考贪心，不如说是考思维。这种题都没有固定的模板，纯靠自己思维想出来，小难。 思路 这里不能同时从左右两边遍历，只能一边一边来 先从左往右遍历，确保右边分高的孩子能领到比左边孩子更多的糖果 再从右往左遍历，确保左边分高的孩子能领到比右边孩子更多的糖果 这个从右往左的遍 阅读全文
posted @ 2022-04-03 17:25
北原春希
阅读(20)
评论(0)
推荐(0)
摘要：
✅做题思路or感想 这道题思路来源于力扣上的大哥：鸭鸭鸭 我觉得我的思路已经完全跟不上他的强大了，故在这里分享一下他的评论吧 有一个环形路上有n个站点； 每个站点都有一个好人或一个坏人； 好人会给你钱，坏人会收你一定的过路费，如果你带的钱不够付过路费，坏人会跳起来把你砍死； 问：从哪个站点出发，能绕 阅读全文
posted @ 2022-04-03 16:47
北原春希
阅读(16)
评论(0)
推荐(0)
摘要：
✅做题思路or感想 这一题的主要思路是利用最大可移动距离来解题，而不是模拟一个小人一步步往前跳 多的不说了，全在代码里了 class Solution { public: int jump(vector<int>& nums) { if (nums.size() == 1)return 0; //防 阅读全文
posted @ 2022-04-03 16:26
北原春希
阅读(33)
评论(0)
推荐(0)
摘要：
✅做题思路or感想 这一题说是用贪心，我个人更倾向于是脑筋急转弯or单纯考察思维 这一题的大忌就是模拟一个人从初始点一个个跳格子，很容易把自己绕进去 这类题的真正思路应该是计算可跳的覆盖范围 如果可跳的覆盖范围覆盖了终点，则说明可以跳到终点 如果循环遍历结束了，覆盖范围都没有覆盖到终点，则说明不可言 阅读全文
posted @ 2022-04-03 15:50
北原春希
阅读(27)
评论(0)
推荐(0)
摘要：
✅做题思路or感想 一眼暴力，可以用两个for嵌套来找子数组和，但是太费时了 故这里可以用一个for的贪心算法来解决 这里的贪心的策略是：当sum + num[i] < num[i]，则sum = num[i] 如果原本积累的和 + 当前值 还比不上直接用当前值，那么就重新从当前值开始积累就好了 这 阅读全文
posted @ 2022-04-03 14:44
北原春希
阅读(35)
评论(0)
推荐(0)
摘要：
✅做题思路or感想 这题的思路源于力扣上的nwpuCfy，这位先生的思路可堪一绝 这一题代码随想录上用的是贪心，但是我贪心太糟糕了，故这里选用动态规划来解 这一题的dp的思路并不难，难的是怎么把这道题看成dp的题来做 dp四部曲 dp数组的意义 dp[i]表示的是[0, i - 1]上最长的摆动序列 阅读全文
posted @ 2022-04-03 14:21
北原春希
阅读(36)
评论(0)
推荐(0)
摘要：
✅做题思路or感想 分饼干，经典贪心题 这里的贪心策略是：用最小的饼干去满足食量最少的小孩or用最大的饼干去满足食量最大的小孩 这里我用前者 class Solution { public: int findContentChildren(vector<int>& g, vector<int>& s 阅读全文
posted @ 2022-04-03 13:30
北原春希
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号