Afauria

分类

未归档(1) 题解(49)

/ 注册

全部文章（共3篇）

题解 | #和为S的两个数字#

描述输入一个升序数组 array 和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，返回任意一组即可，如果无法找出这样的数字，返回一个空数组即可。示例：输入：[1,2,4,7,11,15],15 输出：[4,11] 思路1：两两组合暴力破解，两两组合 pu...

Java 双指针哈希表二分查找

2022-04-17

0 387

题解 | #寻找峰值#

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

Java 二分查找

2022-04-13

0 282

题解 | #数字在升序数组中出现的次数#

描述给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数数据范围：0<=n<=1000,0<=k<=100，数组中每个元素的值满足0<=val<=100 要求：空间复杂度O(1)，时间复杂度O(logn) 思路1：遍历直接...

Java 二分查找

2022-04-05

0 341