算法题

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为 O(n) 的算

写一个 RecentCounter 类来计算特定时间范围内最近的请求。 请你实现 RecentCounter 类： RecentCounter() 初始化计数器，请求数为 0 。 int ping(i

给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。 示例 1： 示例 2: 示例 3:

给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的 字典序 最小（要求不能打乱其他字符的相对位置）。 示例 1： 示例 2： 遇到一个新字符 如果比栈顶小 并

给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k **位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。 示例 1 ： 示例 2 ： 示例 3 ： 为保证剩下

给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 示例 2： 示例 3： 递归 迭代

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都

给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法 。 示例 1： 示例 2： 使用标记数组 我们可以用两个标记数组分别记录每一行和每一列是

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例

给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态： 1 即为 活细胞 （live），或 0 即为 死细胞 （dead）。每个细胞与其八个相邻位置（水平

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 1： 示例 2： 可以把矩阵拆为四条边，按上下左右的顺序依次遍历并更新边界即可。 确定上下左右四

有m个苹果，n个小孩。每个小孩都有一个编号，小明的编号是k。要尽量公平的分苹果，相邻编号的小孩分到的苹果数目差距不能大于1。问小明最多能拿多少苹果。