牛客792279920号
牛客792279920号
全部文章
分类
学习笔记(1)
题解(16)
归档
标签
去牛客网
登录
/
注册
牛客792279920号的博客
全部文章
(共4篇)
题解 | #数组中的逆序对#
归并排序解决 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
433
题解 | #二叉搜索树第k小节点#
根据二叉搜索的性质可知,中序遍历即位从小到大顺序,可以使用中序遍历将其存起来取出目标节点,也可直接中序遍历同时得到节点 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right =...
Java
二叉搜索树
中序遍历
2021-09-27
0
244
题解 | #旋转数组的最小数字#
思路:二分法三种情况1.如果mid>right,说明mid-right之间存在被旋转数组,left = mid+12.如果mid<right,说明mid右侧整体有序,最小的定在mid(包含)及其左边3.如果mid=right,无法判断,只能缩小范围right --; import jav...
Java
二分查找
2021-09-26
7
413