前文 设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。 实现MinStack类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈顶部的元素。 int getMin() 获取堆栈中的最小元素。 ...

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

前文 给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 即 [1,2 ,3 ,4 ] [5,6 ,7 ,8 ...

前文 给定一个m x n的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。 示例1： 输入：matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出：[[1,0,1],[0,0,0],[1,0,1]] 示例2： 输入：matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]] 输出：[[0,0,0,0],[0,4,5,0...

前文 给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。 示例 1： 输入：head = [1,2,2,1] 输出：true 示例 2： 输入：head = [1,2] 输出：false 正文 回文链表即从头和从尾部开始是一样的。 /** * Definition for singly-linked list. *...

前文 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： 输入：l1 = [], l2 = [0] 输出：[0] 正文 /** * Definit...

前文 结构体本意上还是一组数据的集合，在其中，通过添加下一个地址方式，可以形成链表这样的高效删除修改数据结构。 正文 基本语法 不同于C的是，C++给予了结构体定义函数、权限等更高级用法。 [template-spec] struct [ms-decl-spec] [tag [: base-list ]] { member-list } [declarators]; [str...

前文 给你单链表的头节点head，请你反转链表，并返回反转后的链表。 示例 2： 输入：head = [1,2] 输出：[2,1] 示例 3： 输入：head = [] 输出：[] 正文 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode ...

前文 给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 正文 /** * Definition for singly-link...

前文 以数组intervals表示若干个区间的集合，其中单个区间为intervals[i] = [starti, endi]。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 示例 1： 输入：intervals = [[1,3],[2,6],[8,10],[15,18]] 输出：[[1,6],[8,10],[15,18]] 解释：区间 [1,...