牛客792279920号
牛客792279920号
全部文章
分类
学习笔记(1)
题解(16)
归档
标签
去牛客网
登录
/
注册
牛客792279920号的博客
全部文章
(共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
首页
上一页
1
2
下一页
末页