“LeetCode”
LeetCode 137 - 只出现一次的数字 II:有限状态机解法
题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 算法分析 核心思想:按位计数 mod 3 的有限状态机 技巧要点:用 ones...
LeetCode刷题笔记-1047-删除字符串中的所有相邻重复项
LeetCode 刷题笔记:1047. 删除字符串中的所有相邻重复项这道题的核心是“连续相同字符成对消除”,它完全符合栈的思想:如果当前字符和栈顶相同,就删掉它;否则把它压入栈中。 题目要求删除...
LeetCode刷题笔记-20-有效的括号
LeetCode 刷题笔记:20. 有效的括号核心思路是用 栈 进行括号匹配。 一个核心的技巧: 当遇到左括号时,直接把它对应的右括号压入栈;遇到右括号时,直接与栈顶比较。 这样可以避免每次都...
LeetCode刷题笔记-1-两数之和
题目描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案,且同一个...
LeetCode刷题笔记-142-环形链表II
题目说明题目:LeetCode 142. 环形链表 II 要求:给定一个链表头节点 head,判断链表是否有环;如果有环,返回环的入口节点;如果没有环,返回 nullptr。 方法一:快慢指针...
LeetCode刷题笔记-242-有效的字母异位词
题目描述给定两个字符串 s 和 t,判断 t 是否是 s 的字母异位词。 字母异位词的意思是:两个字符串包含的字符种类和每个字符出现次数都完全一致,只是顺序可以不同。 思路分析这题是非常经典的哈...
LeetCode刷题笔记-454-四数相加 II
题目描述给你四个整数数组 nums1、nums2、nums3 和 nums4,数组长度都为 n,请你计算有多少个元组 (i, j, k, l),满足: nums1[i] + nums2[j] +...
LeetCode刷题笔记-19-删除链表倒数第N个节点
LeetCode 19. 删除链表的倒数第 N 个节点题目描述给你一个链表,删除链表的倒数第 个结点,并且返回链表的头结点。 这题是链表双指针的经典题,核心难点在于:如何在一次遍历中定位到“待...
LeetCode刷题笔记-203-移除链表元素
题目信息 平台:LeetCode 题目:203. 移除链表元素 难度:简单 题目链接:移除链表元素 题目描述给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 No...
LeetCode刷题笔记-209-长度最小的子数组
题目信息 平台:LeetCode 题目:209. 长度最小的子数组 难度:中等 题目链接:长度最小的子数组 题目描述给定一个含有 n 个正整数的数组和一个正整数 target ,找出该数组中...