平武建站

LeetCode2011.执行操作后的变量值-创新互联

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

力扣题目链接：https://leetcode.cn/problems/final-value-of-variable-after-performing-operations/

创新互联致力于成都网站设计、成都网站建设,成都网站设计,集团网站建设等服务标准化，推过标准化降低中小企业的建站的成本，并持续提升建站的定制化服务水平进行质量交付，让企业网站从市场竞争中脱颖而出。 选择创新互联，就选择了安全、稳定、美观的网站建设服务！

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

  • ++X和X++使变量X的值 加1
  • --X和X--使变量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--"
方法一：模拟

变量 X X X的初始值是 0 0 0，之后遍历 o p e r a t i o n s operations operations中的每个 o p e r a t i o n operation operation，如果这个 o p e r a t i o n operation operation是 X + + X++ X++或 + + X ++X ++X，则令 X X X的值加一；否则令 X X X的值减一。

小小小技巧： 其实不用真的把 o p e r a t i o n operation operation和 X + + X++ X++进行比较，因为不管是 X + + X++ X++还是 + + X ++X ++X，其第二个字符都是 + + +

因此，我们只需要判断 o p e r a t i o n operation operation的第二个字符是否为 + + +并进行响应的操作即可。

  • 时间复杂度 O ( l e n ( o p e r a t i o n s ) ) O(len(operations)) O(len(operations))
  • 空间复杂度 O ( 1 ) O(1) O(1)
AC代码 C++
// 下面代码中，ans即为题解中的X。使用变量ans是一些ACMer的习惯
class Solution {public:
    int finalValueAfterOperations(vector& operations) {int ans = 0;
        for (auto& s : operations) {if (s[1] == '+')
                ans++;
            else
                ans--;
        }
        return ans;
    }
};

同步发文于，原创不易，转载请附上原文链接哦~
Tisfy：https://letmefly.blog.csdn.net/article/details/128423159

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧


分享文章：LeetCode2011.执行操作后的变量值-创新互联
标题来源：http://pwwzsj.com/article/gdejd.html

其他资讯