随笔分类 -  查找（二分）

leetcode69 x的平方根（Easy）
摘要：题目来源：leetcode69 x的平方根 题目描述： 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的 阅读全文
posted @ 2020-07-17 09:53 拉里拉里啦啦 阅读(109) 评论(0) 推荐(0)
leetcode300 最长上升子序列(Medium)
摘要：题目来源：leetcode300 最长上升子序列 题目描述： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明: 可能会有多种最长上升子序列的组合 阅读全文
posted @ 2020-07-16 23:37 拉里拉里啦啦 阅读(187) 评论(0) 推荐(0)
leetcode34 在排序数组中查找元素的第一个和最后一个位置（Medium）
摘要：题目来源：leetcode34 在排序数组中查找元素的第一个和最后一个位置 题目描述： 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1 阅读全文
posted @ 2020-07-16 22:42 拉里拉里啦啦 阅读(114) 评论(0) 推荐(0)
leetcode33 搜索旋转排序数组(Medium)
摘要：题目来源：leetcode33 搜索旋转排序数组 题目描述： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你 阅读全文
posted @ 2020-07-16 19:34 拉里拉里啦啦 阅读(120) 评论(0) 推荐(0)
leetcode4 寻找两个正序数组的中位数(Hard)
摘要：题目来源：leetcode4 寻找两个正序数组的中位数 题目描述: 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 阅读全文
posted @ 2020-07-01 16:15 拉里拉里啦啦 阅读(574) 评论(0) 推荐(0)
剑指offer6：旋转数组的最小数字
摘要：题目来源:剑指6旋转数组的最小数字 题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0， 阅读全文
posted @ 2020-07-01 01:38 拉里拉里啦啦 阅读(97) 评论(0) 推荐(0)