leetcode-726-Number of Atoms

最新推荐文章于 2022-08-17 11:47:48 发布

zem_nezer

最新推荐文章于 2022-08-17 11:47:48 发布

阅读量161

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/zem_nezer/article/details/86587602

版权

算法专栏收录该内容

185 篇文章

订阅专栏

本文探讨了使用类似计算器的思考模式来简化编程问题，重点在于如何一次性获取标识符，而非在for循环中处理。文章首先考虑无括号情况，再逐步深入到包含括号的情形，提供了一种最简单的思维模式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Recovering my coding…,

Actually the problem is not too difficult, it has similar idea with calculator:

get the identifier at once, not in the for loop.
first think of non bracket situation, than think of brackets.
That is the most simplest thinking pattern

Error:

The output will not show digit which less than 2

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zem_nezer

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

备战大厂—— Leetcode 刷题（二叉树、三数和、回文子串、公共祖先、TOP K、栈与对列的互相实现等大厂常考算法【56】题）

10-01

301

最近面了京东（已拿offer）、百度（等待二面）、字节（二面挂）、蚂蚁金服（等待三面中），大厂都考了算法，一般算法占面试的20%，但是算法挂了希望就不大了（面试字节，面试官让手写代码的地方有两个：一个是手写静态内部类型的单例模式，这个写出来了，另一个就是全排列算法，没写出来，挂了），这里梳理总结下已经考到的算法以及常考的算法，不打无准备之仗！（给自己梳理的，就不对大家可见了，如果想看那就私信我！）

LeetCode——726. 原子的数量(Number of Atoms)[困难]——分析及代码（Java）

江南土豆的博客

07-05

402

LeetCode——726. 原子的数量[Number of Atoms][困难]——分析及代码[Java]一、题目二、分析及代码1. 栈 + 哈希表 + 有序集合（1）思路（2）代码（3）结果三、其他一、题目给定一个化学式formula（作为字符串），返回每种原子的数量。原子总是以一个大写字母开始，接着跟随0个或任意个小写字母，表示原子的名字。如果数量大于 1，原子后会跟着数字表示原子的数量。如果数量等于 1 则不会跟数字。例如，H2O 和 H2O2 是可行的，但 H1O2 这个表达是不可行的。

参与评论您还未登录，请先登录后发表或查看评论

【leetcode】726. Number of Atoms

weixin_33701564的博客

08-20

161

题目如下：解题思路：我用的是递归的方法，每次找出与第一个')'匹配的'('计算atom的数量后去除括号，只到分子式中没有括号为止。例如"K4(ON(SO3)2)2" -> "K4(ONS2O6)2" -> "K4O2N2S4O12"。接下来再对分子式进行分割，得出每个atom的数量后排序即可。原理很简单，代码写得很乱，仅供参考。代码如下： class Solutio...

力扣中的726题原子的数量

qq_39971266的博客

07-05

287

//使用递归返回hashmap进行拼接 classSolution{ publicStringcountOfAtoms(Stringformula){ StringBuildersb=newStringBuilder(); HashMap<String,Integer>map=dfs(formula); ArrayList<String>list=newArrayList<>(ma...

LeetCode 726. Number of Atoms

TimeForMiracles

10-13

372

题意：给出一个化合物的化学式 eg, Mg(OH)2 and K4(ON(SO3)2)2，统计出其每个原子的个数很明显用递归做，如果遇到a(bcd)ef，则bcd构成一个子问题，递归处理统计出各个原子出现的频率（用map记录），如果e是个数字，返回后merge频率乘上该数字即可。但是需要保证先处理外面的括号，再处理内部的括号e.g., (a(bdc)e)。我把一块当做merge intev...

leetcode 726. Number of Atoms

liqinzhe11的博客

12-28

661

726. Number of Atoms Given a chemical formula (given as a string), return the count of each atom. An atomic element always starts with an uppercase character, then zero or more lowercase let

TrubleYou#ZXBlog#LeetCode-726.Number of Atoms(TreeMap + 递归)1

07-25

(getCount()和getName()函数)如果遇到(，就去递归求解，返回的是一个Map(这里用TreeMap，因为要按照字典序)，Map的key就是原子，

java-leetcode题解之Number of Atoms.java

最新发布

10-23

3. 题目解读：在“Number of Atoms”题目中，需要处理的是化学分子式的字符串解析问题。题目要求输入一个化学分子式的字符串，然后输出其中每个原子的数量。 4. 字符串处理：在Java中，对于字符串的处理是基础技能...

LeetCode算法题解决方案集锦

2. 数最多的球（Number of Atoms with the Most Atoms）这个问题似乎是关于化学元素的，但实际上可能是一个编程问题，可能需要计算某种“原子”（可能指数组中的某个元素）出现的次数，或者是在处理与化学元素周期...

[Leetcode] 726. Number of Atoms 解题报告

魔豆（Magicbean）的博客

02-17

784

题目： Given a chemical formula (given as a string), return the count of each atom. An atomic element always starts with an uppercase character, then zero or more lowercase letters, representing

LeetCode刷题 | 726. Number of Atoms 难题 for循环处理题

u012737193的博客

12-26

823

Givena chemical formula (givenas a string), return the count of each atom. Anatomic element always starts with an uppercase character, then zero or morelowercase letters, representing the name. 1or

Leetcode 726 Number of Atoms

u010540025的专栏

02-23

277

第726题被归类于栈下，主要难点在于括号的处理，我采取的思路是将左括号压栈，然后遇到右括号弹如临时栈，在从临时栈弹回来，弹回来时乘以右括号下的系数。代码如下（C++） class Solution { public: string countOfAtoms(string formula) { deque<string> atoms; deque<int&gt...

LeetCode 726.原子的数量

altersueyunsheng的博客

07-07

203

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

【LeetCode】726.Number of Atoms(Hard)解题报告

郝春雨的博客

11-23

903

【LeetCode】726.Number of Atoms(Hard)解题报告题目地址：https://leetcode.com/problems/number-of-atoms/description/ 题目描述： Given a chemical formula (given as a string), return the count of each atom. An at

LeetCode 726. Number of Atoms(java)

katrina95的博客

08-21

416

Given a chemical formula (given as a string), return the count of each atom. An atomic element always starts with an uppercase character, then zero or more lowercase letters, representing the name. 1 ...

LeetCode 726. 原子的数量（栈+模拟）

birdmanqin的博客

07-06

335

题链：https://leetcode-cn.com/problems/number-of-atoms/ 思路：先筛出每一项（数字、左括号、右括号、原子四种之一），放入栈。再用另一个栈维护乘过的倍数、当前倍数等信息。详情请看注释。 class Solution { public: struct node{ string atom; int num; friend bool operator <(node a,node b){

【LeetCode 726】原子的数量（括号匹配问题+哈希计数）

高斯的博客

08-17

273

问题概括: 带括号问题的字符串处理问题。

【Leetcode】726. Number of Atoms

数学、算法爱好者的博客

07-21

236

题目地址： https://leetcode.com/problems/number-of-atoms/ 给定一个化学式，化学式的格式是这样的：元素都以大写字母开始，或者就是单独一个大写字母，或者是大写字母跟着若干小写字母；元素的后面可能会跟数字，表示这个元素的原子有多少个，如果不跟数字表示只有111个；可能会含括号，括号里也是个化学式，括号后面也会跟数字，表示这整个括号里的每个元素的个数会再乘以这个数字（当然如果不跟数字就表示只有111倍）。要求返回一个字符串，其格式是元素 + 其个数这样排列下去，个数是

leetcode 726. 原子的数量