STArunning

摘要： 力扣刷题#21-0020-有效的括号 题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 输入：s = "()" 输 阅读全文

摘要： 力扣刷题#20-0160-相交链表 题目 给你两个单链表的头节点 headA 和 headB，找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null。 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5 阅读全文

摘要： 力扣刷题#19-0019-删除链表的倒数第 N 个结点 题目 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：尝试使用一趟扫描实现。 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 解释：倒数第 2 个是 4，删掉后得 [1,2,3,5] 阅读全文

摘要： 力扣刷题#18-0142-环形链表 II 题目 给定一个链表的头节点 head，返回链表开始入环的第一个节点。如果链表无环，则返回 null。 不允许修改链表。 输入：head = [3, 2, 0, -4], pos = 1 输出：返回索引为 1 的链表节点（即值为 2 的节点） 解释：链表中有一 阅读全文

摘要： 力扣刷题#17-0141-环形链表 题目 给你一个链表的头节点 head，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。如果链表中存在环，则返回 true。否则，返回 false。 输入：head = [3, 2, 0, -4], pos = 阅读全文

摘要： 题目 给定一个已排序的链表的头 head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。 输入：head = [1, 1, 2] 输出：[1, 2] 输入：head = [1, 1, 2, 3, 3] 输出：[1, 2, 3] 初始思路 看到"已排序 + 删除重复"，我立刻想到了 Le 阅读全文

摘要： 题目 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 输入：l1 = [1, 2, 4], l2 = [1, 3, 4] 输出：[1, 1, 2, 3, 4, 4] 我的初始思路 看到这道题，我立刻想到了双指针——两个链表同时跑，指针对应的节点进行比较， 阅读全文

摘要： 题目 给你单链表的头节点 head，请你反转链表，并返回反转后的链表。 输入：head = [1, 2, 3, 4, 5] 输出：[5, 4, 3, 2, 1] 链表基础 节点结构 struct ListNode { int val; ListNode *next; ListNode() : val 阅读全文

摘要： 题目描述 给你一个未排序的整数数组 nums，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例： 输入：nums = [3, 4, -1, 1] 输出：2 输入：nums = [7, 8, 9, 11, 12] 输出：1 Step 1 阅读全文

摘要： 题目描述 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[[7 阅读全文