当前位置: 首页 > news >正文

做移动网站临沂建设局网站

做移动网站,临沂建设局网站,动漫制作专业怎么样,自建网站营销是什么解题思路: 数字栈​​: 存储重复次数 num。字符串栈​​: 存储当前已解码的字符串 current。遍历字符串: 数字​​:累积构建当前重复次数。左括号 [​​:将当前数字和字符串压栈,重置临时变量…

在这里插入图片描述

解题思路:

  1. 数字栈​​: 存储重复次数 num。
  2. 字符串栈​​: 存储当前已解码的字符串 current。
  3. 遍历字符串:
  • 数字​​:累积构建当前重复次数。
  • 左括号 [​​:将当前数字和字符串压栈,重置临时变量。
  • 右括号 ]​​:弹出栈顶的重复次数和之前的字符串,将当前字符串重复 repeat 次后拼接。
  • 字母​​:直接追加到当前字符串。
  1. 返回结果: return String.valueOf(current);

Java代码:

class Solution {public String decodeString(String s) {Deque<Integer> numStack = new LinkedList<>();Deque<StringBuilder> strStack = new LinkedList<>();StringBuilder current = new StringBuilder();int num = 0;for (char c : s.toCharArray()) {if (Character.isDigit(c)) {num = num * 10 + (c - '0');} else if (c == '[') {numStack.push(num);strStack.push(current);current = new StringBuilder();num = 0;} else if (c == ']') {int repeat = numStack.pop();StringBuilder temp = current;current = strStack.pop();current.append(String.valueOf(temp).repeat(repeat));} else {current.append(c);}}return String.valueOf(current);}
}

复杂度分析:

  • 时间复杂度: O(N,其中 N 是解码后字符串的总长度。每个字符最多被处理一次,重复拼接的复杂度由解码后的字符串长度决定。
  • 空间复杂度: O(M),其中 M 是输入字符串的最大嵌套深度。栈的空间消耗与嵌套层数相关。

在这里插入图片描述

解题思路:

  1. ​​初始化​​: 创建结果数组 answer(初始化为全0)和栈 stack(存储索引)。
  2. 遍历温度数组​​: 对于当前温度 temperatures[i],若栈不为空且栈顶索引对应的温度小于当前温度,弹出栈顶索引 index,计算天数差 i - index,存入 answer[index],将当前索引 i 压入栈。
  3. 返回结果​​: 遍历结束后,返回 answer 数组。

Java代码:

class Solution {public int[] dailyTemperatures(int[] temperatures) {int[] answer = new int[temperatures.length];Deque<Integer> stack = new LinkedList<>();for (int i = 0; i < temperatures.length; i++) {while (!stack.isEmpty() && temperatures[i] > temperatures[stack.peek()]) {int index = stack.pop();answer[index] = i - index;}stack.push(i);}return answer;}
}

复杂度分析:

  • 时间复杂度: O(n),其中 n 是数组长度。
  • 空间复杂度: O(n)。最坏情况下栈需要存储所有索引。
http://www.dtcms.com/a/441648.html

相关文章:

  • 手机网站酷站公司网络推广网站就选火13星仁德
  • 免费1级做爰片观看网站在线视频微信小程序开发平台登录
  • 济南外贸网站凡科网站免费注册
  • 做影视网站侵权吗wordpress 项目管理
  • 网站怎么提高百度权重中山 网站建设 骏域
  • 物联网网站开发法语网站建站公司
  • 文安网站建设织梦网站上传保存文档
  • 简约网站设计wordpress 360字体大小
  • 网站的建设公司哪家好家装设计师电话
  • php网站开发需要多久网站建设与程序编辑
  • 推广做网站联系方式网站维护后期费用
  • 为什么不能自己做网站长沙住房建设部网站
  • 查询注册过哪些网站做网站备案须知
  • 安徽湖滨建设集团有限公司网站做网站素材图片
  • 推广网站排名全国各地感染高峰进度
  • wordpress站内短信app开发制作
  • 盘锦网站制作公司旅游网站开发的背景和意义
  • 营销型网站改版国外优秀个人网页设计欣赏
  • 安顺建设工程造价管理网站校园网站制作方法
  • 贵阳网站上门备案业务国家开发银行助学贷款网站
  • seo网站排名的软件淄博网站制作建设
  • 河南联通 网站备案网站建设的ppt模板
  • 网龙网络公司校园招聘wordpress joomla seo
  • 服务网点网站建设软件开发app制作公司有哪些
  • 网站抓取QQ获取系统百度浏览器网站入口
  • 网站建设及规划wordpress后台自定义页面
  • 常用网站建设技术是什么厦门正规网站建设多少
  • 临沂网站建设中企动力网站系统维护一般多久
  • 郴州网站推广公司排名南宁博信网络技术有限公司
  • 怎么做下载网站网站开发包含的项目和分工