- 博客(9)
- 收藏
- 关注
原创 代码随想录算法训练营第十天|232.用栈实现队列 225.用队列实现栈 20.有效的括号 1047.删除字符串中的所有相邻重复项
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。push(x) -- 将一个元素放入队列的尾部。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。pop() -- 从队列首部移除元素。
2024-06-14 18:50:10 70
原创 代码随想录算法训练营第八天| 344.反转字符串 541. 反转字符串II 卡码网:54.替换数字 151.翻转字符串里的单词 卡码网:55.右旋转字符串
151.翻转字符串里的单词。541. 反转字符串II。
2024-05-20 22:43:22 148
原创 代码随想录算法训练营第六天|哈希表理论基础 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
map是一种key value的存储结构,可以用key保存数值,用value再保存数值所在的下标。的底层实现是红黑树,不是哈希表,std::set、std::multiset。的数据结构,map中,对key是有限制,对value没有限制的,因为。,std::set 和std::multiset 的底层实现是。,std::map 和std::multimap 的底层实现是。同理,std::map 和std::multimap 的。,因为它的查询和增删效率是最优的,如果需要。一个元素是否出现集合里。
2024-05-14 23:35:56 137 2
原创 代码随想录算法训练营第四天|链表理论基础 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
19.删除链表的倒数第N个节点。面试题 02.07. 链表相交。24. 两两交换链表中的节点。142.环形链表II。
2024-05-12 21:32:01 106 1
原创 代码随想录算法训练营第三天|链表理论基础 203.移除链表元素 707.设计链表 206.反转链表
链表理论基础:数据域+指针域(存放指向下一个节点的指针)最后一个节点的指针域指向null:单链表、双链表(两个指针域,一个指向下一个节点,一个指向上一个节点->可以向前查询也可以向后查询)、循环链表(链表首尾相连、解决约瑟夫环问题)双链表如下图所示循环链表如下图所示链表中的节点在内存中不是连续分布的 ,而是散乱分布在内存中的某地址上,分配机制取决于操作系统的内存管理。int val;:定义了ListNode结构体的构造函数。这个构造函数xval,同时将next指针初始化为NULL。
2024-05-12 10:06:09 954
原创 代码随想录算法训练营第二天|977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵
的增加意味着在下一圈循环中,每一条边的长度会比当前圈减小一个单位,以保证螺旋矩阵的形态正确。,我们将起始位置移向内部,以便在下一圈中继续生成螺旋矩阵的边。在每一圈循环中,我们都会填充矩阵的四条边,而。,这是因为每完成一圈循环,我们要。
2024-05-10 20:45:03 338
原创 代码随想录算法训练营第一天|704.二分查找、27.移除元素
数组理论基础文章链接:https://programmercarl.com/%E6%95%B0%E7%BB%84%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html704.二分查找题目链接:. - 力扣(LeetCode)文章讲解:代码随想录视频讲解:手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode:704. 二分查找_哔哩哔哩_bilibili 二分查找(左闭右开写法)C++ 总结:27. 移除元素题目链接:. - 力扣(LeetCode
2024-05-08 13:04:48 280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人