![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深度优先搜索
Hey1213
这个作者很懒,什么都没留下…
展开
-
131. 分割回文串
题目:给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。一开始的思路跟题解第二种方法很像:记录出每个区间是否回文+DFS但是在实现的时候有一个细节没想好: for i in range(n): for j in range(0, i+1): if i == j: p[j][i] = True continu...原创 2019-10-25 13:29:41 · 115 阅读 · 0 评论 -
397. 整数替换
本题其实不需要用列表或者字典即可,只需要求一个数,浪费存储最开始还很蠢用了列表,大的数据会爆内存解法:一个简单深搜即可class Solution: def integerReplacement(self, n: int) -> int: dic = {} def dfs(num): if num == 1: dic[1] = 0 return 0...原创 2019-03-19 19:31:41 · 154 阅读 · 0 评论 -
851. 喧闹和富有
题目主要是先通过richer条件,求每个 person x,所有拥有的钱不少于 person x 的人的集合随后,要求求出每个 person x对应的集合中,安静值最小的人转化思路:将richer条件转化为一个有向图,在python可以通过字典 graph = defaultdict(list) 来存储然后由于每个点的answer,一定包含在每个点的安静值 或 对应集合中的点的answer...原创 2019-03-19 12:14:34 · 217 阅读 · 0 评论