xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共297篇）

题解 | #二叉树中和为某一值的路径(一)# 来自专栏

方法一（深度优先搜索） 1.题意整理给定一颗二叉树以及一个值sum，二叉树中每个节点对应一个节点值。判断二叉树中是否有从根节点到叶子节点的节点值之和等于sum的路径。 2.思路整理可以利用深度优先搜索，遍历所有可能的路径，然后看某个路径的和是否等于sum，如果存在这样的路径，则直接返回tr...

Java

2022-01-28

0 309

题解 | #二叉树中的最大路径和# 来自专栏

方法一（递归） 1.题意整理给定一颗二叉树，二叉树中每个节点对应一个节点值。求二叉树中的最大路径和，其中路径指的是从任意节点出发到另一个节点之间所经过的路径。 2.思路整理对于二叉树的大部分题目，都可以试图分三种情况进行考虑，分别是当前节点的情况、当前节点左子树的情况、当前节点右子树的情况...

Java

2022-01-28

0 339

题解 | #二叉树根节点到叶子节点的所有路径和# 来自专栏

方法一（深度优先搜索） 1.题意整理给定一颗二叉树，二叉树中每个节点对应一个节点值（在0-9范围内）。求二叉树中所有路径的和，每一条路径指的是从根节点到某一个叶子节点这一串节点值从高位到低位组成的数。 2.思路整理题目需要求所有路径和，所以只要找出每一条路径，然后记录对应路径的变化，最后将...

Java

2022-01-27

0 361

题解 | #给表达式添加运算符# 来自专栏

题意整理给定一个仅包含数字的字符串num和一个目标值target。在num的数字之间添加"+","-"或"*",返回所有能够得到目标值的表达式。方法一（位运算） 1.解题思路可以分两步解决，第一步将运算符添加到字符串num，组成一个表达式，找到所有可能的表达式，第二步校验生成的表达式，计...

Java

2022-01-20

0 668

题解 | #检测循环依赖# 来自专栏

题意整理给定n门课程，这n门课程中存在一定的依赖关系，例如想要完成B课程，必须先完成A课程。依赖关系存储在一个数组里。找出可以完成所有课程的一个顺序列表，如果不能完成所有课程，返回一个空数组。方法一（深度优先搜索） 1.解题思路新建一个邻接表，记录所有课程对应的后置课程。新建一个vis...

Java

2022-01-19

2 1226

题解 | #重复的DNA序列# 来自专栏

题意整理给定一个由'A',‘C’,'G','T'字符组成的DNA序列。找出序列中所有长度为10的重复子串，并且按原序列的顺序输出。方法一（暴力循环） 1.解题思路新建一个list容器，用于存储目标子串。然后遍历所有可能的目标子串，如果未出现过，并且在后面的序列还会出现，则加入到lis...

Java

2022-01-19

0 428

题解 | #加油站# 来自专栏

题意整理 n个加油站排成一圈，每一个站点有对应的油，存储在gas数组，从一个站点走到下一个站点需要若干油量，存储在cost数组。问能否绕环路行驶一周，如果可以则返回出发的加油站编号，如果不能，则返回-1。方法一（枚举起始站点） 1.解题思路首先枚举所有可能的起始加油站。如果剩余油量大于等...

Java

2022-01-19

11 705

题解 | #拜访# 来自专栏

题意整理给定一个地图CityMap及它的行长度n和列长度m，其中1代表经理位置，2代表商家位置，-1代表不能经过的地区，0代表可以经过的地区。求从经理位置出发到达商家位置的所有最短路径有多少种。方法一（广度优先搜索） 1.解题思路首先定义一个队列，用于广度优先搜索。定义一个标记数组，用...

Java

2022-01-18

0 473

题解 | #多数组中位数# 来自专栏

题意整理给定两个升序的数组arr1和arr2。求这两个数组合并后的下中位数。方法一（归并） 1.解题思路本题需要求两个有序数组合并后的下中位数，假设合并后数组的长度为m+nm+nm+n，则下中位数刚好是新数组中第(m+n)/2(m+n)/2(m+n)/2小的数，令K等于(m+n)/2(m...

Java

2022-01-17

2 635

题解 | #多数组第 K 小数# 来自专栏

题意整理给定两个升序的数列arr1、arr2，和一个整数target。找出两个数列中第K小的值，其中K等于target。方法一（归并） 1.解题思路执行K次循环，每次将较小的值赋值给res。新建两个变量id1、id2，id1是arr1数组游标，id2是arr2数组游标。如果id1和i...

Java

2022-01-17

0 725