牛客766500430号

分类

题解(15)

/ 注册

全部文章（共15篇）

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

题目确实说的不清楚，应该是非递减有序数列，否则只能暴力解法了思路：特殊情况：当数组长度小于等于2时，直接返回最后一个数本题相当于是一个分段函数，每段都是非单调递增，目标点位于分段处，利用二分算法，本题的判断条件可以是：当array[mid]比两边的数都小，直接返回；当array[...

Java

2022-03-07

0 327

题解 | #二维数组中的查找#

思路1：从右上角开始查找，左边的都比它小，下面的都比它大循环遍历，如果比target小，则m++;比target大，则n--;相等就直接return 循环退出条件，当m<array.length && n>=0,也就是遍历到左下角 public class Sol...

Java

2022-03-07

0 368

题解 | #两个链表的第一个公共结点#

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...

Java

2022-03-06

0 319

题解 | #链表中倒数最后k个结点--快慢指针#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * ...

Java

2022-03-06

0 320

题解 | #链表内指定区间反转--一次遍历迭代算法#

一次遍历，迭代算法解决链表指定区间反转 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { ...

Java

2022-03-06

3 465