-
在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。
示例 1:
**输入:** matrix = [["1","0"...
-
给你一棵 完全二叉树 的根节点 root ,求出该树的节点个数。
完全二叉树 的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h层,则该层包含 1~ ...
-
给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。
注意:不允许使用任何将字符串作为数学表达式计算的内置函数,比如 eval() 。
示例 1:
**输入:** s = "1 + 1"
**输出:** 2
示...
-
给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形,请你计算并返回两个矩形覆盖的总面积。
每个矩形由其 左下 顶点和 右上 顶点坐标表示:
第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义...
-
请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。
实现 MyStack 类:
void push(int x) 将元素 x 压入栈顶。
int pop() 移除并返回栈顶元...
-
给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。
示例 1:
**输入:** root = [4,2,7,1,3,6,9]
**输出:** [4,7,2,9,6,3,1]
示例 2:
**输入:** root = [2,1,...
-
给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。
整数除法仅保留整数部分。
你可以假设给定的表达式总是有效的。所有中间结果将在 [-231, 231 - 1] 的范围内。
注意: 不允许使用任何将字符串作为数学表达式计算的内置函...
-
给定一个 无重复元素 的 有序 整数数组 nums 。
返回 _恰好覆盖数组中所有数字 的 最小有序 区间范围列表 _。也就是说,nums的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于 nums 的数字 x 。
列表中的每...
-
给定一个大小为 _n _的整数数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。
示例 1:
**输入:** nums = [3,2,3]
**输出:** [3]
示例 2:
**输入:** nums = [1]
**输出:** [1]
...
-
给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k **** 个最小元素(从 1 开始计数)。
示例 1:
**输入:** root = [3,1,4,null,2], k = 1
**输出:** 1
示例 ...