每日一题——LeetCode1678.设计Goal解析器

news/2024/11/14 15:19:57/

方法一 splice

将字符串转为数组,对数组进行遍历,碰到'G'保持不变,继续循环,碰到 '(' 看他后一位,是 ')' 则删除两个元素,添加一个 'o' ,不是则删除四个元素,添加元素 'al' ,最后将数组转回字符串。

var interpret = function(command) {command=command.split('')for(let i=0 ;i<command.length;i++){if(command[i]==='G') continueif(command[i]==='('){if(command[i+1]==')'){command.splice(i,2,'o')}else{command.splice(i,4,'al')}}}return command.join('')
};

消耗时间和内存情况:

方法二 

不需要原地修改command,也可以维护一个新字符串

var interpret = function(command) {let res = '';for (let i = 0; i < command.length; i++) {if (command[i] === 'G') {res += 'G';} else if (command[i] === '(') {if (command[i + 1] === ')') {res += 'o';} else {res += 'al';}}}return res;
};

消耗时间和内存情况:


http://www.ppmy.cn/news/1381981.html

相关文章

【阿里云系列】-基于云效构建部署Springboot项目到ACK

介绍 为了提高项目迭代的速度加速交付产品给客户&#xff0c;我们通常会选择CICD工具来减少人力投入产生的成本&#xff0c;开源的工具比如有成熟的Jenkins&#xff0c;但是本文讲的是阿里云提高的解决方案云效平台&#xff0c;通过配置流水线的形式实现项目的快速部署到服务器…

数据结构:红黑树的模拟实现

目录 1、什么是红黑树&#xff1f; 2、红黑树的相关操作与实现 1、节点定义 2、查找操作 3、插入操作 1、cur为红&#xff0c;p为红&#xff0c;g为黑&#xff0c;cur存在且为红 2、cur为红&#xff0c;p为红&#xff0c;g为黑&#xff0c;u不存在/u存在且为黑 4、判断…

带你摸透C语言相关内存函数

c语言中的小小白-CSDN博客c语言中的小小白关注算法,c,c语言,贪心算法,链表,mysql,动态规划,后端,线性回归,数据结构,排序算法领域.https://blog.csdn.net/bhbcdxb123?spm1001.2014.3001.5343 给大家分享一句我很喜欢我话&#xff1a; 知不足而奋进&#xff0c;望远山而前行&am…

vue,pinia中store赋值,推荐使用computed,能做到响应,直接解构赋值做不到,备忘

官网解读 https://pinia.vuejs.org/zh/core-concepts/ 在这段Vue3 <script setup> 语法的代码中&#xff0c;有两个关于如何从 useCounterStore 返回的store对象中获取状态属性的方式进行了对比。 <script setup> import { useCounterStore } from /stores/count…

力扣-[700. 二叉搜索树中的搜索]

递归法 确定递归函数的参数和返回值 递归函数的参数传入的就是根节点和要搜索的数值&#xff0c;返回的就是以这个搜索数值所在的节点。 代码如下&#xff1a; public TreeNode searchBST(TreeNode root, int val) 确定终止条件 如果root为空&#xff0c;返回null&#xff0c…

xss.pwnfunction.com靶机 Warmups

通关要求弹出警告框alert(1337) 没有用户交互 不能使用外链接 在chrome中测试 Ma Spaghet! 通过分析代码我们可以看到它直接用innerHTML将接收的内容赋值 但是我们不能使用<script>标签因为&#xff1a;HTML 5 中指定不执行由 innerHTML 插入的 <script> 标签。 所…

flume系列之:为flume agent组增加新的节点,提高flume agent组消费能力

flume系列之:为flume agent组增加新的节点,提高flume agent组消费能力 一、拷贝服务的systemctl文件二、拷贝jmx导出程序三、拷贝jmx导出数据格式配置文件四、拷贝flume agent配置五、启动flume agent和jmx服务一、拷贝服务的systemctl文件 flume agent服务flume agent jmx服…

wayland(xdg_wm_base) + egl + opengles 渲染使用纹理贴图的旋转 3D 立方体实例(十三)

文章目录 前言一、使用 stb_image 库加载纹理图片1. 获取 stb_image.h 头文件2. 使用 stb_image.h 中的相关接口加载纹理图片3. 纹理图片——cordeBouee4.jpg二、渲染使用纹理贴图的旋转 3D 立方体1. egl_wayland_texture_cube.c2. Matrix.h 和 Matrix.c3. xdg-shell-client-pr…