LeetCode解题报告
akihiro_the_coder
这个作者很懒,什么都没留下…
展开
-
【刷题第三周】宽度优先搜索
200. Number of Islands 102. Binary Tree Level Order Traversal 107. Binary Tree Level Order Traversal II 637. Average of Levels in Binary Tree 111. Minimum Depth of Binary Tree107. Binary Tree ...原创 2020-03-01 10:53:04 · 201 阅读 · 0 评论 -
【刷题第二周】二叉树与分治法
1. Maximum Depth of Binary Tree 2. Balanced Binary Tree 3. Path Sum 4. Flatten Binary Tree to Linked List 5. Validate Binary Search Tree (M) 6. Nearest Common Anscestor (M) 7.104. Maximum De...原创 2020-02-22 15:48:24 · 210 阅读 · 0 评论 -
【刷题第一周】StrStr和二分查找习题汇总
StrStr Basics 1. StrStr实现 2. Subsets I, II 3. Permutations I, II 4. Combination Sum递归模板Binary Search 1. Search in rotated sorted array 2. Find peak element 3. Peak Index in a Mountain Arra...原创 2020-02-19 03:39:45 · 104 阅读 · 0 评论 -
[7/9]双指针Leetcode和LintCode习题[to be finished]
1. Window Sum 2. Remove Duplicates 3. Remove Zeroes 4. Valid Palindrome - too easy 5. Rotate String 6. Recover Rotated Sorted Array 7. Two Sum - Less Than Or Equal To Target 8. Two Sum - Grea...原创 2020-01-13 06:22:59 · 194 阅读 · 0 评论 -
[4/9] 解题报告 宽度优先BFS作业题
200. Number of Islands总结概括自己对于这道题难度打分: medium,不会模板很麻烦这道题花费的时间:30min本题提交了几次:2一句话评价本题:中等难度,会模板就没有问题;不同于二叉树的宽度优先搜索,这题是简单版的图像BFS。题目分析描述题意:给一个2Darray,求所有岛屿的数量。岛屿的意思就是connected的’1’,上下左右相连就算connected,...原创 2020-01-05 10:39:39 · 120 阅读 · 0 评论 -
Topological Sorting 拓扑排序系列题目/课程表/宽度优先
LintCode 127. Topological Sorting题目链接给定一个有向图,图节点的拓扑排序定义如下:对于图中的每一条有向边 A -> B , 在拓扑排序中A一定在B之前.拓扑排序中的第一个节点可以是图中的任何一个没有其他节点指向它的节点.针对给定的有向图找到任意一种拓扑排序的顺序.思路:首先要找到starting node,也就是in-degree = 0...原创 2020-01-03 15:08:18 · 152 阅读 · 0 评论 -
解题报告 二叉树的traversal汇总 - 持续更新
102. Binary Tree Level Order Traversal总结概括自己对于这道题难度打分: 10%这道题花费的时间: 15min本题提交了几次:刚开始忘记考虑root==null了,吃了一个runtime error一句话评价本题:有模板就没问题,自己肯定写不出题目分析描述题意:基本操作之Binary Tree Level Order Traversal第一思路...原创 2019-12-31 06:03:07 · 100 阅读 · 0 评论 -
解题报告 103. Binary Tree Zigzag Level Order Traversal
总结概括自己对于这道题难度打分:50%这道题花费的时间:30min本题提交了几次: 1次,跪了一句话评价本题:not hard but takes practice to recognize the best way题目分析描述题意: 根据第一行从左至右,第二行从右至左,第三行从左至右这种顺序来遍历一个二叉树。要return一个list of list。第一思路是什么: BFS, 用...原创 2019-12-31 02:26:13 · 94 阅读 · 0 评论