【算法】2011. 执行操作后的变量值(java / c / c++ / python / go / rust)

简介: 存在一种仅支持 4 种操作和 1 个变量 X 的编程语言:++X 和 X++ 使变量 X 的值 加 1--X 和 X-- 使变量 X 的值 减 1最初,X 的值是 0给你一个字符串数组 operations ,这是由操作组成的一个列表,返回执行所有操作后, X 的 最终值 。

2011. 执行操作后的变量值:

存在一种仅支持 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--"

分析

  • 一共有4种操作符号,但是只有2种操作。我们要把"++X"、"X++"当作加法, 把"--X" 或 "X--"当作减法。比较直观的方式就是直接上map,switch,if else,都可以。
  • 每种操作符号都是三个字符,X可能在头或在尾,但是中间的字符却只有2种,正是'+'和'-'。

题解

java

class Solution {
    public int finalValueAfterOperations(String[] operations) {
        int ans = 0;

        for (String operation : operations) {
            // 操作类型
            char op = operation.charAt(1);
            switch (op) {
                case '+':
                    ans++;
                    break;
                case '-':
                    ans--;
                    break;
            }
        }

        return ans;
    }
}

c

int finalValueAfterOperations(char ** operations, int operationsSize){
    int ans = 0;

    for (int i = 0; i < operationsSize; ++i) {
        char op = operations[i][1];
        switch (op) {
            case '+':
                ++ans;
                break;
            case '-':
                --ans;
                break;
        }
    }

    return ans;
}

c++

class Solution {
public:
    int finalValueAfterOperations(vector<string>& operations) {
        int ans = 0;

        for (auto &operation : operations) {
            char op = operation[1];
            switch (op) {
                case '+':
                    ++ans;
                    break;
                case '-':
                    --ans;
                    break;
            }
        }

        return ans;
    }
};

python

class Solution:
    def finalValueAfterOperations(self, operations: List[str]) -> int:
        ans = 0
        for operation in operations:
            if operation[1] == '+':
                ans += 1
            else:
                ans -= 1
        return ans

go

func finalValueAfterOperations(operations []string) int {
    ans := 0
    for _, operation := range operations {
        op := operation[1]
        switch op {
        case '+':
            ans++
        case '-':
            ans--
        }
    }
    return ans
}

rust

impl Solution {
    pub fn final_value_after_operations(operations: Vec<String>) -> i32 {
        operations.iter().map(|operation| {
            if operation.contains('+') {
                1
            } else {
                -1
            }
        }).sum()
    }
}

原题传送门:https://leetcode-cn.com/problems/final-value-of-variable-after-performing-operations/


非常感谢你阅读本文~
放弃不难,但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子:https://developer.aliyun.com/profile/sqd6avc7qgj7y 博客原创~

相关文章
|
21天前
|
机器学习/深度学习 人工智能 算法
猫狗宠物识别系统Python+TensorFlow+人工智能+深度学习+卷积网络算法
宠物识别系统使用Python和TensorFlow搭建卷积神经网络,基于37种常见猫狗数据集训练高精度模型,并保存为h5格式。通过Django框架搭建Web平台,用户上传宠物图片即可识别其名称,提供便捷的宠物识别服务。
221 55
|
10天前
|
存储 缓存 监控
局域网屏幕监控系统中的Python数据结构与算法实现
局域网屏幕监控系统用于实时捕获和监控局域网内多台设备的屏幕内容。本文介绍了一种基于Python双端队列(Deque)实现的滑动窗口数据缓存机制,以处理连续的屏幕帧数据流。通过固定长度的窗口,高效增删数据,确保低延迟显示和存储。该算法适用于数据压缩、异常检测等场景,保证系统在高负载下稳定运行。 本文转载自:https://www.vipshare.com
102 66
|
2月前
|
搜索推荐 Python
利用Python内置函数实现的冒泡排序算法
在上述代码中,`bubble_sort` 函数接受一个列表 `arr` 作为输入。通过两层循环,外层循环控制排序的轮数,内层循环用于比较相邻的元素并进行交换。如果前一个元素大于后一个元素,就将它们交换位置。
141 67
|
2月前
|
存储 搜索推荐 Python
用 Python 实现快速排序算法。
快速排序的平均时间复杂度为$O(nlogn)$,空间复杂度为$O(logn)$。它在大多数情况下表现良好,但在某些特殊情况下可能会退化为最坏情况,时间复杂度为$O(n^2)$。你可以根据实际需求对代码进行调整和修改,或者尝试使用其他优化策略来提高快速排序的性能
129 61
|
1月前
|
机器学习/深度学习 人工智能 算法
【宠物识别系统】Python+卷积神经网络算法+深度学习+人工智能+TensorFlow+图像识别
宠物识别系统,本系统使用Python作为主要开发语言,基于TensorFlow搭建卷积神经网络算法,并收集了37种常见的猫狗宠物种类数据集【'阿比西尼亚猫(Abyssinian)', '孟加拉猫(Bengal)', '暹罗猫(Birman)', '孟买猫(Bombay)', '英国短毛猫(British Shorthair)', '埃及猫(Egyptian Mau)', '缅因猫(Maine Coon)', '波斯猫(Persian)', '布偶猫(Ragdoll)', '俄罗斯蓝猫(Russian Blue)', '暹罗猫(Siamese)', '斯芬克斯猫(Sphynx)', '美国斗牛犬
160 29
【宠物识别系统】Python+卷积神经网络算法+深度学习+人工智能+TensorFlow+图像识别
|
6天前
|
算法 安全 Go
Go 语言中实现 RSA 加解密、签名验证算法
随着互联网的发展,安全需求日益增长。非对称加密算法RSA成为密码学中的重要代表。本文介绍如何使用Go语言和[forgoer/openssl](https://github.com/forgoer/openssl)库简化RSA加解密操作,包括秘钥生成、加解密及签名验证。该库还支持AES、DES等常用算法,安装简便,代码示例清晰易懂。
35 12
|
7天前
|
算法 网络协议 Python
探秘Win11共享文件夹之Python网络通信算法实现
本文探讨了Win11共享文件夹背后的网络通信算法,重点介绍基于TCP的文件传输机制,并提供Python代码示例。Win11共享文件夹利用SMB协议实现局域网内的文件共享,通过TCP协议确保文件传输的完整性和可靠性。服务器端监听客户端连接请求,接收文件请求并分块发送文件内容;客户端则连接服务器、接收数据并保存为本地文件。文中通过Python代码详细展示了这一过程,帮助读者理解并优化文件共享系统。
|
12天前
|
存储 算法 Python
文件管理系统中基于 Python 语言的二叉树查找算法探秘
在数字化时代,文件管理系统至关重要。本文探讨了二叉树查找算法在文件管理中的应用,并通过Python代码展示了其实现过程。二叉树是一种非线性数据结构,每个节点最多有两个子节点。通过文件名的字典序构建和查找二叉树,能高效地管理和检索文件。相较于顺序查找,二叉树查找每次比较可排除一半子树,极大提升了查找效率,尤其适用于海量文件管理。Python代码示例包括定义节点类、插入和查找函数,展示了如何快速定位目标文件。二叉树查找算法为文件管理系统的优化提供了有效途径。
43 5
|
1月前
|
Java Android开发 C++
Java和C++
Java和C++
43 15
|
12天前
|
存储 缓存 算法
探索企业文件管理软件:Python中的哈希表算法应用
企业文件管理软件依赖哈希表实现高效的数据管理和安全保障。哈希表通过键值映射,提供平均O(1)时间复杂度的快速访问,适用于海量文件处理。在Python中,字典类型基于哈希表实现,可用于管理文件元数据、缓存机制、版本控制及快速搜索等功能,极大提升工作效率和数据安全性。
46 0