随笔分类 -  代码随想录

滑动窗口
摘要：给定一个含有 n 个正整数的数组和一个正整数 target。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 ，并返回其长度。如果不存符合条件的子数组，返回0。 示例 ： 输入：target = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3 阅读全文
posted @ 2023-11-17 20:48 我的秘密小屋 阅读(49) 评论(0) 推荐(0)
数组
摘要：一、二分 二分法使用条件： 1、要有序。 2、无重复的数。 二分法算细节： 二分有不变量和变量。变量的改变要始终遵循不变量的规则。 区间的定义就是不变量。要在二分查找的过程中，保持不变量，就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作，这就是循环不变量规则。 三种写法。 最经典也 阅读全文
posted @ 2023-11-17 13:45 我的秘密小屋 阅读(39) 评论(0) 推荐(0)
空间复杂度
摘要：代码随想录笔记： 空间复杂度： 对一个算法在运行过程中占用内存空间大小的量度。注意对于与算法无关的空间不算入时间复杂度，例如存储某些输入的数组。 不要以为空间复杂度就已经精准的掌握了程序的内存使用大小，很多因素会影响程序真正内存使用大小，例如编译器的内存对齐，编程语言容器的底层实现等等这些都会影响到 阅读全文
posted @ 2023-11-16 18:40 我的秘密小屋 阅读(72) 评论(0) 推荐(0)
代码书写格式
摘要：书写格式： 1、命名格式： 小驼峰：myAgeIs 除了第一个单词，后面每个单词首字母大写 大驼峰：MyAgeIs 所有单词首字母大写 2、空格： i = i + 1；操作符左右有空格 ,和;前一位没有空格，后一位有空格 控制语句(while,if,for)后有空格 while (n) { 大括号{ 阅读全文
posted @ 2023-11-15 23:27 我的秘密小屋 阅读(108) 评论(0) 推荐(0)
c++中如何读取一行带有空格的字符串
摘要：getline(cin,s); 要包含#include <iostream> #include <cstring> 阅读全文
posted @ 2023-11-15 22:33 我的秘密小屋 阅读(54) 评论(0) 推荐(0)
set、map及拓展
摘要：1、什么时候使用哈希法？ 当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。 2、常见的map、set、数组的优缺点： map可以存放键值对，自动排序。multimap、map中find() 的时间复杂度是O(logn) 而unordered_map中find 阅读全文
posted @ 2023-03-21 22:48 我的秘密小屋 阅读(34) 评论(0) 推荐(0)
时间复杂度
摘要：代码随想录学习笔记：时间复杂度是一个函数，它定性描述该算法的运行时间。面试中算法的时间复杂度指的都是一般情况（即大多数情况下）。但样例不同会影响时间复杂度。 大O：用来表示上界的，通常用它描述算法的最坏情况运行时间的上界。但快排的时间复杂度却是O(nlogn)。这里说的O代表的就是一般情况，而不是严 阅读全文
posted @ 2023-03-14 14:59 我的秘密小屋 阅读(150) 评论(0) 推荐(0)