基础算法-学习整理-2_二分法 shortest subarray with sum at least k

作者：小丑西瓜9 | 2024-05-30 05:25:51

踩

二分法 shortest subarray with sum at least k

说明：为了方便以后复习，建立第二个目录，暂时整理这些，以后会继续整理，如有不当之处，欢迎指正批评哦。
（为什么要分文章建目录？发现文章变长之后，CSDN支持体验不佳，编辑起来很卡）

基础算法-学习整理-1 LeetCode：0~500
基础算法-学习整理-2 LeetCode：> 500

2、LeetCode目录

题号	英文名	中文名	级别	标签1	标签2	标签3
538	Convert BST to Greater Tree	538. 把二叉搜索树转换为累加树	简单	树
547	Friend Circles	547.朋友圈	中等	深度优先搜索	并查集
630	Course Schedule III	630.课程表 III	困难	贪心算法
638	Shopping Offers	638.大礼包	中等	动态规划	深度优先搜索
646	Maximum Length of Pair Chain	646.最长数对链	中等	动态规划	贪心
658	LeetCode:658. 找到 K 个最接近的元素	658. 找到 K 个最接近的元素	中等	二分法	排序
687	Longest Univalue Path	687.最长同值路径	简单	树	递归
688	Knight Probability in Chessboard	688.“马”在棋盘上的概率	中等	动态规划
718	718. Maximum Length of Repeated Subarray	718.最长重复子数组	中等	动态规划
726	Number of Atoms	726.原子的数量	困难	栈	递归	哈希表
746	Min Cost Climbing Stairs	746.使用最小花费爬楼梯	简单	动态规划
777	Swap Adjacent in LR String	777.在LR字符串中交换相邻字符	中等	脑筋急转弯
852	Peak Index in a Mountain Array	852.山脉数组的峰顶索引	简单	数组	二分法
854	K-Similar Strings	854.相似度为 K 的字符串	困难	广度优先搜索	图
859	Buddy Strings	859.亲密字符串	简单	字符串
860	Lemonade Change	860.柠檬水找零	简单	贪心算法
862	Shortest Subarray with Sum at Least K	862.和至少为 K 的最短子数组	困难	队列	二分查找
867	Transpose Matrix	867.转置矩阵	简单	数组
868	Binary Gap	868.二进制间距	简单	二进制
869	Reordered Power of 2	869.重新排序得到 2 的幂	中等	数学
871	Minimum Number of Refueling Stops	871.最低加油次数	困难	动态规划	堆
874	Walking Robot Simulation	874.模拟行走机器人	简单	贪心算法
875	Koko Eating Bananas	875.爱吃香蕉的珂珂	中等	二分查找
876	Middle of the Linked List	876.链表的中间结点	简单	链表
877	Stone Game	877.石子游戏	中等	数学	动态规划
878	Nth Magical Number	878.第 N 个神奇数字	困难	数学	二分查找
884	Uncommon Words from Two Sentences	884.两句话中的不常见单词	简单	哈希
885	Spiral Matrix III	885.螺旋矩阵 III	中等	数学
887	Super Egg Drop	887.鸡蛋掉落	困难	数学	二分查找	动态规划
888	Fair Candy Swap	888.公平的糖果交换	简单	数组
889	Construct Binary Tree from Preorder and Postorder Traversal	889.根据前序和后序遍历构造二叉树	中等	树
891	Sum of Subsequence Widths	891.子序列宽度之和	困难	数组	数学
892	Surface Area of 3D Shapes	892.三维形体的表面积	简单	几何	数学
902	Numbers At Most N Given Digit Set	902.最大为 N 的数字组合	困难	数学	动态规划
904	Fruit Into Baskets	904.水果成篮	中等	双指针
908	Smallest Range I	908.最小差值 I	简单	数学
909	Snakes and Ladders	909.爬坡和梯子	简单	广度优先搜索
910	Smallest Range II	910.最小差值II	中等	贪心算法
915	Partition Array into Disjoint Intervals	915.分割数组	中等	数组
916	Word Subsets	916.单词子集	中等	字符串
962	Maximum Width Ramp	962.最大宽度坡	中等	数组
969	Pancake Sorting	969.煎饼排序	中等	排序	数组
973	K Closest Points to Origin	973.最接近原点的 K 个点	简单	数组	排序	分治算法
974	Subarray Sums Divisible by K	974.和可被 K 整除的子数组	中等	数组
975	Tallest Billboard	975.最高的广告牌	困难	动态规划
976	Largest Perimeter Triangle	976.三角形的最大周长	简单	数组	数学
977	Squares of a Sorted Array	977.数组的平方排序	简单	数组	排序	双指针
978	Longest Turbulent Subarray	978.最长湍流子数组	中等	数组	动规
984	String Without AAA or BBB	984.不含 AAA 或 BBB 的字符串	简单	字符串	贪心算法
996	Number of Squareful Arrays	996.正方形数组的数目	困难	Graph	数学	回溯算法
1029	Two City Scheduling	1029.两地调度	简单	贪心算法
1143	1143. 最长公共子序列	1143. 最长公共子序列	中等	动态规划
1277	Count Square Submatrices with All Ones	1277.统计全为 1 的正方形子矩阵	重等	动态规划
1287	Element Appearing More Than 25% In Sorted Array	1287.有序数组中出现次数超过25%的元素	简单	数组
1293	Shortest Path in a Grid with Obstacles Elimination	1293.网格中的最短路径	困难	广度优先搜索

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小丑西瓜9/article/detail/645442