Leetcode刷题指南
文章平均质量分 91
charlie114514191
我是一个普通的嵌入式软件程序员,喜欢研究Linux(应用层跟内核从都有粗浅的涉略),单片机,操作系统和计算机体系架构等内容,目前是一枚普通的本科生。
笔者是一个朴素的开源主义者,我坚信代码和知识没有壁垒,也不应该有壁垒所在,任何人都应该平等的获取到所有的知识。笔者力所能及的将自己的代码项目开源到Github
笔者的github:https://github.com/Charliechen114514
笔者的私人博客(旧):https://charliechen114514.github.io/
笔者的私人博客(新):https://www.charliechen114514.tech/
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Leetcode刷题系列——模拟篇(队列和栈的相互模拟)
这篇文章探讨了如何使用队列和栈相互模拟对方的特性。主要内容包括: 介绍了栈(LIFO)和队列(FIFO)的基本特性及接口操作 LeetCode 225题解:用两个队列模拟栈 通过将元素转移至辅助队列,保留最后一个元素实现栈的LIFO特性 LeetCode 232题解:用两个栈模拟队列 利用一个栈存储元素,另一个栈在需要时倒序输出元素实现队列的FIFO特性 强调这种模拟虽然工程上不实用,但对学习数据结构特性很有帮助 文章提供了清晰的代码实现和思路说明,展示了如何通过辅助数据结构实现不同特性的相互转换。原创 2025-08-31 21:42:05 · 338 阅读 · 0 评论 -
Leetcode Easy刷题:合并两个连续系列
我们下面准备聊的是合并两个连续数组:给你两个按排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你nums2到nums1中,使合并后的数组同样按排列。**注意:**最终,合并后数组不应由函数返回,而是存储在数组nums1中。为了应对这种情况,nums1的初始长度为m + n,其中前m个元素表示应合并的元素,后n个元素为0,应忽略。nums2的长度为n。 很显然,我们的第一个反应就是,原创 2025-07-16 12:23:19 · 380 阅读 · 0 评论 -
Leetcode Easy题小解(C++语言描述)1
摘要 本文介绍了几个LeetCode简单题的C++解法: 相交链表 - 两种解法:使用unordered_set存储节点查询重复(O(n)空间),或快慢指针同步遍历(O(1)空间)。 链表反转 - 通过三指针法(当前、前驱、后继)逐步反转节点指向。 回文链表 - 利用栈的FILO特性,先压栈再比对,时间复杂度O(n)。 前K高频元素 - 先用哈希表统计频率,再用大根堆获取前K个。 快速选择算法 - 使用快速排序的partition思想在O(n)时间复杂度内找到第K小元素,避免完全排序。 这些题目涵盖了链表操原创 2025-07-15 10:18:14 · 1067 阅读 · 0 评论 -
我的LeetCode刷题笔记——树(2)
Leetcode二叉树的笔记的第二部分原创 2025-07-12 10:58:39 · 657 阅读 · 0 评论 -
我的LeetCode刷题笔记——树(1)
二叉树基础概念回顾:节点结构、遍历方式分类(前序/中序/后序/层序) 层序遍历核心框架:使用队列实现BFS,时间复杂度O(n) Z字形遍历实现技巧:通过方向标志位和reverse操作实现锯齿形输出 典型题目解析:提供层序遍历(题目1)和分层输出(题目2)的代码实现 复杂度分析与扩展思路:讨论时间/空间复杂度,并建议后续刷题顺序(从基础层序到Z字形遍历)原创 2025-07-10 11:53:40 · 510 阅读 · 0 评论 -
我的Leetcode刷题笔记:栈和队列
数据结构结构特点操作方式STL 实现类栈 Stack后进先出(LIFO)队列 Queue先进先出(FIFO)双端队列 Deque两端可进出优先队列 PriorityQueue自动排序队列(堆)🧩题目名称:设计一个支持获取最小值的栈使用两个栈:一个正常存储所有元素;一个辅助栈实时维护当前“最小值”;每次 push/pop 都要判断是否更新辅助栈;所有操作时间复杂度 O(1)。栈/队列问题的本质是**“顺序控制”与“范围控制”**;原创 2025-07-09 09:14:41 · 626 阅读 · 0 评论 -
我的Leetcode刷题笔记:字符串
总结了LeetCode字符串相关题型的解题思路与技巧,涵盖5类常见问题:字符串拆分替换、单词反转、字符串轮转、字符串转整数和有效数字判断。重点解析了路径加密和动态密码更新的实现方法,提供了C++代码示例和复杂度分析。对于字符串转整数(myAtoi)问题,详细说明了处理步骤,包括跳过空格、符号处理、数字转换和溢出检查。所有方案均注重边界条件处理,时间复杂度一般为O(n),空间复杂度从O(1)到O(n)不等。这些方法适用于面试准备和算法练习,强调标准化流程与高效实现。原创 2025-07-08 09:59:22 · 1208 阅读 · 0 评论 -
我的Leetcode刷题笔记:数组
我的Leetcode数组刷题指南原创 2025-07-07 10:59:47 · 1340 阅读 · 0 评论 -
我的LeetCode刷题指南:链表部分
我的Leetcode链表刷题笔记概论原创 2025-07-06 12:22:19 · 965 阅读 · 0 评论
分享