726专题

acwing——726. 质数

726. 质数 一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除则称该数为质数。 例如7就是一个质数,因为它只能被1和7整除。 现在,给定你N个大于1的自然数,请你依次判断这些数是否是质数。 输入格式 第一行包含整数N,表示共有N个测试数据。 接下来N行,每行包含一个自然数X。 输出格式 每个测试用例输出一个结果,每个结果占一行。 如果测试数据是质数,则输出“X i

726. Number of Atoms

原题链接 思路 思路1 设置两个栈,一个放括号,另一个放Map,放一个左括号,就放一个Map,括号出栈时,把另一个栈头的map弹出,值加入到新的栈顶map。 public String countOfAtoms(String formula) {Deque<Character> stack1 = new ArrayDeque<>();Deque<Map<String, Integer>>

Leetcode 726. Number of Atoms

文章作者:Tyan 博客:noahsnail.com  |  CSDN  |  简书 1. Description 2. Solution 解析:这道题还有优化的空间,这样写主要是逻辑清晰。1. 把元素(多个字母)、数字(多个数字字符)、左右括号拆分开;2. 计算元素的个数,如果元素后没有数字,则添加数字1作为元素个数;当碰到右括号时,查找其对应的左括号,并将其中的元素个数乘以括号后的数