0
点赞
收藏
分享

微信扫一扫

【蓝桥Java每日一练】——8.计算力扣银行的钱

⭐️引言⭐️

                大家好啊,我是执梗。最近这两天在做家教,备课加上上课,根本没时间学习,更别说写文了。只能抽点时间给大家讲讲力扣的每日一题了,今天带来这道题还是比较有趣的,也不难,属于数学题,适合基础薄弱的同学用来思考。

⭐️精彩回放⭐️

2022.1.14——Java每日一练【蓝桥Java每日一练】——7.至少是其他数字两倍的最大数
2022.1.11——Java每日一练【蓝桥Java每日一练】————6.二叉树的前中后序遍历(递归与迭代)
2022.1.9——Java每日一练【蓝桥Java每日一练】————5.按键持续时间最长的键
2022.1.8——Java每日一练【蓝桥Java每日一练】————4.移除元素
2022.1.7——Java每日一练【蓝桥Java每日一练】————3.合并两个有序链表

⭐️柠檬导航⭐️

🍋1.计算力扣银行的钱

      🍋1.自我答案 

      🍋2.官方答案                  


🍋1.计算力扣银行的钱

      🍋1.自我答案 

        题目分析:这道题分析起来还是比较有意思的,从第一周周一开始存一块钱,每天往前一天多存一块,第二周的周一又比第一周的周一多一块开始,以此类推。虽说题目容易,但还是需要我们去思考一下,主要是去推出一个规律公式,能表示出每天收到多少钱,然后遍历一遍相加即可。

class Solution {
    public int totalMoney(int n) {
        //用来计算总共加钱
        int count=0;
        for(int i=1;i<=n;i++){
            //为7的倍数时公式不适用
            if(i%7==0){
                count+=(i-1)/7;
                count+=(i-1)%7;
                count++;
            }else{
            count+=i/7;
            count+=i%7;
            }          
        }
        return count;
    } 
}

      🍋2.官方答案                  

                记当前的天数是第week 周的第 day 天。我们从第一周的星期一开始存钱,记 week= =1,day= 1。一周内,每一天比前一天多存 11 块钱。而每个周一,会比前一个周一多存 11 块钱。因此,每天存的钱等于week+day-1。把每天存的钱相加就可以得到答案。我觉得官方的答案公式比我的更好理解,不过其实原理都是一样的。跑出来的时间也差不多,这题可以利用更简单的等差实例(但是我已经忘完了啊啊啊!!),这样可以时间O(1)的时间复杂度,有兴趣的同学自己去了解下吧。

class Solution {
    public int totalMoney(int n) {
        int week = 1, day = 1;
        int res = 0;
        for (int i = 0; i < n; ++i) {
            res += week + day - 1;
            ++day;
            if (day == 8) {
                day = 1;
                ++week;
            }
        }
        return res;
    }
}

         我是执梗,期待和你一起进步的过程!   

举报

相关推荐

0 条评论