宫水三叶的刷题日记

题解

/ 注册

全部文章 / 题解（共4篇）

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

朴素做法一个朴素的做法，从前往后进行处理，直到遇到符合条件的位置。代码： 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

【宫水三叶の真题精选】一题双解 : 从 O(m * n) 到 O(m + n) 的优化

朴素解法一个朴素的做法是，直接对矩阵进行遍历。由于题目确保有解，因此当我们找到时，直接将二元组作为答案输出即可。代码： import java.util.*; public class Solution { public int[] findElement(int[][]...

BST 二分分治二叉搜索树

2021-08-25

1 561

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

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

二分 Java 数组剑指Offer 二段性

2021-08-25

1 1101