-
二分查找法?binary-search-02-leetcode 852. 山脉数组的峰顶索引
二分查找算法
大家好,我是老马。
今天我们一起来学习一下数组密切相关的二分查找算法力扣实战。
首先二分查找法的简单变化,查找某个值的“左边界”或“右边界”。
判断一个值是否是数组中第一个大于/小于目标的数
这个题目其实也很好的说明,数组并不需要是单调有序也可以使用二分法。
852. 山脉数组的峰顶索引
给定一个长度为 n 的整数 山脉 数组 arr ,其中的值递增到一个 峰值元...
2020-06-08 07:13:08 |
Algorithm
-
二分查找法?binary-search-02-leetcode 34. 在排序数组中查找元素的第一个和最后一个位置
二分查找算法
大家好,我是老马。
今天我们一起来学习一下数组密切相关的二分查找算法力扣实战。
首先二分查找法的简单变化,查找某个值的“左边界”或“右边界”。
34. 在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。
请你找出给定目标值在数组中的开始位置和结束位置。
如果数组中不存在目标值 target,返回...
2020-06-08 07:13:08 |
Algorithm
-
二分查找法?binary-search-02-leetcode 35. 搜索插入位置
二分查找算法
大家好,我是老马。
今天我们一起来学习一下数组密切相关的二分查找算法力扣实战。
首先最经典的场景,判断搜索插入位置。
35. 搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。
如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。
示例 1:
输入: nums = [1,3,5...
2020-06-08 07:13:08 |
Algorithm
-
二分查找法?binary-search-02-leetcode 34 在排序数组中查找元素的第一个和最后一个位置 find-first-and-last-position-of-element-in-sorted-array
二分查找算法
大家好,我是老马。
今天我们一起来学习一下数组密切相关的二分查找算法力扣实战。
首先最经典的场景,判断搜索插入位置。
34 在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。
如果数组中不存在目标值 target,返回 [-1, -1]。
你必须设...
2020-06-08 07:13:08 |
Algorithm
-
二分查找法?binary-search-02-leetcode 704 二分查找目标值是否存在
二分查找算法
大家好,我是老马。
今天我们一起来学习一下数组密切相关的二分查找算法力扣实战。
首先最最经典的场景,判断目标值是否存在。
704 二分查找
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果 target 存在返回下标,否则返回 -1。
你必须编写一个具有 O(log n) 时间复...
2020-06-08 07:13:08 |
Algorithm
-
二分查找法?binary-search-01-基本概念介绍
二分查找算法
大家好,我是老马。
今天我们一起来学习一下数组密切相关的二分查找算法。
主要知识
二分查找算法需要拆分下面几个部分:
入门介绍
题目练习(按照算法思想分类)
梳理对应的 sdk 包
应用实战
入门介绍
二分查找法(Binary Search)是算法中非常经典且高效的一种查找方法,适...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 数组专题之数组遍历-03-遍历滑动窗口 T76 最小覆盖子串
数组
大家好,我是老马。
今天我们一起来学习一下数组这种数据结构。
主要知识
数组需要拆分下面几个部分:
理论介绍
源码分析
数据结构实现?
题目练习(按照算法思想分类)
梳理对应的 sdk 包
应用实战
因为这个是 leetcode 系列,所以重点是 4、...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 数组专题之数组遍历-03-遍历滑动窗口 T643. 子数组最大平均数 I
数组
大家好,我是老马。
今天我们一起来学习一下数组这种数据结构。
主要知识
数组需要拆分下面几个部分:
理论介绍
源码分析
数据结构实现?
题目练习(按照算法思想分类)
梳理对应的 sdk 包
应用实战
因为这个是 leetcode 系列,所以重点是 4、...
2020-06-08 07:13:08 |
Algorithm