📖本篇内容:Leetcode每日一题 2043. 简易银行系统 如果考察的是多线程安全 用户哈希存储 内存溢出 这题还是会和你想的那样简单么
📑 文章专栏:leetcode每日一题《打卡日常》
📆 最近更新:2022 年 3 月 17日 Leetcode每日一题 720. 词典中最长的单词 一题两做 从零到一掌握前缀树的基础理解我会啦
⭐算法仓库:小付的算法之路——Alascanfu-algorithm.git.io
🙊个人简介:一只二本院校在读的大三程序猿,本着注重基础,打卡算法,分享技术作为个人的经验总结性的博文博主,虽然可能有时会犯懒,但是还是会坚持下去的,如果你很喜欢博文的话,建议看下面一行~(疯狂暗示QwQ)
🌇 点赞 👍 收藏 ⭐留言 📝 一键三连 关爱程序猿,从你我做起
🙊写在前面🙊
今天这道设计题被设置为中等题,确实有点小题大做了,但是力扣君真正想考查的点又是什么呢?
题目
你的任务是为一个很受欢迎的银行设计一款程序,以自动化执行所有传入的交易(转账,存款和取款)。银行共有 n 个账户,编号从 1 到 n 。每个账号的初始余额存储在一个下标从 0 开始的整数数组 balance 中,其中第 (i + 1) 个账户的初始余额是 balance[i] 。
请你执行所有 有效的 交易。如果满足下面全部条件,则交易 有效 :
指定的账户数量在 1 和 n 之间,且 取款或者转账需要的钱的总数 小于或者等于 账户余额。
实现 Bank 类:
- Bank(long[] balance) 使用下标从 0 开始的整数数组 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 。
示例1:
输入:
["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.length
1 <= n, account, account1, account2 <= 10^5
0 <= balance[i], money <= 10^12
transfer, deposit, withdraw 三个函数,每个 最多调用 10^4 次
📝思路📝
本题考查知识点
- 思路:拿到题的瞬间,
以为
今天是一道多线程的设计题
,但是转眼发现并没有多线程操作
,只是在单线程下的情况用户银行存储过程的一道题
,然后又读题发现有用户,以为每个不同的用户还需要用哈希表来存储
,但是好在直接给定的是用户账户的钱款数组,又可以无需考虑账户哈希表了,且给定的条件三个函数最多调用 1 0 4 10^4 104 并且每次调用的金额 和给定的 金额都不会高于 1 0 12 10^{12} 1012 那么账户单个最大的余额不会超过 1 0 16 10^{16} 1016 不用考虑long[]
数组是否会溢出。
⭐代码实现⭐
简单模拟
class Bank {
long[] balance ;
public Bank(long[] balance) {
this.balance = balance;
}
public boolean check(int account){
return account <= balance.length && account > 0 ;
}
public boolean transfer(int account1, int account2, long money) {
if (!check(account2) || !check(account1))return false;
if(withdraw(account1,money)){
return deposit(account2,money);
}
return false;
}
public boolean deposit(int account, long money) {
if (!check(account))return false;
balance[account-1] += money;
return true;
}
public boolean withdraw(int account, long money) {
if (! check(account) || balance[account-1] < money)return false;
balance[account-1] -= money;
return true;
}
}
- 时间复杂度: O( 1 1 1)
- 空间复杂度: O( n n n)
运行结果
简单模拟
🙊写在最后🙊
2022- 3- 18今天小付打卡了哦~
美好的日出 美好的山河
都因有你存在 而璀璨 耀眼