DragonFreedom的博客

题目 题目读起来也挺简单，有一点不太清楚，就是这个字典里不包含start，但是要包含end，其实start也不所谓吧，就是end一定要有，没有就不能完成要求 思路 1、自己的思路 构造图：拿每个word和别的word比较，是不是只差一个字母，是的话邻接表里添加此单词（节点） 按照无向图最短路径算法求就行，Dijkstra可以 最后放弃了，觉得第一步时间复杂度太高 2、参考实现思路 ...

题目 很高兴leetcode上点击量最高的解法和我一样，而且这题难度也就Medium吧 我真是提交了n多遍才理解了这题什么意思：在二叉树中，从一个节点开始，左右可以向下延伸，但不能分叉，可以说呈倒V字形，这样一个结构，这个结构可以从任何点开始，可以不包括root，可以只有一个节点，可以没有左分支或者右分支，计算出上边结构的所有节点val的和，要求找出一个结构，使得和最大 思路 先对节点做...

题目 给出一个未排序的数组，找出最长的连续序列，连续指的是像……11、12、13、14……这样的，要求算法时间复杂度为O(n)。 做一些说明：不知道会不会有重复的数字，如果有应该怎么算？看最后AC的情况，应该是如果有重复的数字，不算在序列里边。 思路 1、自己的思路 我刚开始是想用hash结构来处理，不过又觉得hash好像时间复杂度也挺高，不知道谁给我的hash时间复杂度搞得感觉，是上...