qq_37812555的博客

题目：给定一个化学式formula（作为字符串），返回每种原子的数量。原子总是以一个大写字母开始，接着跟随0个或任意个小写字母，表示原子的名字。如果数量大于 1，原子后会跟着数字表示原子的数量。如果数量等于 1 则不会跟数字。例如，H2O 和 H2O2 是可行的，但 H1O2 这个表达是不可行的。两个化学式连在一起是新的化学式。例如H2O2He3Mg4 也是化学式。一个括号中的化学式和数字（可选择性添加）也是化学式。例如 (H2O2) 和 (H2O2)3 是化学式。给定一个化学式..

class Solution { public int[] findErrorNums(int[] nums) { int n = nums.length; int[] cnts = new int[n + 1]; for (int x : nums) cnts[x]++; int[] ans = new int[2]; for (int i = 1; i <= n; i++) { if (.

题目：给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例 1:输入:"tree"输出:"eert"解释:'e'出现两次，'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sort-characters-by-frequency著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题解

题目：题解：方法一：排序对数组进行从小到大排序，然后往里面加雪糕，当雪糕价钱超过价钱时就跳槽循环class Solution { public int maxIceCream(int[] costs, int coins) { int m = 0; int i = 0; Arrays.sort(costs); for(int a:costs){ coins= coins-a;

题目：阅读题目可以发现是一个是一个传统的有向图，可以用到广度优先搜索（BFS）、深度优先搜索（DFS）题解：方法一：深度优先搜索class Solution { int ways,n,k; List<List<Integer>> edges; public int numWays(int n, int[][] relation, int k) { ways = 0; this.n = n;

题目：解题思路：通常使用的前序、中序、后序、层序遍历记录的二叉树的信息不完整，即唯一的输出序列可能对应着多种二叉树可能性。题目要求的 序列化 和 反序列化 是 可逆操作 。因此，序列化的字符串应携带 完整的二叉树信息 。从题目给出的示例中可以看出使用的是“层次遍历”，这里我们也使用层次遍历序列化 Serialize ：特例处理： 若 root 为空，则直接返回空列表 "[]" ； 初始化： 队列 queue （包含根节点 root ）；序列化列表 res ； 层序遍历： 当 qu