摘要： 题目如下： 解题思路：本题有点意思。首先如果输入的两个字符串都为空，那么结果是-1；如果两个字符串长度不一样，那么结果是较长的字符串的长度，因为较长的字符串肯定是自身的子序列，但一定不是较短的字符串的子序列。那么接下来就是要考虑两个字符串长度相等的情况了。在长度相等的情况下，我们只要判断组成这两个字 阅读全文

摘要： 题目如下： 解题思路：本题的关键是找出从升序到降序的转折点。开到升序和降序，有没有联想的常见的一个动态规划的经典案例--求最长递增子序列。对于数组中每一个元素的mountain length就是左边升序的子序列长度加上右边降序的左序列长度。对于右边降序，如果我们遍历数组，那么降序就是升序。那么我们要 阅读全文

摘要： 题目如下： 解题思路：总结一下这么几点，一出一进，优先级队列排序，保证每次输出的都是当前的最小值。解法大致如图： 代码如下： 阅读全文

摘要： 题目如下： 解题思路：这题可以用动态规划来做。记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了。 代码如下： 阅读全文