提交：O(N) class Solution: def destCity(self, paths: List[List[str]]) -> str: dic = {} for i,v in paths: dic[i] = v tmp = paths[0][1] while tmp in dic: t ...
分类：
其他好文 时间：
2020-05-03 21:51:56
阅读次数：
66
有 N 个花园，按从 1 到 N 标记。在每个花园中，你打算种下四种花之一。 paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径。 另外，没有花园有 3 条以上的路径可以进入或者离开。 你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的种类互不相同。 以数组形 ...
分类：
编程语言 时间：
2020-04-30 09:59:43
阅读次数：
88
System.out.println(System.getProperty("user.dir")); //windows 目录写法： String jsonData = new String(Files.readAllBytes(Paths.get("d:\\work\\test.json"))) ...
分类：
编程语言 时间：
2020-04-28 09:37:52
阅读次数：
76
1.删除go目录 一般目录是 /usr/local/go sudo rm -rf /usr/local/go 2.清除环境变量配置 3. mac安装go后自动创建的问题也需要删除 sudo rm -rf /etc/paths.d/go ...
分类：
系统相关 时间：
2020-04-27 13:05:03
阅读次数：
252
Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is t ...
分类：
其他好文 时间：
2020-04-26 19:22:16
阅读次数：
72
题意描述 "Cow Toll Paths G" ~~这道题翻译的是真的不错，特别是第一句话~~ 给定一张有 $n$ 个点 $m$ 条边的无向图，每条边有边权，每个点有点权。 两点之间的路径长度为所有边权 + 点权的最大值，求 $q$ 组 $s\to t$ 的最短路径。 算法分析 数据范围 $n\le ...
分类：
其他好文 时间：
2020-04-24 01:45:39
阅读次数：
66
Paths on the treeProblem Descriptionbobo has a tree, whose vertices are conveniently labeled by 1,2,…,n.** There are m paths on the tree. bobo would l ...
分类：
其他好文 时间：
2020-04-19 18:07:45
阅读次数：
62
要求 给定一棵二叉树，返回所有表示从根节点到叶子节点路径的字符串 思路 递归地返回左右子树到叶子节点的字符串 示例 1 class Solution { 2 public: 3 vector<string> binaryTreePaths(TreeNode* root) { 4 5 vector<s ...
分类：
其他好文 时间：
2020-04-12 10:44:25
阅读次数：
60
题意： 给出一棵 $n$ 个点的树，每条边上有一个字母（$a\to v$，共 $22$ 个），对于每一个子树，询问其中最长的，满足：路径上的字符集可以重组成回文字符串的路径的长度。 数据范围：$1 ≤ n ≤ 5·10^5$ 分析： $dsu\;on\;tree$ 可用于解决不带修改的树上问题。 其 ...
分类：
其他好文 时间：
2020-03-30 21:42:43
阅读次数：
63
复制文章：https://blog.csdn.net/lxllzl/article/details/86484885 cygpath — Convert Unix and Windows format paths, or output system path information。 下面是命令模板 ...
分类：
其他好文 时间：
2020-03-27 11:10:27
阅读次数：
98
