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

【LeetCode】2011. 执行操作后的变量值

执行操作后的变量值

题目描述

存在一种仅支持 4 种操作和 1 个变量 X 的编程语言:

++XX++ 使变量 X 的值 加 1
--XX-- 使变量 X 的值 减 1

最初,X 的值是 0

给你一个字符串数组 operations ,这是由操作组成的一个列表,返回执行所有操作后, X 的 最终值 。


示例 1

输入:operations = [“–X”,“X++”,“X++”]
输出:1
解释:操作按下述步骤执行:
最初,X = 0
–X:X 减 1 ,X = 0 - 1 = -1
X++:X 加 1 ,X = -1 + 1 = 0
X++:X 加 1 ,X = 0 + 1 = 1


示例 2

输入:operations = [“++X”,“++X”,“X++”]
输出:3
解释:操作按下述步骤执行:
最初,X = 0
++X:X 加 1 ,X = 0 + 1 = 1
++X:X 加 1 ,X = 1 + 1 = 2
X++:X 加 1 ,X = 2 + 1 = 3


示例 3

输入:operations = [“X++”,“++X”,“–X”,“X–”]
输出:0
解释:操作按下述步骤执行:
最初,X = 0
X++:X 加 1 ,X = 0 + 1 = 1
++X:X 加 1 ,X = 1 + 1 = 2
–X:X 减 1 ,X = 2 - 1 = 1
X–:X 减 1 ,X = 1 - 1 = 0


提示

1 <= operations.length <= 100
operations[i] 将会是 “++X”、“X++”、“–X” 或 “X–”


算法一:简单模拟

思路

  • 观察可以发现,每个字符串中间如果是 ‘+’ ,就加一;如果是 ‘-’ ,就减一,遍历每个字符串就可以得到最终结果。

收获

  • 很简单,不需要复习。

算法情况

  • 时间复杂度:O(n),n 为数组 operations 的长度;
  • 空间复杂度:O(1)

代码

class Solution {
public:
    int finalValueAfterOperations(vector<string>& operations) {
        int x = 0;
        for(auto& op : operations){
            if(op[1]=='+')  x ++;
            else x --;
        }
        return x;
    }
};

相关文章:

  • python基础(14):模块
  • Mac使用CMake编译stasm
  • Docker容器中安装Jenkins
  • 第5章 管理端(Vue)布局面的重构与路由的全局存储
  • 斩获数亿元B轮融资,这家Tier 1抢跑「L2/L2+」主战场
  • 【C++】类和对象(C++门槛)
  • 2023北京福祉展,残疾人用品展,中国国际康复博览会
  • 怎么给视频加水印?
  • FineReport企业数据图表-JS实现参数控件赋值
  • 水质检测中心实验室如何规划
  • CANoe-面向服务通信(概念篇)
  • MySQL的数据类型和存储引擎介绍
  • 【LeetCode每日一题:2011. 执行操作后的变量值~~~模拟】
  • UMC产品UI升级说明
  • Linux系统用户管理和安全设置详解及demo
  • Apache Karaf 存在远程代码执行漏洞
  • Mybatis多表映射查询_权限_配置工程
  • 基于特征工程与威胁情报的Webshell检测方法研究
  • 关于Maven中引用的jar的version配置为版本区间自动使用最新的版本,maven是如何判断哪个版本更加新?
  • Euler‘s identity