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

【每日一题Day65】LC2011执行操作后的变量值 | 模拟

news 来源：原创 2024/9/21 13:15:43

执行操作后的变量值【LC2011】

There is a programming language with only four operations and one variable X:

++X and X++ increments the value of the variable X by 1.
--X and X-- decrements the value of the variable X by 1.

Initially, the value of X is 0.

Given an array of strings operations containing a list of operations, return the final value of X after performing all the operations.

再去练几道状态压缩dp！

思路：遍历整个数组，模拟加一和减一的操作，最后返回结果。进行加一或者减一的操作取决于字符串的第二个字符：
- 如果第二个字符是+号，那么执行加一操作
- 如果第二个字符是-号，那么执行减一操作
实现
```
class Solution {
    public int finalValueAfterOperations(String[] operations) {
        int res = 0;
        for (String operation : operations){
            res += operation.charAt(1) == '+' ? 1 : -1;
        }
        return res;
    }
}
```
- 复杂度
  - 时间复杂度： $O (n)$ , $n$ 为数组长度
  - 空间复杂度： $O (1)$