Ivy2019

分类

/ 注册

全部文章（共3篇）

题解 | #二分查找-I#

描述请实现无重复数字的升序数组的二分查找给定一个元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 targ...

C++ 二分查找

2022-10-18

0 424

题解 | #寻找峰值#

描述给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。 1.峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于 2.假设 nums...

C++ 二分查找

2022-10-13

0 491

题解 | #分石子#

求最小值的最大可能，使用二分法。确定思路后最重要的是找到left，right分别是什么。本题中因为题面明确说“分裂成两堆新的石子数量都大于等于1的石子堆”，故left初始值为1；另，因为本题死分石子，故最小值的最大值为初始数组中的最小值，再分下去只能小于等于初始数组中的最小值...

C++ 二分查找

2022-09-11

0 338