网络异常，图片无法展示
|
题目描述
这是 LeetCode 上的 2043. 简易银行系统 ，难度为 中等。
Tag : 「模拟」
你的任务是为一个很受欢迎的银行设计一款程序，以自动化执行所有传入的交易（转账，存款和取款）。
银行共有 nn 个账户，编号从 11 到 nn 。每个账号的初始余额存储在一个下标从 00 开始的整数数组 balance 中，其中第 (i + 1)(i+1) 个账户的初始余额是 balance[i]balance[i] 。
请你执行所有 有效的 交易。如果满足下面全部条件，则交易有效 ：
- 指定的账户数量在 11 和 nn 之间，且
- 取款或者转账需要的钱的总数 小于或者等于 账户余额。
实现 Bank 类：
Bank(long[] balance)使用下标从 00 开始的整数数组balance初始化该对象。boolean transfer(int account1, int account2, long money)从编号为account1的账户向编号为account2的账户转帐money美元。如果交易成功，返回true，否则，返回false。boolean deposit(int account, long money)向编号为account的账户存款money美元。如果交易成功，返回true；否则，返回false。boolean withdraw(int account, long money)从编号为account的账户取款money美元。如果交易成功，返回true；否则，返回false。
示例：
输入： ["Bank", "withdraw", "transfer", "deposit", "transfer", "withdraw"] [[[10, 100, 20, 50, 30]], [3, 10], [5, 1, 20], [5, 20], [3, 4, 15], [10, 50]] 输出： [null, true, true, true, false, false] 解释： Bank bank = new Bank([10, 100, 20, 50, 30]); bank.withdraw(3, 10); // 返回 true ，账户 3 的余额是 $20 ，所以可以取款 $10 。 // 账户 3 余额为 $20 - $10 = $10 。 bank.transfer(5, 1, 20); // 返回 true ，账户 5 的余额是 $30 ，所以可以转账 $20 。 // 账户 5 的余额为 $30 - $20 = $10 ，账户 1 的余额为 $10 + $20 = $30 。 bank.deposit(5, 20); // 返回 true ，可以向账户 5 存款 $20 。 // 账户 5 的余额为 $10 + $20 = $30 。 bank.transfer(3, 4, 15); // 返回 false ，账户 3 的当前余额是 $10 。 // 所以无法转账 $15 。 bank.withdraw(10, 50); // 返回 false ，交易无效，因为账户 10 并不存在。 复制代码
提示：
- n == balance.lengthn==balance.length
- 1 <= n, account, account_1, account_2 <= 10^51<=n,account,account1,account2<=105
- 0 <= balance[i], money <= 10^{12}0<=balance[i],money<=1012
transfer,deposit,withdraw三个函数，每个 最多调用 10^4104 次
模拟
根据题意进行模拟即可。
代码：
class Bank { long[] val; public Bank(long[] balance) { val = balance; } boolean check(int account) { return 1 <= account && account <= val.length; } public boolean transfer(int a, int b, long c) { if (!check(a) || !check(b)) return false; if (val[a - 1] >= c) { val[a - 1] -= c; val[b - 1] += c; return true; } return false; } public boolean deposit(int a, long c) { if (!check(a)) return false; val[a - 1] += c; return true; } public boolean withdraw(int a, long c) { if (!check(a)) return false; if (val[a - 1] >= c) { val[a - 1] -= c; return true; } return false; } } 复制代码
- 时间复杂度：O(1)O(1)
- 空间复杂度：O(n)O(n)
最后
这是我们「刷穿 LeetCode」系列文章的第 No.2043 篇，系列开始于 2021/01/01，截止于起始日 LeetCode 上共有 1916 道题目，部分是有锁题，我们将先把所有不带锁的题目刷完。
在这个系列文章里面，除了讲解解题思路以外，还会尽可能给出最为简洁的代码。如果涉及通解还会相应的代码模板。
为了方便各位同学能够电脑上进行调试和提交代码，我建立了相关的仓库：github.com/SharingSour… 。
在仓库地址里，你可以看到系列文章的题解链接、系列文章的相应代码、LeetCode 原题链接和其他优选题解。
