首页 > TAG信息列表 > rightBorder
leetcode.34. 在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。 示例 1： 输入：nums = [5,7,7,8,8,10], target《LeetCode刷题笔记》Day2——二分法后续
二分法还有一个更难得扩展 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 寻找target在数组里的左右边界，有如下三种情况： 情况一：target 在数组范围的右边或者左边，例如数组{3, 4, 5}，target为2或者数组{3, 4, 5},target为力扣 11题 盛最多水的容器
Question 11-container with most water 解题思路 在开始做题之前，我们首先回忆两条定理： 当长方形的底边相同时，其面积与高成正比 当一个矩形的面积一定时，其底边越短，其高越长 再来分析这道题： 列表头地址为头指针，列表尾地址为尾指针 头指针和尾指针指向的值中，较小的为矩形的高 由leetcode hot 100-56. 合并区间
56. 合并区间 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: intervals = [[1,4],[4,5]] 输出: [[1,5]] 解释: 区间