首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
代码随想录训练营
秋刀鱼干
创建于2023-02-03
订阅专栏
60天算法笔记
暂无订阅
共12篇文章
创建于2023-02-03
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
day14 | 二叉树基础、前中后遍历
二叉树基础 平衡二叉搜索树(AVL):map, set, multimap, multiset底层实现都是AVL树,增删操作时间复杂度为logn 树的顺序存储:父节点数组下标为i,左孩子为2i+1、右
day13 | 队列应用(单调队列、优先级队列)
239. 滑动窗口最大值 题目链接:https://leetcode.cn/problems/sliding-window-maximum/ 要点 需要的队列主要实现三个方法:pop(val), pu
day11 | 栈的应用
20. 有效的括号 题目链接:https://leetcode.cn/problems/valid-parentheses/ 要点 不匹配的三种情况:左括号多了、右括号多了、对应括号不匹配 对每次遍历
day10 | 栈、队列互相实现
c++ 栈的底层实现可以是vector,deque,list(可插拔的底层实现), 主要就是数组和链表的底层实现; SGI STL中,栈、队列底层实现缺省情况下一样使用deque实现的; 两者不允许有
day9 | KMP
28.找出字符串中第一个匹配项的下标 题目链接:https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-str
day8 | 字符串的各种反转操作
344.反转字符串 题目链接:https://leetcode.cn/problems/reverse-string/ 要点 swap不需要include文件,reverse要引入algorithm文
day7 | 四数相加、三数之和、四数之和
四数相加 II 题目链接:https://leetcode.cn/problems/4sum-ii/ 要点 将a+b转为map的形式存储其相加的所有信息 key:a+b ; value:次数 再用c+
代码随想录训练营day4 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 160. 链表相交 142.环形链表II
24. 两两交换链表中的节点 题目链接:https://leetcode.cn/problems/swap-nodes-in-pairs/ 要点 注意:交换两个节点的顺序需要先将cur指向前一个节点,
代码随想录训练营day6 | 哈希表理论基础 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
242.有效的字母异位词 题目链接:https://leetcode.cn/problems/valid-anagram/ 要点 数组定义int record[26] = {0};;字符串长度size
代码随想录训练营day3 | 203.移除链表元素 707.设计链表 206.反转链表
203.移除链表元素 题目链接:https://leetcode.cn/problems/remove-linked-list-elements/ 要点 删除某个节点,cur指针指在其前一个节点。每次
代码随想录训练营day2 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
977.有序数组的平方 题目链接:https://leetcode.cn/problems/squares-of-a-sorted-array/ 要点 给定一个非递减的数组,两头是平方大的数字,设置头
代码随想录训练营day1 | 704. 二分查找,27. 移除元素
数组是非常基础的数据结构,在面试中,考察数组的题目一般在思维上都不难,主要是考察对代码的掌控能力也就是说,想法很简单,但实现起来 可能就不是那么回事了。 首先要知道数组在内存中的存储方式,这样才