![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
DragonFreedom
这个作者很懒,什么都没留下…
展开
-
LeetCode-126:Word Ladder II
题目题目读起来也挺简单,有一点不太清楚,就是这个字典里不包含start,但是要包含end,其实start也不所谓吧,就是end一定要有,没有就不能完成要求思路1、自己的思路构造图:拿每个word和别的word比较,是不是只差一个字母,是的话邻接表里添加此单词(节点) 按照无向图最短路径算法求就行,Dijkstra可以 最后放弃了,觉得第一步时间复杂度太高2、参考实现思路...原创 2018-08-27 10:17:04 · 247 阅读 · 0 评论 -
LeetCode-124:Binary Tree Maximum Path Sum
题目很高兴leetcode上点击量最高的解法和我一样,而且这题难度也就Medium吧 我真是提交了n多遍才理解了这题什么意思:在二叉树中,从一个节点开始,左右可以向下延伸,但不能分叉,可以说呈倒V字形,这样一个结构,这个结构可以从任何点开始,可以不包括root,可以只有一个节点,可以没有左分支或者右分支,计算出上边结构的所有节点val的和,要求找出一个结构,使得和最大思路先对节点做...原创 2018-08-27 14:46:53 · 268 阅读 · 0 评论 -
LeetCode-128:Longest Consecutive Sequence
题目给出一个未排序的数组,找出最长的连续序列,连续指的是像……11、12、13、14……这样的,要求算法时间复杂度为O(n)。 做一些说明:不知道会不会有重复的数字,如果有应该怎么算?看最后AC的情况,应该是如果有重复的数字,不算在序列里边。思路1、自己的思路我刚开始是想用hash结构来处理,不过又觉得hash好像时间复杂度也挺高,不知道谁给我的hash时间复杂度搞得感觉,是上...原创 2018-08-21 15:29:01 · 249 阅读 · 0 评论