![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
写题
刷题
郑重其菜
这个作者很懒,什么都没留下…
展开
-
ponyai
题1给定一棵n个点的有根树,第i个点的父节点是fa[i],每个点权值为A[i].称点i和点j是兄弟 (i != j),当且仅当fa[i]=fa[j].求出一个点集,这个点集里至多只有一对兄弟,使得权值和最大。n <= 1000000, -100000 <= A[i] <= 1000000题2如果一棵二叉树满足下述几个条件,则可以称为奇偶树:二叉树根节点所在层深度为0,根的子节点所在层深度为1,根的孙节点所在层深度为2,依此类推。偶数深度层上的所有节点的值都是奇整数,从左到右原创 2021-12-16 12:25:19 · 806 阅读 · 0 评论 -
python 01障碍矩阵,最短路径,最小转弯数, BFS
最短路径matrix = [[0,0,0],[0,1,0],[0,0,0],[0,1,1],[0,0,0]]m = len(matrix)n = len(matrix[0])res = [[0 for _ in range(n)] for _ in range(m)]vis = [[0 for _ in range(n)] for _ in range(m)]sx, sy = 1, 2 #起点ex, ey = 4, 1 #终点q = []q.append([sx,sy,0])while原创 2021-09-20 11:38:29 · 580 阅读 · 0 评论 -
回溯剪枝剪枝
括号生成 - 力扣(LeetCode) (leetcode-cn.com)class Solution: def generateParenthesis(self, n: int) -> List[str]: left = n right = n res = [] path = '' def dfs(res, path, left, right): if left > right.原创 2021-08-31 16:09:00 · 93 阅读 · 0 评论 -
全排列,无重复字符串排序和有重复字符串排序
面试题 08.07. 无重复字符串的排列组合.class Solution: def permutation(self, S: str) -> List[str]: if S == '':return [] res = [] path = '' def backtrack(S, path, res): if S == '': res.append(path)原创 2020-08-30 20:36:50 · 183 阅读 · 0 评论