宫水三叶的刷题日记

分类

题解(28)

/ 注册

全部文章（共3篇）

【宫水三叶の真题精选】利用二段性进行二分找分割点

朴素做法一个朴素的做法，从前往后进行处理，直到遇到符合条件的位置。代码： import java.util.*; public class Solution { public int search (int[] nums, int target) { int n = n...

Java 二分数组

2021-08-27

3 1399

【宫水三叶の真题精选】好题拓展：运用二分找 target 首尾下标

朴素解法一个朴素的解法是直接对进行线性扫描，当第一次遇到说明找到了答案。代码： import java.util.*; public class Solution { public int search (int[] nums, int target) { in...

Java 数组二分分治

2021-08-25

14 1391

【宫水三叶の剑指精选】详解何为二段性丢失，以及如何恢复二段性进行二分

朴素解法一个朴素的解法是直接对数组进行线性扫描，并在遍历过程中维护一个全局最小值。代码： import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array)...

二分 Java 数组剑指Offer 二段性

2021-08-25

1 1132