摘要： 题目如下： 解题思路：24点是非常经典的游戏了，因为本题数据量小，可以使用穷举法，把所有的可能结果都算出来。假设nums = [a,b,c,d]，记f(n)表示用nums中n个数字进行运算可以得到的结果集，那么f(4)又可以记为f(4) = U(U(f(1),f(3), U(f(2),f(2))) 阅读全文

摘要： 题目如下： 解题思路：题目非常简单，没什么好说的。但是有一个地方我不明白，我最初解法是直接用字符串进行拼接的，但是会超时；改成用数组就好了，在本地测试，两种方法的执行时间相差只有几毫秒。 代码如下： 阅读全文

摘要： 题目如下： 解题思路：贪心算法。首先把intervals按第二个元素从小到大排序，然后遍历intervals,如果集合S和intervals[i]没有交集，那么把intervals[i]的最大值和次大值加入集合S；如果交集只有一个元素，则把最大值加入S。 代码如下： 阅读全文

摘要： 题目如下： 解题思路：本题的难点在于O(n)的复杂度。为了减少比较的次数，我们可以采用字典树保存输入数组中所有元素的二进制的字符串。接下来就是找出每个元素的异或的最大值，把需要找最大值的元素转成二进制表达后逐位在字典树中查找，查找的时候优先匹配反码，反码不存在则用原码。 代码如下： 阅读全文

摘要： 题目如下： 解题思路：本题可以采用贪心算法。首先把balloons数组按end从小到大排序，然后让第一个arrow的值等于第一个元素的end，依次遍历数组，如果arrow不在当前元素的start到end的区间，表示这个arrow不能刺破气球，arrow总数加一，然后令arrow继续等于当前这个元素的 阅读全文

摘要： 题目如下： 解题思路：简单的不能再简单的题目了，对于任意一个A[i]来说，其可能的最小的最大值是A[i]-K,最大的最小值是A[i]+K。遍历数组，求出所有元素中最大的最小值和最小的最大值，两者之差（小于零则取零）就是答案。 代码如下： 阅读全文

摘要： 题目如下： 解题思路：天坑题，不在于题目多难，而是要理解题意。题目中有两点要特别注意，一是“You choose a destination square S with number x+1, x+2, x+3, x+4, x+5, or x+6, provided this number is < 阅读全文

摘要： 题目如下： 解题思路：我的思路是先找出最大值。对于数组中任意一个元素A[i]来说，如果A[i] + K 是B中的最大值，那么意味着从A[i+1]开始的元素都要减去K，即如果有A[i] + K >= A[-1] - K，那么A[i] + K 就可以作为最大值而存在；如果A[i] + K是最大值，那么最 阅读全文

摘要： 题目如下： 解题思路：题目要找出一段连续的子串内所有字符出现的次数必须要大于k，因此出现次数小于k的字符就一定不能出现，所以就可以以这些字符作为分隔符分割成多个子串，然后继续对子串递归，找出符合条件的子串。 代码如下： 阅读全文

摘要： 题目如下： 解题思路：我的想法对于数组中任意一个元素，找出其左右两边最近的小于自己的元素。例如[1,3,2,4,5,1],元素2左边比自己小的元素是1，那么大于自己的区间就是[3]，右边的区间就是[4,5]。那么对于元素2来说，和左边区间合并组成[2,3]以及和右边区间合并组成[2,4,5]，这两段 阅读全文