算法分析与设计
LTuantuan
这个作者很懒,什么都没留下…
展开
-
LeetCode 279 完全平方数
找完全平方数加和,哇赤裸裸的dp啊。第一遍超时了 = =这种状态迁移方程复杂度较高第二遍膜了一遍题解区的大佬们代码,涨知识辽,(vector原来可以这么用)。新的状态迁移方程dp[i+jj]=min(dp[i+jj],dp[i]+1),每次一个普通数加上一个完全平方数的话就可以降低复杂度。// 超时代码 = =class Solution { public: int n...原创 2019-10-27 19:56:25 · 251 阅读 · 0 评论 -
LeetCode207. Course Schedule课程表
LeetCode207. Course Schedule课程表原题链接Key: 非常淳朴的拓扑排序题意是:某些课程在修读之前需要完成其先修课程,给出所有课程之间的关系,判断是否能完成修读所有课程那么就是判断这个课程关系图是否是拓扑图,没什么特别的地方,只需要用个淳朴的拓扑排序即可。以前做过一道题意一毛一样的:HihoCoder-1174 以后兴趣的可以看一眼class Solution ...原创 2019-10-20 21:39:15 · 204 阅读 · 0 评论 -
114. Flatten Binary Tree to Linked List二叉树展开为链表
114 Flatten Binary Tree to Linked List 原题链接递归dfs搜索思想= = 题意是要就地开花,改那么一下,我个憨憨自己搞出了个新树,看了题解才知道,害。旧版代码 (没过)/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNod...原创 2019-10-14 16:23:29 · 257 阅读 · 0 评论 -
LeetCode513. Find Bottom Left Tree Value找树左下角的值
513. Find Bottom Left Tree Value 原题链接关键词: 广度优先搜索(BFS)简单回忆一下BFS:BFS在遍历图时首先从源节点出发遍历其子节点,并将其放入队列中,继续依次对这些子节点进行上述操作。这道题属于找对路子很方便,没找对就很沙雕 = =。一开始我打算老老实实从左遍历的,但当我自己模拟一遍的时候我傻了,玛哎我还要记录每个值来自左右以及其高度伐?(当然这个来...原创 2019-10-13 19:57:06 · 193 阅读 · 0 评论 -
LeetCode109 Convert Sorted List to Binary Search Tree有序链表转二叉搜索树
109 Convert Sorted List to Binary Search Tree题目链接核心: 快慢指针快慢指针的使用方法可参考该博客:快慢指针法玩转链表算法面试本题方便在已经给出了排好序的链表,那么只需要逐个递归进行二分成树即可。一开始小李看到AVL tree时候第一想法是通过逐个插入构建AVL tree,无奈懒得将AVL tree的旋转写一遍(而且,调整平衡的时候需要考虑树的...原创 2019-10-12 12:09:34 · 196 阅读 · 0 评论