07 2019 档案

leetcode【DFS】-----200. Number of Islands（岛屿数量）
摘要：1、题目描述 2、分析 这道题求岛屿数量，岛屿是周围都是水，二维数组中1为岛屿，0为水，并且连着的岛屿算一个。求给定的数组中岛屿的数量。我们可以遍历，在找到一个岛屿的时候，计数加1，把它设为0，对其进行深搜，找其周围是否还存在岛屿，如果存在也将其设置为0，然后再找其余的1进行遍历。 3、代码 4、相 阅读全文
posted @ 2019-07-28 21:39 吾之求索 阅读(246) 评论(0) 推荐(0)
leetcode【BFS】-----515. Find Largest Value in Each Tree Row（在每个树行中找最大值）
摘要：1、题目描述 2、分析 这道题其实很简单，就是BFS，层序遍历，然后在这一层中找到最大的值保存下来，然后存入结果。 3、代码 4、相关知识点 树的层序遍历，BFS。 阅读全文
posted @ 2019-07-25 22:33 吾之求索 阅读(104) 评论(0) 推荐(0)
洛谷-----P1030 求先序排列
摘要：1、题目分析 题目链接：https://www.luogu.org/problemnew/show/P1030。其实这道题就是一道根据树的中序和后序遍历来求先序遍历。在leetcode之前做过，可以参考这里。代码稍微改改，加上输入输出即可。 2、代码 阅读全文
posted @ 2019-07-24 21:50 吾之求索 阅读(160) 评论(0) 推荐(0)
leetcode【BFS】-----129. Sum Root to Leaf Numbers（求根节点到叶子节点的和）
摘要：1、题目描述 2、分析 这道题和124题有点像，只不过124更难一点，这道题只需要将所有到叶子节点的值计算出来再计算和。需要注意的是，必须是叶子节点，也就是说递归结束的条件是当前节点的左子树右子树都为空时才结束。之后递归分别计算左子树和右子树即可。 3、代码 4、相关知识点 树的DFS搜索其实结束条 阅读全文
posted @ 2019-07-24 21:38 吾之求索 阅读(178) 评论(0) 推荐(0)
leetcode【DFS】-----124. Binary Tree Maximum Path Sum（二叉树中的最大路径和）
摘要：1、题目描述 2、分析 这道题求最大的路径和，从上面的两个例子能看出来这道题需要考虑的点，首先它是需要考虑左右子树的，两个并不分开，其次其实中间的处理部分是一个动态规划的应用，首先定义一个全局变量，取最小值，这个值用来记录最终结果。然后DFS搜索两个子树，并且比较子树的和与0的大小，取其大的，记录两 阅读全文
posted @ 2019-07-24 20:50 吾之求索 阅读(109) 评论(0) 推荐(0)
leetcode【BFS】-----117. Populating Next Right Pointers in Each NodeII（填充每个节点的下一个节点）
摘要：1、题目描述 2、分析 这道题和上一道题很像，都是BFS的应用。 3、代码 4、相关知识点 二叉树的层序遍历，BFS的应用。 阅读全文
posted @ 2019-07-23 19:58 吾之求索 阅读(82) 评论(0) 推荐(0)
leetcode【BFS】-----116. Populating Next Right Pointers in Each Node（填充每个节点的下一个节点）
摘要：1、题目描述 2、分析 这道题是放在DFS里面的，但是很明显其实用BFS来做会更容易，和树的层序遍历的顺序一样，对每一个节点设置其next指针的位置即可。 3、代码 4、相关知识点 树的层序遍历，以及BFS相关。 阅读全文
posted @ 2019-07-21 21:00 吾之求索 阅读(106) 评论(0) 推荐(0)
leetcode【DFS】-----114. Flatten Binary Tree to Linked List（二叉树展开为链表）
摘要：1、题目描述 2、分析 首先分析，应该从最底下的节点来开始，所以就是递归应该是从右子树开始，之后再递归左子树。接下来就是需要处理的递归语句，需要处理的就是指针的指向，我们需要用一个变量来保存每次传进来的节点，先将其设为NULL，之后再更改其他指针。 3、代码 4、相关知识点 DFS需要考虑几个问题， 阅读全文
posted @ 2019-07-14 17:18 吾之求索 阅读(90) 评论(0) 推荐(0)
leetcode【DFS】-----113. Path Sum II（路径总和II）
摘要：1、题目描述 2、分析 和上一道题很像，只不过需要的是在过程中保存路径，这样就需要一个全局变量来保存最终的结果。一般在涉及到DFS时需要保存结果什么需要全局变量来保存，这样才会保证其在递归的过程中保持原来的值。 3、代码 4、相关知识点 涉及到递归保存值的问题，需要使用全局变量来保存。 阅读全文
posted @ 2019-07-14 16:22 吾之求索 阅读(94) 评论(0) 推荐(0)
leetcode【DFS】-----112. Path Sum（路径总和）
摘要：1、题目描述 2、分析 DFS边界条件是如果传进来的节点为空，说明前面没找到则返回false，如果左右子节点都为空并且传进来的sum-val等于0,则返回true，递归处理左右子节点就好。 3、代码 4、相关知识点 DFS相关的边界条件其实是递归最难的地方，所以就需要考虑很多。 阅读全文
posted @ 2019-07-13 19:48 吾之求索 阅读(132) 评论(0) 推荐(0)
leetcode【DFS】-----111. Minimum Depth of Binary Tree（树的最小深度）
摘要：1、题目描述 2、分析 求树的最小深度，递归求出左右子树，返回其中小的那个。需要注意的是这里的叶子节点指的是两个子节点都为空的节点，如果只是其中一个子节点为空那么需要返回的是另一个的高。 3、代码 4、相关知识点 树的高度的相关求解。 阅读全文
posted @ 2019-07-13 11:24 吾之求索 阅读(97) 评论(0) 推荐(0)
leetcode【DFS】-----110. Balanced Binary Tree（平衡二叉树）
摘要：1、题目描述 2、分析 判断平衡二叉树只需要计算其左右子树的高然后相减只要其值小于1即可。只有左右子树都满足时才返回真。 3、代码 4、相关知识点 求树的高度的方法。 阅读全文
posted @ 2019-07-09 21:14 吾之求索 阅读(107) 评论(0) 推荐(0)
leetcode【DFS】-----109. Convert Sorted List to Binary Search Tree（有序链表转为二叉树）
摘要：1、题目描述 2、分析 之前做过将一个有序数组转化为二叉树，这道题可以先将链表转化为数组，然后再将数组转化为二叉树，不过这样太过于复杂。因为数组的中点更容易找，但是这里可以通过快慢指针的方法来找到链表的中点，之后和前面构造二叉树的方法一样分为两部分，递归构造。 3、代码 4、相关知识点 链表找到中间 阅读全文
posted @ 2019-07-09 21:03 吾之求索 阅读(96) 评论(0) 推荐(0)
leetcode【DFS】-----106. Construct Binary Tree from Inorder and Postorder Traversal（构造二叉树）
摘要：1、题目描述 2、分析 和上一道题一样，思路都是找到根节点然后分两半进行递归。 3、代码 4、相关知识点 树的递归技巧。 阅读全文
posted @ 2019-07-09 20:46 吾之求索 阅读(75) 评论(0) 推荐(0)
leetcode【DFS】-----105. Construct Binary Tree from Preorder and Inorder Traversal【构造二叉树】
摘要：1、题目描述 2、分析 从前序和中序中构造二叉树，构造二叉树最关键的是找到根节点，这个题和用后序和中序构造二叉树的思路上是一样的，首先找到根节点，然后将数组再分为两部分，递归的构造左右子树。 3、代码 4、相关知识点 构造树的递归。 阅读全文
posted @ 2019-07-09 20:36 吾之求索 阅读(88) 评论(0) 推荐(0)
leetcode【DFS】-----100. Same Tree（相同的树）
摘要：1、题目描述 2、分析 这道题算比较简单，判断两个树是否相同，只需要递归左右子树即可。在递归开始进行边界的一些判断。 3、代码 4、相关知识点 树的常用的递归的方法。 阅读全文
posted @ 2019-07-09 20:28 吾之求索 阅读(127) 评论(0) 推荐(0)
leetcode【DFS】-----130. Surrounded Regions（被围绕的区域）
摘要：1、题目描述 2、分析 题的意思是将被包围起来的O变为X。边界上O不算被包围。 本来以为只要把不是边界的O变为X就好，很明显不会那么简单，如果边界上的O相连的非边界的也是O那么这个O也不能变成X。这道题找被包围起来的O比较难找，那就找所有没有被包围起来的O，然后再找所有和边界上的O相邻的非边界O，先 阅读全文
posted @ 2019-07-04 21:13 吾之求索 阅读(101) 评论(0) 推荐(0)