LeetCode
凛寒
侧耳倾听~
每天进步一点点
展开
-
LeetCode847. Shortest Path Visiting All Nodes
这道题折腾了两天,记录一下。思路1:首先求出所有结点两两之间的最短路径,利用弗洛伊德算法,三个for循环,时间复杂度为n的三次方;再利用深度优先遍历dfs求出从某一结点出发遍历完所以节点的最短路径;最后对比各结点出发的最短路径,得出遍历所以结点的最短路径。代码如下:bool visitAll(int *flag, int size){ int i; for(i = 0;...原创 2018-06-07 12:29:29 · 1184 阅读 · 2 评论 -
LeetCode858. Mirror Reflection
There is a special square room with mirrors on each of the four walls. Except for the southwest corner, there are receptors on each of the remaining corners, numbered 0, 1, and 2.The square room has ...原创 2018-06-29 13:44:37 · 655 阅读 · 0 评论 -
LeetCode笔记
本人比较菜,学了这么久的计算机,私以为自己基础知识还是有一些的。然而,一写代码就各种错误=_= 这篇文章是为了记录我在做LeetCode时遇到的各种错误以及原因,基本上都是很基础很基础的知识。 写代码注意事项:写明注释,以便以后查阅时能够立刻看懂; 代码开始,先检查边界值。如果为边界值,直接返回相应结果;如果是指针则检查是否为NULL,如果是数字检查是否为0 1. mysql数...原创 2018-05-25 14:47:13 · 6019 阅读 · 0 评论