LeetCode2011.执行操作后的变量值-创新互联-成都创新互联网站建设

关于创新互联

多方位宣传企业产品与服务 突出企业形象

公司简介 公司的服务 荣誉资质 新闻动态 联系我们

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

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

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

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

存在一种仅支持 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--"
方法一:模拟

变量 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://kswsj.cn/article/gdejd.html

其他资讯