![](https://img-blog.csdnimg.cn/direct/d15b69801d43443da10081b158461c86.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
视频算法
文章平均质量分 93
有视频的算法
闻缺陷则喜何志丹
本人拙作《喜缺全书算法册》欢迎指教,可在CSDN下载https://download.csdn.net/download/he_zhidan/88368465
展开
-
[二分查找双指针]LeetCode881: 救生艇
给定数组 people 。people[i]表示第 i 个人的体重 ,船的数量不限,每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。返回 承载所有人所需的最小船数 。原创 2023-12-04 06:45:00 · 925 阅读 · 0 评论 -
【二分查找】【map]436. 寻找右区间
给你一个区间数组 intervals ,其中 intervals[i] = [starti, endi] ,且每个 starti 都 不同 。区间 i 的 右侧区间 可以记作区间 j ,并满足 startj >= endi ,且 startj 最小化 。注意 i 可能等于 j 。返回一个由每个区间 i 的 右侧区间 在 intervals 中对应下标组成的数组。如果某个区间 i 不存在对应的 右侧区间 ,则下标 i 处的值设为 -1 。原创 2024-03-07 17:00:00 · 837 阅读 · 2 评论 -
【二分查找】【C++算法】378. 有序矩阵中第 K 小的元素
给你一个 n x n 矩阵 matrix ,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。请注意,它是 排序后 的第 k 小元素,而不是第 k 个 不同 的元素。示例 1:输入:matrix = [[1,5,9],[10,11,13],[12,13,15]], k = 8输出:13解释:矩阵中的元素为 [1,5,9,10,11,12,13,13,15],第 8 小元素是 13示例 2:输入:matrix = [[-5]], k = 1输出:-5原创 2024-03-04 07:00:00 · 4296 阅读 · 156 评论 -
C++二分算法的应用:162寻找峰值原理、源码及测试用例
令mid = left+(r-left)/2,由于r-left>=2,所以leftnums[left-1],且nums[r-1]>nums[r]。推论一:如果[left,r)的长度为1,则left就是返回的索引。题目保证nums[i]不等于nums[i+1]。原创 2023-10-23 12:02:55 · 444 阅读 · 12 评论 -
C++算法:二分查找旋转数组
已知整数数组nums,先按升序排序后,再旋转。旋转k位后,元素分别为nums[k],nums[k+1]...nums[0]...nums[k-1]。请查找target 是否存在,如果存在返回所在索引;否则返回-1。假定nums没有重复的元素。假定排序后的数组为{1,2,3,4,5}。旋转0位:不变。原创 2023-08-20 18:13:11 · 297 阅读 · 1 评论 -
C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例
包括4个压缩包,初始代码,实现前缀和,实现前缀积,实现前缀异或。都是在前者的基础上修改的。原创 2023-10-16 07:30:00 · 1515 阅读 · 39 评论 -
C++算法:400第N位数的原理、源码及测试用例
给你一个整数 n ,请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。示例 1:输入:n = 3输出:3示例 2:输入:n = 11输出:0解释:第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是 0 ,它是 10 的一部分。提示:1原创 2023-11-07 07:00:00 · 1150 阅读 · 18 评论 -
C++二分查找算法的应用:300最长递增子序列
二分查找 单调映射。原创 2023-10-30 07:00:00 · 1874 阅读 · 90 评论 -
【二分查找】456:132 模式解法三枚举1
题目见解法一。原创 2023-11-18 07:00:00 · 769 阅读 · 9 评论 -
C++单调向量算法:456:132模式枚举1简洁版
132模式枚举1简洁版原创 2023-11-22 07:00:00 · 1464 阅读 · 18 评论 -
【二分查找】【z型搜索】LeetCode240:搜索二维矩阵
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。原创 2023-12-18 07:00:00 · 1207 阅读 · 2 评论 -
【二分查找】【视频】275H指数
给你一个整数数组 citations ,其中 citations[i] 表示研究者的第 i 篇论文被引用的次数,citations 已经按照 升序排列 。计算并返回该研究者的 h 指数。h 指数的定义:h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (n 篇论文中)至少 有 h 篇论文分别被引用了至少 h 次。原创 2024-01-02 17:00:00 · 364 阅读 · 2 评论 -
二分查找|滑动窗口|前缀和|LeetCode209: 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。原创 2023-12-11 05:00:00 · 961 阅读 · 5 评论