摘要： 1 class Solution(object): 2 def queryString(self, S: str, N: int) -> bool: 3 return all(S.find(bin(i)[2:]) != -1 for i in range(N, N//2 - 1, -1)) 阅读全文

摘要： 这道题暴力算法，会超时： 因此，需要使用动态规划解决： 参考：https://leetcode.com/problems/best-sightseeing-pair/discuss/261041/easy-understand-one-pass-answer-by 阅读全文

摘要： 先判断数组之和是否是3的倍数，如果不是，那么不能三等分。 如果可以，先确定1/3的值，保存在变量target中。 从左向右逐项相加，找到第一组等于target的值的索引，记为i。 从右向左逐项相加，找到第一组等于target的值的索引，记为j。 如果i<j，则可以三等分。 时间复杂度O(n)（三次遍 阅读全文

摘要： 参考：https://leetcode.com/problems/numbers-with-repeated-digits/discuss/256866/Python-O(logN)-solution-with-clear-explanation 以下分析过程是我自己的思路，和上面的代码思路不太一样 阅读全文

摘要： 1 class Solution: 2 def shipWithinDays(self, weights: 'List[int]', D: int) -> int: 3 left = max(weights)#不能小于最重的单个货物 4 right = sum(weights)#不用大于全部货物的总重量 5 while left ... 阅读全文

摘要： 下面这个是简写： 阅读全文

摘要： 1 class Solution: 2 def bitwiseComplement(self, N: int) -> int: 3 if N==0: 4 return 1 5 elif N==1: 6 return 0 7 8 s = list() 9 wh... 阅读全文

摘要： 首先表达我对leetcode网站的感谢，与高校的OJ系统相比，leetcode上面的题目更贴近工作的需要，而且支持的语言广泛。对于一些比较困难的题目，可以从讨论区中学习别人的思路，这一点很方便。 经过一段时间的练习，我感觉自己的算法水平还是有很大的提升的。与学校开的算法导论的课程相比，我觉得实实在在 阅读全文

摘要： 比较简单的题目，递归方式构造二叉搜索树。 阅读全文

摘要： 思路，分别记录上部和下部的每一个点数出现的索引，然后对以此判断每一个点数的并集，是否包含了全部的索引。 这样的点数，就是可以满足在同一侧全是一样的点数。 下面就要找最小的移动次数，发现最小的移动次数是保持这个点数出现的次数多的一面不动，而把这个点数出现在另一面的牌进行翻转。 如代码所示：34行，求并 阅读全文