首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
算法专栏
ycStar
创建于2023-06-27
订阅专栏
包括CS-算法内容
等 1 人订阅
共42篇文章
创建于2023-06-27
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
Q28-code1472- 设计浏览器历史记录
实现思路 方法1:栈 + 截断法 1 关键是要注意 visit的要求:需要删除 浏览历史里 全部前进的记录 实现方法是 通过slice方法 截断在这之后的历史数据 2 steps 和 x 的合法性判断
Q26-code224-基本计算器 && Q27-code20- 有效的括号
本文介绍了栈相关的2道经典题目,即Q26-code224-基本计算器 和 Q27-code20- 有效的括号
Q25- code150- 逆波兰表达式求值
本文介绍了code150- 逆波兰表达式求值这一题的解决方法,主要是使用了map + 栈 + ~~向下取整的技巧
Q22~Q24 栈和队列相关-2
本文介绍了3道关于栈和队列相关的常见问题,其中code155-最小栈这一题的2种解法都很巧妙,值得多次练习
Q21-LeetCode54-螺旋矩阵
本文介绍了LeetCode54-螺旋矩阵的2种比较巧妙的解法,代码适中,其中第2种方法不容易想到,需要多次练习理解
Q17~Q20 栈和队列相关-1
本文介绍了栈和队列的4道问题,都是比较基础适合入门的题目,需要注意的是,栈和队列一般会配合Set或者Map一起使用
Q16-LeetCode328-奇偶链表
本文提高了 LeetCode328-奇偶链表 这一题的解法代码,其中重点介绍了 间隔移动 和 交替移动 的易错点
Q15- LeetCode92-反转链表 II
本文解决了LeetCode92-反转链表 II这一天,介绍了迭代、递归共4小种实现方法的实现思路,需要注意头插法的技巧
Q14-LeetCode141- 环形链表
本文实现了LeetCode141- 环形链表的解决方法,这道题和Q14很像,都是那种想到很难代码不难的题目
Q13-code160- 相交链表
本文解决了code160- 相交链表,使用了2种实现方法,其中双指针方法的技巧需要特殊注意,不是很容易想出来
Q12-acwing790- 数的三次方根
本题实现了浮点数3次方根的代码实现方式,需要注意的是,浮点数的实现细节有很多和整数处理方法的不同点,值得练习
Q11-LeetCode876- 链表的中间结点
本文介绍了LeetCode876- 链表的中间结点的最佳方法,这一题比较简单,直接使用快慢指针即是最优解
Q10-LeetCode206- 反转链表
本文实现了LeetCode206- 反转链表这一天的递归和迭代2种实现方法,其中重点是理解 head.next 和 head.next.next的含义
Q9-LeetCode4-寻找两个正序数组的中位数
本文解决了LeetCode4-寻找两个正序数组的中位数,详细分析了2种实现方法的具体思考流程,以及对应实现代码的注意点
Q8-LeetCode75- 颜色分类
本文介绍了LeetCode75- 颜色分类这一题的最简解法,其中的难点是确定双指针的循环不变量含义,已经把数组分为已处理和未处理2个区间进行思考
Q7-acwing789-数的范围
本文介绍了一道二分应用的典型题目:数的范围。该题也是acwing课程的一道例题,其中难点是题意转化,易错点是注意mid的取值逻辑,避免死循环
Q6-LeetCode179- 最大数
本文介绍了Q6-LeetCode179- 最大数这一题的解决方法,特别是着重证明了排序规则的 “全序关系”的证明过程
Q5-剑指offer51/ LCR170-数组中的逆序对
本文介绍了【剑指offer51/ LCR170-数组中的逆序对】的实现方法,要想完成这一题,关键是得掌握归并排序的内部核心思想,才能灵活运用
Q4-LeetCode27-移除元素
本文介绍了LeetCode27-移除元素这一题的解法,由于此题比较简单,所以在快慢指针实现基础上,练习了下首尾指针的写法
Q3-LeetCode215-数组中的第K个最大元素
本文实现了LeetCode215-数组中的第K个最大元素 这一题的解法,其核心是快排的partition里三路快排的实现,由于题目的特殊性,可以简化其判断实现
下一页