Leetcode 二分查找专题
kev_gogo
考研408 人工智能 爬虫 数据可视化 数理基础 周更博主 欢迎讨论交流~ 代码问题可直接评论或私信
展开
-
Leetcode[二分查找] 167. 两数之和 II - 输入有序数组
Leetcode[二分查找] 167. 两数之和 II - 输入有序数组审题代码实现反思审题给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target =原创 2020-12-09 15:27:43 · 140 阅读 · 0 评论 -
Leetcode[二分查找] 74. 搜索二维矩阵
Leetcode[二分查找] 74. 搜索二维矩阵审题代码实现反思审题编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。 示例 1:输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,50]], target = 3输出:true示例 2:输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,5原创 2020-12-07 20:34:13 · 63 阅读 · 0 评论 -
Leetcode[二分查找] 50. Pow(x, n)
Leetcode[二分查找] 50. Pow(x, n)审题代码实现反思审题实现 pow(x, n) ,即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2^-2 = 1/2^2 = 1/4 = 0.25说明:-100.0 < x < 100.0n 是 32 位有符号整数,其数值范围原创 2020-12-06 20:07:27 · 879 阅读 · 2 评论 -
Leetcode[二分查找] 思路清晰 33. 搜索旋转排序数组
Leetcode[二分查找] 33. 搜索旋转排序数组审题代码实现反思审题33. 搜索旋转排序数组给你一个整数数组 nums ,和一个整数 target 。该整数数组原本是按升序排列,但输入时在预先未知的某个点上进行了旋转。(例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请你在数组中搜索 target ,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 示例 1:输入:nums = [4,5,6,7,0,1,2], target原创 2020-12-04 18:17:17 · 94 阅读 · 0 评论 -
Leetcode[二分查找] 34. 在排序数组中查找元素的第一个和最后一个位置
Leetcode[二分查找] 34. 在排序数组中查找元素的第一个和最后一个位置审题代码实现反思审题给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。进阶:你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗? 示例 1:输入:nums = [5,7,7,8,8,10], target = 8输出:[3,4]示例 2:输入:nums =原创 2020-12-03 21:58:40 · 69 阅读 · 0 评论 -
Leetcode[二分查找] 69. x 的平方根
Leetcode[二分查找] 69. x 的平方根审题代码实现反思审题 实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。这道题的看到之后感觉暴力轻松会AC吧,结果还是碰到了一点门槛,因为在结果是最大数的时候是没有办原创 2020-12-02 15:51:23 · 1895 阅读 · 0 评论