首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
leetcode
三比四比五
创建于2021-07-07
订阅专栏
刷题,为了挣钱养活我妹
暂无订阅
共52篇文章
创建于2021-07-07
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
leetcode-437
题目描述:具体描述见原题。简单来说就是在二叉树中自上而下寻找路径值和等于给定值的路径数量。 集体思路:分为三种情况,第一种是路径从根节点开始,第二种是路径从根节点左子节点开始,第三种是路径从根节点右子
leetcode-337
问题描述:具体描述见原题,简单来说就是按照一定规则寻找最大值K。 解题思路:依旧是递归。对于任意一个节点,可以选择取值和不取值两种操作。1.当选择该点值时,可获得最大值K为该点节点值+不选取该点左节点
leetcode-332
题目描述:具体描述见原题,简单来说就是按照规定深度递归寻找一条可行路径。 解题思路:首先将路径使用map存储,key是起始点,value是起始点可以直接到达的所有终点。其次给value内元素按照字典序
leetcode-210
题目描述:具体描述见原题。简单来说就是如果拓扑网中没有环路,遍历输出拓扑路径。 解题思路:检验拓扑网络中是否存在环路具体思路见leetcode-207,当拓扑网络中不存在环路时,访问出度为0顶点的顺序
leetcode-207
题目描述:具体描述见原题,简单来说就是检查拓扑图中是否有环路。 解题思路:找到入度为0的点,删除该点以及该顶点连接的所有出边,记录删除顶点数。重复上述步骤,循环结束后,判断删除顶点数是否小于给定顶点数
leetcode-508
题目描述:具体描述见原题,简单来说就是求给定二叉树所有子树节点值和,返回出现次数最多的和值。 解题思路:递归+map。利用递归求子树节点值的和,使用map记录每个和值出现的次数,key为和,value
leetcode-365
题目描述:具体描述见原题,简单来说就是按照规则装水。 解题思路:感觉这是一道数学题,只需要判断三个数之间是否满足一定条件即可。具体过程见代码。 具体代码: 补充说明:这真是一道数学题。
leetcode-230
题目描述: 具体描述见原题。简单来说就是求二叉搜索树中第K小元素。 解题思路:由于题目中给定二叉搜索树的限制,因此可以用中序遍历的方法,当访问到第K个节点,即为二叉搜索树中第K小节点。具体过程见代码。
leetcode-113
题目描述:具体描述见原题。简单来说就是找到所有二叉树根节点到叶子节点路径值之和等于给定值的路径。 解题思路:DFS,还是递归解题,最简单暴力的递归就是记录所有根节点到叶子节点路径,遍历求和。具体过程见
leetcode-129
题目描述:具体描述见原题。简单来说就是找到二叉树根节点到叶子节点所有路径,将路径上节点元素组成数字,并求和返回。 解题思路:DFS递归,用数组记录每条完整路径上的数字,并求和。具体过程见代码。 具体代
leetcode-98
问题描述:具体描述见原题。简单来收就是验证给定二叉树是不是有效的二叉搜索树。 解题思路:DFS,递归判断每个节点与子节点是否符合二叉搜索树要求。具体过程见代码。 具体代码: 补充说明:无。
leetcode-743
题目描述:具体描述见原题,简单来说就是判断有向加权图内给定节点到任何节点是否连通,如果不连通,返回-1。如果连通,返回到所有权重值中最大值。 解题思路:BFS+DP。用一维数组记录从出发点到各个节点最
leetcode-958
题目描述:具体描述见原题。简单来说就是检验给定二叉树是否为完全二叉树。 集解题思路:根据完全二叉树性质可得(完全二叉树简介),若将完全二叉树存储在数组中,除最后一个节点为null外,中间不会出现nul
leetcode-662
题目描述:具体描述见原题,简单来说就是求每层最左和最右之间节点的距离,并返回这些距离值中的最大值。 解题思路:还是利用BFS,遍历每一层节点,计算每层最左边节点和最右边节点位置差值,动态更新差值。由于
leetcode-515
题目描述:具体描述见原题。简单来说就是记录二叉树每层节点中最大的节点值,并返回。 解题思路:同样利用BFS,在遍历过程中分别记录每层中最大节点值,大体思路同leetcode-513,具体过程见代码。
leetcode-513
题目描述:具体描述见原题,简单来说就是找到二叉树最后一层最左边节点。 解题思路:这道题可以用BFS,也可以用DFS,但是我现在在看BFS相关的题目,所以用BFS解题。如果想偷懒,那么这道题还是可以用l
leetcode-199
题目描述:具体描述见原题。简单来说就是返回二叉树每层最右侧节点。 解题思路:大体思路同leetcode-102。唯一不同之处是102需要记录每层所有节点,本题只需要记录每层最后一个节点,可以先记录每层
leetcode-107
题目描述:具体描述见原题。简单来说就是倒序输出二叉树层次序遍历结果。 解题思路:层次序遍历二叉树有两种解法,广度优先遍历(BFS),深度优先遍历(DFS),为了突出层次,所以选择BFS,BFS更能直观
leetcode-102
题目描述:具体描述见原题。简单来说就是层次序遍历二叉树。 解题思路:层次序遍历二叉树有两种解法,广度优先遍历(BFS),深度优先遍历(DFS),为了突出层次,所以选择BFS,BFS更能直观体现遍历过程
leetcode-198
题目描述:具体描述见原题,简单来说就是按照一定规则获取数组内元素之和最大值。 解题思路:使用dp,其中状态转移方程是dp[i]=max(dp[i-1], dp[i-2]+nums[i])。其中dp[i
下一页