Hey1213的博客

题目： 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 一开始的思路跟题解第二种方法很像：记录出每个区间是否回文+DFS 但是在实现的时候有一个细节没想好： for i in range(n): for j in range(0, i+1): if i == j: p[j][i] = True continu...

本题其实不需要用列表或者字典即可，只需要求一个数，浪费存储 最开始还很蠢用了列表，大的数据会爆内存 解法：一个简单深搜即可 class Solution: def integerReplacement(self, n: int) -> int: dic = {} def dfs(num): if num == 1: dic[1] = 0 return 0...

题目主要是先通过richer条件，求每个 person x，所有拥有的钱不少于 person x 的人的集合 随后，要求求出每个 person x对应的集合中，安静值最小的人 转化思路： 将richer条件转化为一个有向图，在python可以通过字典 graph = defaultdict(list) 来存储 然后由于每个点的answer，一定包含在每个点的安静值 或 对应集合中的点的answer...