觅杳

分类

题解(25)

/ 注册

全部文章（共3篇）

题解 | #矩形覆盖#

画画图就明白了本质上还是斐波那契数列的变形 import java.util.*; public class Solution { public int rectCover(int target) { if (target == 0) { return...

Java

2022-08-05

0 241

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

遇到有序数组的查找问题，优先考虑的就是时间复杂度为log(n)的二分查找那么针对这道题目，根据对其特点的分析，确定了将中间元素和最左最右元素分别比较，以缩小范围的方法。如果最左元素比中间元素大，那么最小的元素，一定位于此二者中间，则right = mid；如4，5，1，2，3如果最右元素比中间元素小...

Java 二分查找

2022-08-02

0 320

题解 | #二叉树的下一个结点#

这大概是最笨的方法了，一个情况一个情况判断。中序遍历：左根右若为左叶子，直接返回根结点pNode.next即可; 若存在右子树： (1).其父节点为左子树 - 其本身为右叶子，返回父节点的父节点（左子树遍历结束，该到根） - 其本身为右子树，返回其右子树的左叶子，没有就返回右子树（其为根，则...

Java 二叉树

2021-12-14

0 378