dfs&&bfs
文章平均质量分 50
promise_yaner
这个作者很懒,什么都没留下…
展开
-
【剑指Offer】36. 二叉搜索树与双向链表
题目链接:二叉搜索树与双向链表题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表,第一个节点的前驱是最后一个节点,最后一个节点的后继是第一个节点。特别地,我们希望可以就地完成转换操作。当转化完成以后,树中节点的左指针需要指向前驱,树中节点的右指针需要指向后继。还需要返回链表中的第一个节点的指针。题目要求:1)排序原创 2022-04-20 16:11:50 · 394 阅读 · 0 评论 -
【Leetcode】637. 二叉树的层平均值
题目链接:二叉树的层平均值题目描述:给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10-5 以内的答案可以被接受。分析:求每一层的平均值,和求二叉树的右视图思路是类似的。使用广度优先搜索,进行层序遍历,求每一层节点值的和除以该层的节点数,记录下来其平均值。js代码如下:// 使用BFS广度优先搜索 var averageOfLevels = function(root) { if (root == null) ret原创 2022-02-25 16:21:19 · 263 阅读 · 0 评论 -
【Leetcode】199. 二叉树的右视图
题目链接:二叉树的右视图题目描述:给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。分析:右视图就是看到的每一层最右侧的一个节点。那么可以使用广度优先搜索,对二叉树进行层序遍历,记录下来每一层最右侧的节点,得到的数组即为所求。js代码如下:// BFS广度优先搜索,只记录每一层的最后一个元素var rightSideView = function (root) { if (root == null)原创 2022-02-25 15:58:14 · 298 阅读 · 0 评论 -
【LeetCode】494. 目标和
题目链接:目标和题目描述:给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造一个 表达式 :例如,nums = [2, 1] ,可以在 2 之前添加 '+' ,在 1 之前添加 '-' ,然后串联起来得到表达式 "+2-1" 。返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。分析:数组中的每一个数字都要用到,而且每一个数字都有两种情况,+或者-。方法一:回溯(递归,df原创 2022-01-21 20:04:13 · 520 阅读 · 0 评论 -
【LeetCode】207. Course Schedule
题目链接:课程表题目描述:你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出,其中 prerequisites[i] = [ai, bi] ,表示如果要学习课程 ai 则 必须 先学习课程 bi 。例如,先修课程对 [0, 1] 表示:想要学习课程 0 ,你需要先完成课程 1 。请你判断是否可能完成所有课程的学习?如果可以,返回 true ;否则,返回 false原创 2021-11-24 20:07:26 · 384 阅读 · 0 评论 -
【LeetCode】200. Number of Islands[Medium]
题目链接:岛屿数量题目描述:一个由'1'(陆地)和 '0'(水)组成的的二维网格,计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,可以假设该网格的四条边均被水包围。分析:一个值为‘1’的网格,和其上下左右值为‘1’的网格,处于一个岛屿。所以要进行遍历,对于每一个值为‘1’的网格,访问以其为中心的,周围能够到达的所有值为‘1’的网格,那么这些能够连通的网格处于一个岛屿。因为一个网格只能处于一个岛屿,为了防止一个网格被重复访问.原创 2021-11-16 21:49:30 · 265 阅读 · 0 评论 -
【郑轻OJ】1405--Red and Black(dfs)
1405: Red and BlackTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 297 Solved: 202SubmitStatusWeb BoardDescription有一个矩形房间,覆盖着正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到原创 2017-02-27 22:16:46 · 176 阅读 · 0 评论