花的草-CSDN博客

此时vector1为(0,0,0,1,1,1,1)。这里第一个参数7，是指将vector1的容量从3改成7，扩容的部分设置为1。此时vector1为(0,0,0,1,1)，容量再缩成5。此时vector1为(0,0,0,1,0,2,4)此时vector1为(0,0,0)，代码继续写。resize() 将容器的容量设置为n。

2023-07-05 21:12:47 144 1

原创 07代码随想录训练营day07|哈希表part02

用unordered_map实现，但unordered_map耗时更多。

2023-07-05 20:04:10 132 1

原创 06代码随想录训练营day06|哈希表|LeetCode242、LeetCode349

C。

2023-07-04 23:59:19 76

原创 04代码随想录训练营day04|链表part02|LeetCode24、LeetCode19、LeetCode160、LeetCode142

headB是否为空，如果其中至少有一个链表为空，则两个链表一定不相交，返回null。当链表headA 和headB 都不为空时，创建两个指针pAtoB和pBtoA，初始时分别指向两个链表的头节点。快指针先移动n+1次，之后快慢指针同时移动，直至快指针为NULL，此时，慢指针指向倒数n+1个位置。只有当链表 headA和 headB都不为空时，两个链表才可能相交。因此首先判断链表 headA 和。headA和headB，然后将两个指针依次遍历两个链表的每个节点。使用双指针，一次遍历。

2023-07-01 12:02:40 111

原创 03代码随想录训练营day03|链表part01|LeetCode203、LeetCode206

解法一：在原链表（无头结点）的基础上进行删除链表元素，注意头结点的删除和非头结点的删除不同解法二：建立虚拟头结点。

2023-06-30 23:04:08 83

原创 02代码随想录训练营day02|数组part02|LeetCode977、LeetCode209

多建了一个数组，以空间换时间，时间复杂度：O(n)

2023-06-29 22:48:30 121 1

原创 01代码随想录训练营打卡Day1|数组part01|LeetCode704二分查找、LeetCode27双指针移除元素

注意左闭右开 [low, high) 和左闭右闭 [low, high] 两种情况。设置快慢指针，一次for循环（或while循环）时间复杂度：O(log n)空间复杂度：O(1)

2023-06-28 14:49:02 441 1

m0_62828466的博客

原创 C++STL容器：vector

原创 42代码随想录训练营day42|动态规划part04

原创 41代码随想录训练营day41|动态规划part03

原创 39代码随想录训练营day39|动态规划part02

原创 38代码随想录训练营day38|动态规划part01

原创 37代码随想录训练营day37|贪心算法part06

原创 36代码随想录训练营day36|贪心算法part05

原创 35代码随想录训练营day35|贪心算法part04

原创 34代码随想录训练营day34|贪心算法part03

原创 32代码随想录训练营day32|贪心算法part02

原创 31代码随想录训练营day31|贪心算法part01

原创 22代码随想录训练营day22|二叉树part08

原创 29代码随想录训练营day29|回溯算法part05

原创 28代码随想录训练营day28|回溯算法part03

原创 27代码随想录训练营day27|回溯算法part03

原创 25代码是随想录训练营day25|回溯part02

原创 24代码随想录训练营day24|回溯算法part01

原创 21代码随想录训练营day21|part07

原创 20代码随想录训练营day20|二叉树part06

原创 18代码随想录训练营day18|二叉树part05

原创 17代码随想录训练营day17|part04

原创 16代码随想录训练营day16|二叉树part03

原创 15代码随想录训练营day15|二叉树part02

原创 14代码随想录训练营day14|二叉树part01

原创 13代码随想录训练营day13|栈与队列part03

原创 Python列表

原创 11代码随想录训练营day11|栈和队列part02

原创 10代码随想录训练营day10|栈和队列part01

原创 08代码随想录训练营day08|字符串part01