STArunning

摘要： 力扣刷题#24-0739-每日温度 题目 给定一个整数数组 temperatures，表示每天的温度。返回一个数组 answer，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果之后都不会升高，用 0 代替。 输入: temperatures = [73,74,75,7 阅读全文

摘要： 力扣刷题#23-0232-用栈实现队列 题目 仅使用两个栈实现先入先出队列。应支持 push、pop、peek、empty 操作。 输入： ["MyQueue", "push", "push", "peek", "pop", "empty"] [[], [1], [2], [], [], []] 输 阅读全文

摘要： 力扣刷题#22-0155-最小栈 题目 设计一个支持 push、pop、top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类： 方法 说明 MinStack() 初始化栈对象 void push(int value) 将元素 value 推入栈 void pop() 删除栈 阅读全文

摘要： 力扣刷题#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] 我的初始思路 看到这道题，我立刻想到了双指针——两个链表同时跑，指针对应的节点进行比较， 阅读全文