当前位置： 首页 > news >正文 罗湖网站建设设计设计公司网站 news 2025/10/28 3:06:56 罗湖网站建设设计,设计公司网站,外贸网站优化,网站一直建设中废话不多说#xff0c;喊一句号子鼓励自己#xff1a;程序员永不失业#xff0c;程序员走向架构#xff01;本篇Blog的主题是【字符串转换】#xff0c;使用【字符串】这个基本的数据结构来实现#xff0c;这个高频题的站点是#xff1a;CodeTop#xff0c;筛选条件为喊一句号子鼓励自己程序员永不失业程序员走向架构本篇Blog的主题是【字符串转换】使用【字符串】这个基本的数据结构来实现这个高频题的站点是CodeTop筛选条件为目标公司最近一年出现频率排序由高到低的去牛客TOP101去找只有两个地方都出现过才做这道题CodeTop本身汇聚了LeetCode的来源确保刷的题都是高频要面试考的题。 明确目标题后附上题目链接后期可以依据解题思路反复快速练习题目按照题干的基本数据结构分类且每个分类的第一篇必定是对基础数据结构的介绍。 字符串解码【MID】 字符串和栈结合的一道题 题干 解题思路 原题解地址本题难点在于括号内嵌套括号需要从内向外生成与拼接字符串这与栈的先入后出特性对应 算法流程构建辅助栈 stack 遍历字符串 s 中每个字符 c 当 c 为数字时将数字字符转化为数字 multi用于后续倍数计算当 c 为字母时在 res 尾部添加 c当 c 为 [ 时将当前 multi 和 res 入栈并分别置空置 0记录此 [ 前的临时结果 res 至栈用于发现对应 ] 后的拼接操作记录此 [ 前的倍数 multi 至栈用于发现对应 ] 后获取 multi × […] 字符串。进入到新 [ 后res 和 multi 重新记录。当 c 为 ] 时stack 出栈拼接字符串 res last_res cur_multi * res其中:last_res是上个 [ 到当前 [ 的字符串例如 “3[a2[c]]” 中的 acur_multi是当前 [ 到 ] 内字符串的重复倍数例如 “3[a2[c]]” 中的 2。 返回字符串 res。 代码实现 给出代码实现基本档案 基本数据结构字符串 辅助数据结构无 算法迭代 技巧无 import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可*** param s string字符串* param n int整型* return string字符串*/public String decodeString(String s) {// 1 定义结果集、倍数、乘积栈和临时结果栈以 3[a2[c]]为例StringBuilder res new StringBuilder();int multi 0;StackInteger stack_multi new StackInteger();StackString stack_res new StackString();// 2 遍历字符依据不同的情况进行判断字符串中只有4种字符对应4种情况for (Character c : s.toCharArray()) {if (c [) {// 2-1 如果是左括号则临时存储倍数和临时结果集用于后续拼接。并重置倍数和临时结果stack_multi.push(multi);stack_res.push(res.toString());multi 0;res new StringBuilder();} else if (c ]) {// 2-2 如果是右括号StringBuilder tmp new StringBuilder();// 弹出上个倍数并计算当前结果集计算结果为ccint cur_multi stack_multi.pop();for (int i 0; i cur_multi; i) {tmp.append(res);};// 与上个临时结果合并计算结果为accres new StringBuilder(stack_res.pop() tmp);} else if (c 0 c 9) {// 2-3 如果是倍数这里*10是因为要考虑重复次数大于10的情况例如11multi multi * 10 Integer.parseInt(c );} else {// 2-4 如果是字符直接放入结果集res.append(c);}}return res.toString();} }复杂度分析 时间复杂度 O(N)一次遍历 s 空间复杂度 O(N)辅助栈在极端情况下需要线性空间例如 2[2[2[a]]]。 文章转载自： http://www.morning.kzdgz.cn.gov.cn.kzdgz.cn http://www.morning.aishuxue.com.cn.gov.cn.aishuxue.com.cn http://www.morning.ljbm.cn.gov.cn.ljbm.cn http://www.morning.qxdrw.cn.gov.cn.qxdrw.cn http://www.morning.mhwtq.cn.gov.cn.mhwtq.cn http://www.morning.zhmgcreativeeducation.cn.gov.cn.zhmgcreativeeducation.cn http://www.morning.zfqdt.cn.gov.cn.zfqdt.cn http://www.morning.xrwbc.cn.gov.cn.xrwbc.cn http://www.morning.bydpr.cn.gov.cn.bydpr.cn http://www.morning.lkthj.cn.gov.cn.lkthj.cn http://www.morning.cltrx.cn.gov.cn.cltrx.cn http://www.morning.fyskq.cn.gov.cn.fyskq.cn http://www.morning.hrrmb.cn.gov.cn.hrrmb.cn http://www.morning.flqbg.cn.gov.cn.flqbg.cn http://www.morning.mygbt.cn.gov.cn.mygbt.cn http://www.morning.syfty.cn.gov.cn.syfty.cn http://www.morning.mwwnz.cn.gov.cn.mwwnz.cn http://www.morning.fjzlh.cn.gov.cn.fjzlh.cn http://www.morning.zrdqz.cn.gov.cn.zrdqz.cn http://www.morning.mwmxs.cn.gov.cn.mwmxs.cn http://www.morning.qgjp.cn.gov.cn.qgjp.cn http://www.morning.wskn.cn.gov.cn.wskn.cn http://www.morning.fyglr.cn.gov.cn.fyglr.cn http://www.morning.ckfqt.cn.gov.cn.ckfqt.cn http://www.morning.zfhwm.cn.gov.cn.zfhwm.cn http://www.morning.ykrss.cn.gov.cn.ykrss.cn http://www.morning.pjrgb.cn.gov.cn.pjrgb.cn http://www.morning.lhsdf.cn.gov.cn.lhsdf.cn http://www.morning.ymyhg.cn.gov.cn.ymyhg.cn http://www.morning.npxht.cn.gov.cn.npxht.cn http://www.morning.cmqrg.cn.gov.cn.cmqrg.cn http://www.morning.mplld.cn.gov.cn.mplld.cn http://www.morning.jxfmn.cn.gov.cn.jxfmn.cn http://www.morning.sqqpb.cn.gov.cn.sqqpb.cn http://www.morning.ghxkm.cn.gov.cn.ghxkm.cn http://www.morning.rlkgc.cn.gov.cn.rlkgc.cn http://www.morning.rhdln.cn.gov.cn.rhdln.cn http://www.morning.rpkl.cn.gov.cn.rpkl.cn http://www.morning.chmcq.cn.gov.cn.chmcq.cn http://www.morning.smqjl.cn.gov.cn.smqjl.cn http://www.morning.ydtdn.cn.gov.cn.ydtdn.cn http://www.morning.hytfz.cn.gov.cn.hytfz.cn http://www.morning.lveyue.com.gov.cn.lveyue.com http://www.morning.nqlnd.cn.gov.cn.nqlnd.cn http://www.morning.ylyzk.cn.gov.cn.ylyzk.cn http://www.morning.lydtr.cn.gov.cn.lydtr.cn http://www.morning.sjwiki.com.gov.cn.sjwiki.com http://www.morning.kgxrq.cn.gov.cn.kgxrq.cn http://www.morning.thpzn.cn.gov.cn.thpzn.cn http://www.morning.llgpk.cn.gov.cn.llgpk.cn http://www.morning.btnmj.cn.gov.cn.btnmj.cn http://www.morning.pltbd.cn.gov.cn.pltbd.cn http://www.morning.fwblh.cn.gov.cn.fwblh.cn http://www.morning.kncrc.cn.gov.cn.kncrc.cn http://www.morning.mprky.cn.gov.cn.mprky.cn http://www.morning.hgtr.cn.gov.cn.hgtr.cn http://www.morning.rfycj.cn.gov.cn.rfycj.cn http://www.morning.langlaitech.cn.gov.cn.langlaitech.cn http://www.morning.hlxpz.cn.gov.cn.hlxpz.cn http://www.morning.xbmwm.cn.gov.cn.xbmwm.cn http://www.morning.xyrw.cn.gov.cn.xyrw.cn http://www.morning.znqxt.cn.gov.cn.znqxt.cn http://www.morning.zyslyq.cn.gov.cn.zyslyq.cn http://www.morning.lwcgh.cn.gov.cn.lwcgh.cn http://www.morning.pqyms.cn.gov.cn.pqyms.cn http://www.morning.lmfxq.cn.gov.cn.lmfxq.cn http://www.morning.sftpg.cn.gov.cn.sftpg.cn http://www.morning.ntzfj.cn.gov.cn.ntzfj.cn http://www.morning.rgmls.cn.gov.cn.rgmls.cn http://www.morning.xwbwm.cn.gov.cn.xwbwm.cn http://www.morning.zckhn.cn.gov.cn.zckhn.cn http://www.morning.nnttr.cn.gov.cn.nnttr.cn http://www.morning.stsnf.cn.gov.cn.stsnf.cn http://www.morning.lqlfj.cn.gov.cn.lqlfj.cn http://www.morning.ljcf.cn.gov.cn.ljcf.cn http://www.morning.bsrcr.cn.gov.cn.bsrcr.cn http://www.morning.rrpsw.cn.gov.cn.rrpsw.cn http://www.morning.nbfkk.cn.gov.cn.nbfkk.cn http://www.morning.gwdmj.cn.gov.cn.gwdmj.cn http://www.morning.pnfwd.cn.gov.cn.pnfwd.cn 查看全文 http://www.tj-hxxt.cn/news/255550.html 相关文章： 宜兴营销型网站建设新手如何学编程 领诺科技网站建设建站系统网站建设 建网站的软件有哪些长沙网站推广系统 通信技术公司网站建设虚拟主机与网站建设 网站建设sycmjz西安竞价托管 网站建设费用计入哪个会计科目河南省城市建设网站 郴州市网站建设科技沪佳装修口碑怎么样 seo网站打开慢帮别人做网站犯法吗 网站后台生成静态页面一流的句容网站建设 网站建设贰金手指科杰2中小企业网络拓扑图绘制 亚马逊的网站建设分析研究院 网站建设 在北京建设教育协会的网站彩页设计素材 不同用户入口的网站样板网页设计公司如何看待极简风格 杭州网站外包网页游戏开服表最新 网络科技公司网站源码下载什么行业必须做网站 网站建设维护培训会上的讲话wordpress编辑文章图片文字对齐 蚌埠网站建设公司福州市做网站公司 帮公司做网站赚钱吗大型网站 jquery 网站icp备案查询合肥seo推广排名 山东青岛网站建设公司免费自助网站建站 南京便宜网站建设万网 x3 wordpress 网站排名优化是怎么做的wordpress配置是提升数据库错误 广州网站优化专家wordpress 精致主题 o2o网站建设流程恢复wordpress修订版本 外贸公司英文网站建设电脑网页翻译 c#网站开发网易云课堂百度云下载网站建设和网站设计有什么区别 制作网站的布局网络广州越秀区发布 wordpress网盘搜索引擎衡阳网站优化公司 织梦怎么制作手机网站湖北 商城网站建设多少钱 上海知名网站建设公司排名数据分析师报名官网
