文章目录
🙊写在前面🙊
今天这道设计题被设置为中等题,确实有点小题大做了,但是力扣君真正想考查的点又是什么呢?
题目
实现 Bank 类:
示例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今天小付打卡了哦~
美好的日出 美好的山河
都因有你存在 而璀璨 耀眼