摘要：
问题链接 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下面。 贪心算法解题有个前提条件，就是说我们能够找到局部的最优解。然后将局部最优解组合起来，得到全局的最优解。 这个题目，明显可以用贪 阅读全文
摘要：
问题链接 https://leetcode.cn/problems/decode-string/description/ 解题思路 这题一看就是个典型的递归题目，典型的递归函数的定义就是递归函数的解。 我们首先定义递归函数的参数和返回值。 递归函数的参数显然就是一个字符串，递归函数的返回值是经过计算 阅读全文
摘要：
问题链接 https://leetcode.cn/problems/elimination-game/ 解题思路 这题需要推理，和约瑟夫环一样。我暂时不想去深入研究，只想用模拟。 这题其实可以用递归来解，因为他每一层的处理方式几乎一模一样。 我们首先看参数和返回值。我们期望接收到一个数组和一个fla 阅读全文
摘要：
问题链接 https://leetcode.cn/problems/different-ways-to-add-parentheses/description/ 解题思路 这个题目是一个典型的递归问题，也是一个典型的分治问题。我们讲过，递归问题的定义就是递归的解。 首先我们考虑这个递归函数的定义，参 阅读全文