题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0思路直接用库函数(bushiC++class Solution {public: int minArray(vector<int>& n
原创
2021-11-10 11:47:40
55 阅读
原创
2021-11-10 11:40:03
720 阅读
题目描述用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：[“CQueue”,“deleteHead”,“appendT
原创
2021-11-10 11:40:03
129 阅读
原创
2021-11-10 11:40:02
486 阅读
题目设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输出：[null,null,null,nul
原创
2021-11-10 11:40:02
201 阅读
原创
2021-11-10 11:40:02
171 阅读
题目以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [startistart_istarti, endiend_iendi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例 1：输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2：
原创
2021-11-10 11:40:01
561 阅读
原创
2021-11-10 11:40:01
111 阅读
原创
2021-11-10 11:40:01
170 阅读
题目请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3思路这个题乍一看和二叉树的镜像题很相似，受到该题的影响，很自然地想到这里似乎只要分别递归检查子树的左右孩子
原创
2021-11-10 11:40:01
127 阅读
原创
2021-11-10 11:40:01
168 阅读
题目给定一棵二叉搜索树，请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 / 1输出: 4限制：1 ≤ k ≤ 二叉搜索树元素个数思路对于二叉搜索树，有这样一个性质:对其进行中序
原创
2021-11-10 11:40:00
127 阅读
