二分查找
Mr._Hou
这个作者很懒,什么都没留下…
展开
-
leetcode 167.两数之和-ii-输入有序数组(two sum ii input array is sorted)C语言
leetcode 167.两数之和-ii-输入有序数组(two sum ii input array is sorted)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/description/给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index原创 2020-06-01 15:07:56 · 156 阅读 · 0 评论 -
leetcode 1300.转变数组后最接近目标值的数组和(sum of mutated array closest to target)C语言
leetcode 1300.转变数组后最接近目标值的数组和(sum of mutated array closest to target)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/sum-of-mutated-array-closest-to-target/description/给你一个整数数组 arr 和一个目标值 target ,请你返回一个整数 value ,使得将数组中所有大于 value原创 2020-05-27 09:23:36 · 253 阅读 · 0 评论 -
leetcode 875.爱吃香蕉的珂珂(koko eating bananas)C语言
leetcode 875.爱吃香蕉的珂珂(koko eating bananas)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/koko-eating-bananas/description/珂珂喜欢吃香蕉。这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 H 小时后回来。珂珂可以决定她吃香蕉的速度 K (单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉 h 根原创 2020-05-26 20:49:44 · 693 阅读 · 0 评论 -
leetcode 658.找到-k-个最接近的元素(find k closest elements)C语言
leetcode 658.找到-k-个最接近的元素(find k closest elements)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/find-k-closest-elements/description/给定一个排序好的数组,两个整数 k 和 x,从数组中找到最靠近 x(两数之差最小)的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x的差值一样,优先选择数值较小的那个数。示原创 2020-05-26 16:48:08 · 258 阅读 · 0 评论 -
leetcode 278.第一个错误的版本(first bad version)C语言
leetcode 278.第一个错误的版本(first bad version)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/first-bad-version/description/你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n],你原创 2020-05-25 19:34:24 · 268 阅读 · 0 评论 -
leetcode 374.猜数字大小(guess number higher or lower)C语言
leetcode 374.猜数字大小(guess number higher or lower)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/guess-number-higher-or-lower/description/我们正在玩一个猜数字游戏。 游戏规则如下:我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了,我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口原创 2020-05-25 19:18:37 · 189 阅读 · 0 评论 -
leetcode 69.x-的平方根(sqrtx)C语言
leetcode 69.x-的平方根(sqrtx)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/sqrtx/description/实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由原创 2020-05-25 19:02:11 · 195 阅读 · 0 评论 -
leetcode 287.寻找重复数(find the duplicate number)C语言
leetcode 287.寻找重复数(find the duplicate number)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/find-the-duplicate-number/description/给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。示例 1:输入: [1原创 2020-05-25 19:01:21 · 404 阅读 · 0 评论 -
leetcode 4.寻找两个有序数组的中位数(median of two sorted arrays)C语言
leetcode 4.寻找两个有序数组的中位数(median of two sorted arrays)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/median-of-two-sorted-arrays/description/给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以原创 2020-05-25 09:57:23 · 243 阅读 · 0 评论 -
leetcode 275.h指数-ii(h index ii)C语言
leetcode 275.h指数-ii(h index ii)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/h-index-ii/description/给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照升序排列。编写一个方法,计算出研究者的 h 指数。h 指数的定义: “h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论文中原创 2020-05-24 21:08:29 · 280 阅读 · 0 评论 -
leetcode 154.寻找旋转排序数组中的最小值-ii(find minimum in rotated sorted array ii)C语言
leetcode 154.寻找旋转排序数组中的最小值-ii(find minimum in rotated sorted array ii)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/description/假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [原创 2020-05-24 12:14:00 · 175 阅读 · 0 评论 -
leetcode 153.寻找旋转排序数组中的最小值(find minimum in rotated sorted array)C语言
leetcode 153.寻找旋转排序数组中的最小值(find minimum in rotated sorted array)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/description/假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0原创 2020-05-24 11:20:05 · 192 阅读 · 0 评论 -
leetcode 34.在排序数组中查找元素的第一个和最后一个位置(find first and last position of element in sorted array)C语言
leetcode 34.在排序数组中查找元素的第一个和最后一个位置(find first and last position of element in sorted array)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/description/给定一个按照升序排列的整数数组 nums,和一原创 2020-05-23 22:55:09 · 257 阅读 · 0 评论 -
leetcode 704.二分查找(binary search)C语言
leetcode 704.二分查找(binary search)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/binary-search/description/给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], ta原创 2020-05-23 22:50:16 · 439 阅读 · 0 评论 -
leetcode 81.搜索旋转排序数组-ii(search in rotated sorted array ii)C语言
leetcode 81.搜索旋转排序数组-ii(search in rotated sorted array ii)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/search-in-rotated-sorted-array-ii/description/假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编原创 2020-05-23 22:47:38 · 137 阅读 · 0 评论 -
leetcode 300.最长上升子序列(longest increasing subsequence)C语言
leetcode 300.最长上升子序列(longest increasing subsequence)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/longest-increasing-subsequence/description/给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,1原创 2020-05-23 11:46:35 · 283 阅读 · 0 评论 -
leetcode 35.搜索插入位置 (search insert position)c语言
leetcode 35.搜索插入位置 (search insert position)c语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/search-insert-position/description/给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出:原创 2020-05-11 20:01:40 · 141 阅读 · 0 评论 -
leetcode 33.搜索旋转排序数组. (search in rotated sorted array)C语言
leetcode 33.搜索旋转排序数组. (search in rotated sorted array)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/search-in-rotated-sorted-array/description/假设按照升序排序的数组在预先未知的某个点上进行了旋转。...原创 2020-05-05 09:25:29 · 221 阅读 · 0 评论