随笔分类 - leetcode-贪心
摘要：问题链接 https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/ 解题思路 买卖股票，本质上就是低价买入，高价卖出。我们可以用模拟法，不断的去找到一个递增的区间，然后去相加。 但这题还可以用贪心做。贪心
阅读全文
摘要：问题链接 https://leetcode.cn/problems/jump-game/description/ 解题思路 对这个题目进行贪心，对于每个格子，我们都可以求出从它可以跳到最远的那个格子。 我们用一个t_maxs变量来保存这个数据。 当我们遍历到某个格子时，发现t_maxs够不到，则证明
阅读全文
摘要：问题链接 https://leetcode.cn/problems/jump-game-ii/ 解题思路 这个题目，乍一看挺难，其实我们想一下就可以知道，我们如果从后往前推，有潜质跳到最后一个数字的格子，且有潜质跳跃次数最短的，应该是所有符合条件的格子中最靠左的。 根据这个结论，我们可以用贪心思想，
阅读全文
摘要：问题描述 https://leetcode.cn/problems/container-with-most-water/description/ 解题思路 首先，我们考虑暴力法。暴力法是O(n的平方). 然后对暴力法进行优化。我们发现了如下规律： 首先要记住，决定能盛多少水的，是短的那个板，而不是长
阅读全文
摘要：问题链接 https://leetcode.cn/problems/valid-palindrome-ii/description/ 解题思路 这题可以用贪心。贪心的思路是，我们假定遇到的第一个不匹配的字符，删掉就是有可能使我们达成目标的解。 我们双指针法 可以很快的解决这个问题。 代码 class
阅读全文
摘要：问题描述 https://leetcode.cn/problems/can-place-flowers/description/ 解题思路 这题是种左不种右的，我们要求，如果不是边界，则自己本身不是1，而且左右也不能是1. 如果是边界，则自己不是1，且相邻的也不是1. 代码 class Soluti
阅读全文
摘要：问题描述 https://leetcode.cn/problems/array-partition/description/ 解题思路 这个题目很有意思。其中的思想依然是贪心。我们要去想，在一个小的数对中，我们应该怎么样才能收益最高呢。 我们首先挑选最大的数，由于我们要进行min操作，如果让min收
阅读全文
摘要：问题链接 https://leetcode.cn/problems/assign-cookies/description/ 解题思路 这个题目，同样可以运用贪心的思路。 我们首先进行排序。对孩子需要的饼干大小，和能够提供的饼干大小都做一个排序。 遍历孩子，在孩子中，遍历饼干（可以设置一个变量记住当前
阅读全文
摘要：问题描述 https://leetcode.cn/problems/longest-palindrome/description/ 解题思路 这题被划分在了贪心tag下面。 贪心算法解题有个前提条件，就是说我们能够找到局部的最优解。然后将局部最优解组合起来，得到全局的最优解。 这个题目，明显可以用贪
阅读全文
