0
点赞
收藏
分享

微信扫一扫

Leetcode每日一题 2043. 简易银行系统 如果考察的是多线程安全 用户哈希存储 内存溢出 这题还是会和你想的那样简单么

文章目录

🙊写在前面🙊

今天这道设计题被设置为中等题,确实有点小题大做了,但是力扣君真正想考查的点又是什么呢?

题目

实现 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今天小付打卡了哦~

美好的日出 美好的山河

都因有你存在 而璀璨 耀眼

举报

相关推荐

0 条评论