- 博客(18)
- 收藏
- 关注
RSS订阅原创 Code Exercising Day 10 of “Code Ideas Record“:Stack&Queue part02
【代码】Code Exercising Day 10 of “Code Ideas Record“:Stack&Queue part02。
2025-08-10 15:45:28
751
原创 《代码随想录》刷题打卡day10：栈与队列part02
不要以为实现的单调队列就是 对窗口里面的数进行排序，如果排序的话，那和优先级队列又有什么区别了呢。：利用优先队列实现小顶堆来完成（小顶堆用来为频率排序，同时将最小的频率排除）C++中没有直接支持单调队列，需要我们自己来实现一个单调队列。：利用栈，遇数字则入栈，遇运算符则出栈并计算再将结果入栈。：stoll函数：将字符串转化为long long型。：其实队列没有必要维护窗口里的所有元素，使用deque实现这个单调队列最为合适。那么这个维护元素单调递减的队列就叫做。
2025-08-10 15:41:28
492
原创 Coding Exercising Day 9 of “Code Ideas Record“:Stack&Queue part 01
【代码】Coding Exercising Day 9 of “Code Ideas Record“:Stack&Queue part 01。
2025-08-10 01:58:58
856
原创 Coding Exercising Day 8 of “Code Ideas Record“: String part 02
【代码】Coding Exercising Day 8 of “Code Ideas Record“: String part 02。
2025-08-08 02:35:06
770
原创 《代码随想录》刷题打卡day8：字符串part02
因此，实际被翻转的元素是从第 0 个到第 n-1 个，总共 n 个字符，而不是 n+1 个。结束位置是 s.begin() + n（第 n 个字符的下一个位置）起始位置是 s.begin()（第一个字符）：reverse函数操作的事是左开右闭区间。，是经典问题，算法思路需要掌握。
2025-08-08 02:26:29
447
原创 Coding Exercising Day 3 of “Code Ideas Record“:Linked list part01
【代码】Coding Exercising Day of “Code Ideas Record“:Linked list part01。
2025-08-06 11:27:50
1068
原创 Coding Exercising Day 2 of “Code Ideas Record“:Arrays part 02
【代码】Coding Exercising Day 2 of “Code Ideas Record“:Arrays part 02。
2025-08-06 10:57:27
438
原创 Coding Exercising Day 1 of “Code Ideas Record“:Arrays part 01
【代码】Coding Exercising Day 1 of “Code Ideas Record“:Arrays part 01。
2025-08-06 10:44:44
955
原创 Coding Exercising Day 7 of “Code Ideas Record“: String part 01
【代码】Coding Exercising Day 7 of “Code Ideas Record“: String part 01。
2025-08-06 10:20:57
788
原创 《代码随想录》刷题打卡day7：字符串part01
在C++中，提供一个string类，string类会提供 size接口，可以用来判断string类字符串是否结束，就不用’\0’来判断是否结束。字符串是若干字符组成的有限序列，也可以理解为是一个字符数组，但是很多语言对字符串做了特殊的规定，接下来我来说一说C/C++中的字符串。其实在基本操作上没有区别，但是 string提供更多的字符串处理的相关接口，例如string 重载了+，而vector却没有。在C语言中，把一个字符串存入一个数组时，也把结束符 '\0’存入数组，并以此作为该字符串是否结束的标志。
2025-08-06 10:04:39
1004
原创 Coding Exercising Day 6 of “Code Ideas Record“: Hash Table Part 02
【代码】Coding Exercising Day 6 of “Code Ideas Record“: Hash Table Part 02。
2025-08-05 17:34:30
841
原创 《代码随想录》刷题打卡day5：哈希表part01
哈希表是根据关键码的值而直接进行访问的数据结构。其实数组就是一张哈希表。哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素，如下图所示：那么哈希表能解决什么问题呢，一般哈希表都是用来快速判断一个元素是否出现集合里。例如要查询一个名字是否在这所学校里。要枚举的话时间复杂度是O(n)，但如果使用哈希表的话， 只需要O(1)就可以做到。我们只需要初始化把这所学校里学生的名字都存在哈希表里，在查询的时候通过索引直接就可以知道这位同学在不在这所学校里了。将学生姓名映射到哈希表上就涉及到了。
2025-08-05 01:50:00
1227
原创 《代码随想录》刷题打卡day4：链表part02
链表主要就是考察对于指针的了解和指针的操作。写完链表题目感受到虚拟头节点的好处了，以后每道题目都使用虚拟头节点即可。同样采用《代码随想录》前辈“海螺人”所画图，以总结。
2025-08-03 00:56:51
969
原创 《代码随想录》刷题打卡day3：链表part01
链表是一种通过指针串联在一起的线性结构，每一个节点都由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的入口节点成为链表的头节点也就是head。// 单链表int val;// 节点上存储的元素// 指向下一个节点的指针ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数不定义构造函数也可以，C++默认生成一个构造函数。
2025-08-01 23:05:10
721
原创 《代码随想录》刷题打卡day 1：数组Part 01：二分查找
平方后的数组最大数在两边，最小数在中间，利用左右双指针从两边往中间比较并重新排序。数组是存放在连续内存空间上的相同类型数据的集合，利用下标索引。
2025-07-30 16:19:38
166
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人