Carmen-Xiao

分类

学习笔记(1) 题解(34)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共35篇）

题解 | #二叉树中的最大路径和#

对于树的题目练习的太少，一般就是dfs，这里也是如此，采用递归来实现。不过我们递归的返回值不是我们所需要的值，我们所需要的值是需要在递归函数里面进行更新，这一步很重要，要能分清楚。 import java.util.*; /* * public cla...

Java

2021-12-07

0 0

题解 | #反转数字#

对数字取余数和取整数，余数*10+整数取余 import java.util.*; public class Solution { /** *&...

Java

2021-12-06

0 0

题解 | #缺失的第一个正整数#

创建一个set集合，把元素加入，然后从1开始遍历即可 import java.util.*; public class Solution { /** &nb...

Java

2021-12-06

0 0

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树#

参考大佬的代码。https://blog.nowcoder.net/n/40de2c793d684a1c83d4388f5faa9b11?f=comment 步骤一：判断是否为搜索二叉树二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，...

Java

2021-12-04

0 0

题解 | #最长公共子序列(二)#

这个题的很多解法是将dp数组变为int类型来计算的，所以是按照最长公共子序列（一）的思路来实现的，然后在通过长度从尾巴遍历得到结果。其实这样会比较麻烦，我们可以在设置dp数组的时候就把其设置为String类型的。求出的dp就是我们要的结果，也就不需要去遍历求解了。 import jav...

Java

2021-12-04

0 0

题解 | #在两个长度相等的排序数组中找到上中位数#

思路一：归并过程然后取中值。这是一个思路，比较费时间。 import java.util.*; public class Solution { /** ...

Java

2021-12-04

0 0

题解 | #合并区间#

思路其实不难，排序后模拟就好了，不太能理解为啥get(0)后，对intervals遍历temp是从get（1）元素开始的。如果一个集合中get了一个元素，那这个元素还不在集合中吗？这个点比较困惑。 import java.util.*; /** * Definit...

Java

2021-12-02

0 0

题解 | #链表内指定区间反转#

做本题之前要把反转链表做熟来。两个思路：思路一：模拟直接在m的前一个节点和n的后一个节点做上标记，然后将链表断开，将n-m的节点反转后，在连接对应的节点，返回结果。思路比较好想，细节比较多，需要注意。 import java.util.*; /* ...

Java

2021-12-01

0 0

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

做本题之前可以先做一下二叉树中和为某一值的路径(一)。 https://www.nowcoder.com/practice/508378c0823c423baa723ce448cbfd0c?tpId=117&&tqId=37719&rp=1&ru=/...

Java

2021-11-30

0 0

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

DFS 时间复杂度：o(N),空间复杂度：o(N)。用两个栈来储存节点和节点值，节点是为了取到他的左右节点来形成联系，就是说你要知道他的子节点你就必须通过父节点来找到它。值的话就是我们要的结果。代码如下： import java.util.*; /* ...

Java

2021-11-30

0 0