- 博客(17)
- 收藏
- 关注
RSS订阅原创 小知识点1
priority_queue<Type, Container, Functional> 优先级队列是一个拥有权值的queue，表现为一个以vector表现的完全二叉树,只允许在底端加入元素，并从顶端取出元素。进入该queue自动依照元素的权值排列。权值最高者排在最前面（大堆顶）。greater<int> 为小堆顶。//返回q的第一个元素（堆顶）q.push(k);//在q的末尾插入k。//删掉q的第一个元素。，缺省状态为vector。Container代表。
2024-03-24 15:25:46
218
1
原创 小白刷力扣（滑动窗口最大值-239）
deq.back() 返回最后一个元素,不检查元素是否存在。deq.front() 返回第一个元素。定义一个储存int类型的双端队列，不论在尾部或头部安插元素都十分迅速。的滑动窗口从数组的最左侧移动到数组的最右侧。
2024-03-22 19:41:24
213
1
原创 小白刷力扣（和为k的子数组-560）
前缀和＋hash表优化：将这个数组中前面的所有数相加得到前缀和，并存储到hash<前缀和，出现的次数>，并对hash表中每个数组进行pre-k看是否存在于hash表中，若存在，则总数＋1.for(auto& x:nums) 迭代容器中的所有元素，用x作为临时变量。前缀和：pre[i] = num[0] + nums[1] + ... + nums[i]=mp.end() 不等于迭代器的尾的迭代器。子数组是数组中元素的连续非空序列。
2024-03-21 15:22:09
290
1
原创 小白刷力扣（找到字符串中的所有字母异位词-438）
的子串，返回这些子串的起始索引。不考虑答案输出的顺序。的排列，返回它们的起始索引，本质为计数判断是否一样。滑动窗口——输入一个串。
2024-03-21 00:27:37
205
1
原创 小白刷力扣（无重复字符的最长子串-3）
s.erase(first,last) 删除从first到last中间的字符（first和last都是string类型的迭代器）2.unordered_set存储的不是键值对，而仅存储数据的值，可以通过迭代器来遍历集合中的每个值。s.erase(pos) 删除pos处的一个字符（pos是string类型的迭代器）s.count(s[i]) 判断s中是否有s[i]这个元素，若存在则返回true。3.集合内元素互不相同。
2024-03-20 18:34:52
396
1
原创 小白刷力扣（接雨水）
1.将题目中的雨水总数分为每一个位置i上的雨水数，这个位置i上能否接到雨水，在于这个位置左边和右边的最大值能否比height[i]大，当两边都比height[i]大时，即可直接计算这个位置i上的雨水量，即为min(leftMax, rightMax) - height[i]的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。个非负整数表示每个宽度为。
2024-03-20 10:03:13
144
1
原创 小白刷力扣（最长连续序列-128）
for(auto t:nums) 遍历数组nums，将每一个字符元素分别赋予t,即对数组内的每个字符中的每个元素进行遍历。if/while（map[t-1]） 为判断map[t-1]这个值是否存在，存在才继续。mp[t]++ 为map中的value值（且设置value值为int），找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。给定一个未排序的整数数组。
2024-03-15 16:11:03
144
1
原创 小白刷力扣（字母异位词分组-49）
sort(begin, end, cmp) begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，如果没有的话，默认以非降序排序。mp[key].emplace_back(str) 将str按照前面排序放入mp哈希表中，key为排序完的str，value值为原本的strs，value值即为mp的second为容器。可以按任意顺序返回结果列表。
2024-03-15 15:29:29
268
1
原创 小白刷力扣（删除有序数组中的重复项II）
删除重复出现的元素，使得出现次数超过两次的元素。并在使用 O(1) 额外空间的条件下完成。不要使用额外的数组空间，你必须在。，返回删除后数组的新长度。
2024-03-15 13:21:46
154
1
原创 小白刷力扣（删除有序数组中的重复项）
的前两个元素被修改为1，2，不需要考虑数组中超出新长度后面的元素。题目中意思为重复的数据都放一块（题目理解错了，我哭T_T），返回删除后数组的新长度。函数应该返回新的长度2，并且原数组。删除重复出现的元素，使每个元素。
2024-03-07 19:05:03
301
原创 小白刷力扣（合并两个有序链表-21）
若list1=nullptr，则prev->next==list2，若判断为假，则prev->next==list1。prehead->val 第一个元素的值，可认为当前节点。设定哑节点位置在头节点之前。新链表是通过拼接给定的两个链表的所有节点组成的。将两个升序链表合并为一个新的。
2024-03-06 22:54:15
210
原创 小白刷力扣（有效的括号-20）
for (char c : s) 遍历字符s，输出c为s的第n个字符，第一次循环为s的第0个字符（代码=for(int i=0;if（pairs.cout(ch) ） ch为key，若该键值存在，则count返回1，如果key不存在，则count返回0，若输出结果不为0则进入if循环。unordered_map （无键值排序、哈希表）（一般int，string，double以及无序考虑，时间复杂度为O（1））
2024-03-05 23:43:50
482
原创 小白刷力扣（最长公共前缀-14）
横向扫描法：先第一个字符与第二个字符比较，比较完毕，取最长前缀prefix，再将prefix与第三个字符进行比较，取最长前缀。str.size() 数组字符数（eg：str=["aaaa","b"],str.size()=2）题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串。substr(0,i) 复制从0开始到i的子字符串。str[0] 字符串的第一个字符。
2024-03-05 09:34:04
217
1
原创 小白刷力扣（回文数-9）
2-false（假）回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。isPalindrome 判断回文方法。布尔类型（bool） 1-true（真）题目描述：给你一个整数。是一个回文整数，返回。
2024-03-03 18:59:27
183
原创 小白刷力扣（两数之和）
vector<typename>::iterator it 迭代器(iterator) it。hash.find（） find函数没有找到对应值时会返回一个end函数(hash.end())it->first 下标/键值（key）it->second 对应数据（value）vector<int>a 类，定义一维数组。的那两个整数，并返回它们的数组下标。题目描述：给定一个整数数组。，请你在该数组中找出。
2024-03-03 17:07:12
214
空空如也
frankwolfe重构概率问题
2024-04-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人