烟花一树终化尘

分类

mysql(2) 笔试题(11) 题解(38)

/ 注册

全部文章（共4篇）

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

二分查找旋转数组的最小数字 ---- 在两个有序数组中找到最小值

Java 二分查找

2022-04-05

0 251

题解 | #寻找峰值#

因为数组边界看成最小值，因此只要不断地往高处走，一定会有波峰，最大值两边一定比它小。那可以考虑二分查找。 step 1：二分查找首先从数组首尾开始，每次取中间值，直到首尾相遇。 step 2：如果中间值的元素大于它右边的元素，说明往右是向下，我们不一定会遇到波峰，但是那就往左收缩区间。 step ...

Java 二分查找

2022-04-05

0 355

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

二维数组查找根据四个角点进行判断

Java 二分查找

2022-04-05

0 251

题解 | #马戏团#

动态规划+二分查找 https://leetcode-cn.com/problems/circus-tower-lcci/ 题目要求在2个维度上(即身高 + 体重)同时保持递增。那么我们可以先将其中一个维度排好序，以保证在一个维度上保持递增（此时并非严格递增）；之后就可以专注于处理另一个维度。（...

Java 动态规划二分查找

2022-04-02

1 539