摘要: 给定一个含有 n 个正整数的数组和一个正整数 target。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 ,并返回其长度。如果不存符合条件的子数组,返回0。 示例 : 输入:target = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3 阅读全文
posted @ 2023-11-17 20:48 我的秘密小屋 阅读(9) 评论(0) 推荐(0) 编辑
摘要: sort学习笔记: 基本认识: sort并非只是普通的快速排序,除了对普通的快速排序进行优化,它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况,能自动选用合适的排序方法。 头文件: 在C++中使用sort()函数需要使用#include<algorithm>头文件。algorithm意为" 阅读全文
posted @ 2023-11-17 14:51 我的秘密小屋 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 一、二分 二分法使用条件: 1、要有序。 2、无重复的数。 二分法算细节: 二分有不变量和变量。变量的改变要始终遵循不变量的规则。 区间的定义就是不变量。要在二分查找的过程中,保持不变量,就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作,这就是循环不变量规则。 三种写法。 最经典也 阅读全文
posted @ 2023-11-17 13:45 我的秘密小屋 阅读(14) 评论(0) 推荐(0) 编辑