“算法蒟蒻的成长记录”
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] +...
LeetCode刷题笔记-19-删除链表倒数第N个节点
LeetCode 19. 删除链表的倒数第 N 个节点题目描述给你一个链表,删除链表的倒数第 个结点,并且返回链表的头结点。 这题是链表双指针的经典题,核心难点在于:如何在一次遍历中定位到“待...
LeetCode刷题笔记-707-设计链表
LeetCode 707 设计链表 这题看起来是在考链表,实际上主要是在考你对指针顺序和边界条件的掌控力。只要把虚拟头节点用好,很多麻烦会直接少一半。 题目信息 平台:LeetCode 题目:...
LeetCode刷题笔记-203-移除链表元素
题目信息 平台:LeetCode 题目:203. 移除链表元素 难度:简单 题目链接:移除链表元素 题目描述给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 No...