牛客792279920号

分类

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

/ 注册

全部文章（共17篇）

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

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

Java 归并排序

2021-10-03

0 304

题解 | #二叉树深度#

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

Java 二叉树

2021-09-29

1 428

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

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

Java 二叉搜索树中序遍历

2021-09-27

0 236

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

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

Java 二分查找

2021-09-26

7 406

Linux 常用命令

一、常用基础命令1.cd 切换文件目录cd ..返回上级目录2.ls 展示当前文件夹下的文件ls -h默认不展示隐藏文件ls -a展示隐藏文件3.cp 复制cp 文件1 文件24.rm 删除文件rm+文件名 rm -r递归删除 rm -f强制删除5.mv 移动文件mv+文件名 +文件夹名/6.mkd...

2021-05-17

0 364

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

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

哈希表

2021-05-06

0 320

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

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

2021-05-05

0 375

题解 | #对称的二叉树#

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

2021-05-03

0 335

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

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

二叉树的广度优先遍历

2021-05-03

0 358

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

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

二叉树的中序遍历

2021-05-03

0 342