05 2018 档案
摘要：题目如下： 解题思路：这题可以用动态规划来做。记dp[i][j] = x,表示使用nums的第0个到第i个之间的所有元素得到数值j有x种方法，那么很容易得到递推关系式，dp[i][j] = dp[i-1][j - nums[i]] + dp[i-1][j + nums[i]]。考虑到j可以为负数，因
阅读全文
摘要：题目如下： 解题思路：这个题目有点像爬楼梯问题，只不过楼梯问题要求的计算多少种爬的方式，但是本题是计算概率。因为点数超过或者等于K后就不允许再增加新的点数了，因此我们可以确定最终Alice拥有的点数的区间是[K,K-1+W]，下限等于K很好理解，Alice最后一次抽取点数前可能拥有的点数最大值是K-
阅读全文
摘要：题目如下： 解题思路:本题题目中有一点要求很关键，“we will consider that a falling domino expends no additional force to a falling or already fallen domino.”，正好对应题目中的例子2，要好好理解
阅读全文
摘要：题目如下： 解题思路：本题是【leetcode】473. Matchsticks to Square的姊妹篇，唯一的区别是【leetcode】473. Matchsticks to Square指定了分成四个子数组，而本题分成的份数不定，作为参数输入。另外，本题的测试用例好像复杂一点，因此我过滤掉了
阅读全文
摘要：题目如下： 解题思路：居然把卖火柴的小女孩都搬出来了。题目的意思是输入一个数组，判断能否把数组分成四个子数组，使得每个子数组的和相等。首先我们可以很容易的求出每个子数组的和应该是avg = sum(nums)/4，接下来我的思路是求出nums中所有和等于avg的子数组，子数组中保存元素下标，然后找出
阅读全文
摘要：题目如下： 解题思路：我的解法是先用字典dic记录所有在nums中出现的元素，一是为了后面方便查找，二是为了去重。接下来开始依次遍历nums中每个元素i，需要从前（即i+1）后（即i-1）两个方向查找，如果dic中存在i+1或者i-1，表示连续，接下来继续查找i+2,i-2,直到找到不存在的元素为止
阅读全文
摘要：题目如下： 解题思路：这题把我折腾了很久，一直没找到很合适的方法，主要是因为有重复的数字导致结果会有重复。最后尝试用字典记录满足条件的序列，保证不重复，居然Accept了。 代码如下：
阅读全文
摘要：题目如下： 解题思路：题目要求时间复杂度是O(log n)，而且数组也是有序的，那么可以考虑采用二分查找法。那么解题的关键就是找出转折点，找到了转折点后，把数组拆分成两段，再分别用二分查找，即可得到答案。 代码如下：
阅读全文
摘要：题目如下： 解题思路：这个题目可以这么做，遍历数组，如果元素是0，则count --；否则count ++；这样的话，每遍历到一个下标i，count的值就是0>i区间内0和1的差值。如果我们能找到在0->i-1区间内差值也为count的最小下标j，那么j->i区间就是一个0和1数量相同的区间。遍历过
阅读全文
浙公网安备 33010602011771号