xxai

摘要： 剑指 Offer 30. 包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new MinStack();minStack.push 阅读全文

摘要： 496. 下一个更大元素 I 给定两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大 阅读全文

摘要： 682. 棒球比赛 你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。2. "+"（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。3. "D"（一轮的得分）：表示本轮获得的得分是前一轮有效 回合得分的 阅读全文

摘要： 1021. 删除最外层的括号 有效括号字符串为空 ("")、"(" + A + ")" 或 A + B，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，""，"()"，"(())()" 和 "(()(()))" 都是有效的括号字符串。 如果有效字符串 S 非空，且不存在将其拆分为 阅读全文

摘要： 1329. 将矩阵按对角线排序 给你一个 m * n 的整数矩阵 mat ，请你将同一条对角线上的元素（从左上到右下）按升序排序后，返回排好序的矩阵。 示例 1： 输入：mat = [[3,3,1,1],[2,2,1,2],[1,1,1,2]]输出：[[1,1,1,1],[1,2,2,2],[1,2 阅读全文

摘要： C++ 输入一行未知个数的整数 代码： #include<iostream> #include<vector> using namespace std; int main() { vector<int> inputs; int n = 0, k=0; int i; cin >> i; inputs. 阅读全文

摘要： 976. 三角形的最大周长 给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。 示例 1： 输入：[2,1,2] 输出：5示例 2： 输入：[1,2,1] 输出：0示例 3： 输入：[3,2,3,4] 输 阅读全文

摘要： 242. 有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true示例 2: 输入: s = "rat", t = "car" 输出: false说明: 你可以假 阅读全文

摘要： 1030. 距离顺序排列矩阵单元格 给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 <= r < R 且 0 <= c < C。 另外，我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。 返回矩阵中的所有单元格的坐标，并按到 (r0, c0) 的距离从最小到最 阅读全文

摘要： 二叉树的遍历 给定一个二叉树，返回它的遍历。 节点的信息： // 结构体 struct TreeNode { TreeNode*left; TreeNode*right; char data; }; typedef TreeNode* BTree; 前序访问的递归写法 void PreOrder(T 阅读全文