牛客792279920号

题解

学习笔记(1)

/ 注册

全部文章 / 题解（共16篇）

题解 | #数组中的逆序对#

归并排序解决 public class Solution { int count =0; public int InversePairs(int [] array) { if(array.length==0){ return 0; ...

Java 归并排序

2021-10-03

0 305

题解 | #二叉树深度#

非递归求解· /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this....

Java 二叉树

2021-09-29

1 435

题解 | #二叉搜索树第k小节点#

根据二叉搜索的性质可知，中序遍历即位从小到大顺序，可以使用中序遍历将其存起来取出目标节点，也可直接中序遍历同时得到节点 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right =...

Java 二叉搜索树中序遍历

2021-09-27

0 245

题解 | #旋转数组的最小数字#

思路：二分法三种情况1.如果mid>right，说明mid-right之间存在被旋转数组，left = mid+12.如果mid<right,说明mid右侧整体有序，最小的定在mid（包含）及其左边3.如果mid=right，无法判断，只能缩小范围right --； import jav...

Java 二分查找

2021-09-26

7 413

题解 | #第一个只出现一次的字符#

暴力求解，遍历字符串判断当前字符是否出现过解法1：设置flag标记数组标记状态，如果当前字符未出现过且判断已经到达末尾，则只出现过一次 public class Solution { public int FirstNotRepeatingChar(String str) { ...

哈希表

2021-05-06

0 327

题解 | #链表中环的入口结点#

list集合存储节点，加入前判断是否包含该节点 import java.util.*; public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { ArrayList<ListNod...

2021-05-05

0 385

题解 | #对称的二叉树#

将根节点左右子树看作两颗二叉树，对称的话就是对于对应的两个节点来说，我的左子节点等于你的右子节点，我的右子节点等于你的左子节点，递归判断每个节点是否符合。临界条件：两个都为空，返回true，两个只有一个为空，返回false； public class Solution { boolean i...

2021-05-03

0 343

题解 | #把二叉树打印成多行#

二叉树的广度优先遍历 public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> res=new ...

二叉树的广度优先遍历

2021-05-03

0 366

题解 | #二叉搜索树的第k个结点#

由于二叉搜索树的性质，左子节点小于根节点，右子节点大于根节点，中序遍历二叉树，即可从小到大排序 import java.util.*; public class Solution { ArrayList<TreeNode> list=new ArrayList(); Tr...

二叉树的中序遍历

2021-05-03

0 348

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

前序遍历二叉树，用list集合存储所经过的节点值将当前节点值加入list，判断从根节点到当前节点和目标和的大小关系1.大于或者此节点为null，返回。否则将当前节点加入list2.等于，判断是否已经是叶子节点，是将当前集合加入结果集，3.小于，继续去找当前节点的左右子节点进行判断4.从list删除当...

递归回溯

2021-05-02

0 451