摘要： 这道题目的思路，将原数组排序保存到另一个数组中，然后对比这两个数组中的每一项，如果值不同，则将计数器加1。 最后返回计数器的值。 阅读全文

摘要： 又是一道dp的题目，还是给出一个超时的解。 经过分析，猜测上面的代码超时的主要问题是在第10行，每次重新计算切片的最大值。 因此尝试改进，代码如下： 使用premax变量来存储切片的最大值，而省去了每次调用max()函数来进行计算，从而提高效率。最终获得了AC的结果。 阅读全文

摘要： 先提供一种递归的实现，属于回溯法思想。思路比较简单，但是提交会超时。 尝试使用字典记录已经计算过的项，但是执行效率没有明显的改善。 这道题目想要提升效率，需要使用动态规划的思想。我没有思路。 动态规划最核心的是寻找递归公式，也就是把题目中隐含的数学关系用一个式子写出来。 这类问题对于我这样数学不好的 阅读全文

摘要： 1 class Solution: 2 def removeDuplicates(self, S: str) -> str: 3 l = [] 4 for i in range(len(S)): 5 s = S[i] 6 if len(l) == 0: 7 l.a... 阅读全文

摘要： 1 import heapq 2 class Solution: 3 def lastStoneWeight(self, stones: 'List[int]') -> int: 4 heapq._heapify_max(stones) 5 #r = [heapq._heappop_max(stones) for _ in range(len(s... 阅读全文

摘要： 这是什么数学原理呢？想不出来。GG GL，这道题的灵感是从魔兽来的么。。。 阅读全文

摘要： 本周的题不好做啊，这个出题人喜欢出的题目都是我不擅长的，为了平台的良好发展，“客观公正”的给个差评吧。 阅读全文

摘要： 纯集合运算，并查集的思想。 将有运算关系的项目放在同一个集合中，并统一这个集合中的各项的倍数关系。 例如：a / b = 2.0, b / c = 3.0 则a,b,c三个项相互之间具有运算关系，通过程序形成两个集合 集合l1记录项的位置[a,b,c]，集合l2记录项的比例[6.0,3.0,1.0] 阅读全文

摘要： 1 class Solution: 2 def __init__(self): 3 self.L = list() 4 5 def inOrder(self,node): 6 if node!=None: 7 if node.left != None: 8 self.inOr... 阅读全文

摘要： 1 class Solution: 2 def isBoomerang(self, points: 'List[List[int]]') -> bool: 3 l = sorted(points, key = lambda x: (x[0],x[1])) 4 #print(l) 5 c = points[2] 6 ... 阅读全文