TK的小站
AcWing刷题笔记-18-二叉树的下一个节点
AcWing 刷题笔记:18. 二叉树的下一个节点这道题给定一个二叉树中的单个节点,要求找出它在中序遍历序列中的下一个节点(后继)。 关键是:只给了单个节点和它的指向链接(左、右、父节点),拿不...
LeetCode刷题笔记-1047-删除字符串中的所有相邻重复项
LeetCode 刷题笔记:1047. 删除字符串中的所有相邻重复项这道题的核心是“连续相同字符成对消除”,它完全符合栈的思想:如果当前字符和栈顶相同,就删掉它;否则把它压入栈中。 题目要求删除...
2026-04-16-计算机操作系统实验1-Linux系统安装与常用命令
2026-04-16 计算机操作系统实验1:Linux系统安装与常用命令实验内容本实验主要学习和掌握Linux操作系统的基本使用方法,具体内容包括: (1)Linux操作系统的安装:在虚拟机上安...
LeetCode刷题笔记-20-有效的括号
LeetCode 刷题笔记:20. 有效的括号核心思路是用 栈 进行括号匹配。 一个核心的技巧: 当遇到左括号时,直接把它对应的右括号压入栈;遇到右括号时,直接与栈顶比较。 这样可以避免每次都...
AcWing刷题笔记-15-二维数组中的查找
AcWing 刷题笔记:15. 二维数组中的查找这题看起来像“有序数组 + 查找”,很容易第一眼就想上二分。但它的排序关系是“每行递增、每列递增”,并不保证上一行末尾小于下一行开头,所以不能把整...
LeetCode刷题笔记-225-用队列实现栈
2026-04-14-LeetCode刷题笔记-225-用队列实现栈这道题的目标是:只使用队列操作,实现栈的后进先出行为。 方法一:双队列核心思路: q1 作为主队列,q2 作为备份队列。 ...
LeetCode刷题笔记-1-两数之和
题目描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案,且同一个...
LeetCode刷题笔记-242-有效的字母异位词
题目描述给定两个字符串 s 和 t,判断 t 是否是 s 的字母异位词。 字母异位词的意思是:两个字符串包含的字符种类和每个字符出现次数都完全一致,只是顺序可以不同。 思路分析这题是非常经典的哈...
LeetCode刷题笔记-142-环形链表II
题目说明题目:LeetCode 142. 环形链表 II 要求:给定一个链表头节点 head,判断链表是否有环;如果有环,返回环的入口节点;如果没有环,返回 nullptr。 方法一:快慢指针...
LeetCode刷题笔记-454-四数相加 II
题目描述给你四个整数数组 nums1、nums2、nums3 和 nums4,数组长度都为 n,请你计算有多少个元组 (i, j, k, l),满足: nums1[i] + nums2[j] +...