2023.12.31力扣每日一题——一年中的第几天

2023.12.31

题目来源

力扣每日一题;题序:1154

我的题解

方法一 模拟

如果月份大于2,,需要判断当年是否是闰年,如果是闰年2月份需要多算一天。

具体计算:

  • 先计算月的贡献(注意月份大于2时的闰年判断)
  • 再计算日的贡献
    时间复杂度 :O(m)。月份数
    空间复杂度:O(m)。月份数
java 复制代码
 public int dayOfYear(String date) {
        String[] myDate=date.split("-");
        int year=Integer.valueOf(myDate[0]);
        int month=Integer.valueOf(myDate[1]);
        int day=Integer.valueOf(myDate[2]);
        int[] monthDay={31,28,31,30,31,30,31,31,30,31,30,31};
        int res=0;
        //计算满月的贡献
        for(int i=0;i<month-1;i++){
            res+=monthDay[i];
        }
        //判断是不是闰年
        if(month>2&&((year%400==0)||(year%4==0&&year%100!=0))){
            res++;
        }
        //计算最后一个月的贡献
        res+=day;
        return res;
    }

有任何问题,欢迎评论区交流,欢迎评论区提供其它解题思路(代码),也可以点个赞支持一下作者哈😄~

相关推荐
Pniubi43 分钟前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
特立独行的猫A8 小时前
别再用 nohup 了:让应用在后台常驻的正确姿势与 systemd 服务详解
java·后端·python
吃我一窝jio11 小时前
Python与Go线程模型深度对比
java·开发语言·python
文丑颜不良啊11 小时前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考12 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
zwd200512 小时前
Manim 怎么放大画面的某一部分?
python·动画·可视化·manim·数学动画
屿华AI12 小时前
AUTOSAR 实战-诊断工具 | UDS 0x27 安全访问的配置化实现:种子密钥算法插件化设计
python·测试工具·汽车
RobinDevNotes12 小时前
Claude Code 剪视频,不上传、不要 API Key
人工智能·python·音视频·开发工具·ipython
文丑颜不良啊13 小时前
LeetCode3101~3120题目解析
java·leetcode
如夏倾城14 小时前
VRRP(虚拟路由器冗余协议Virtual Router Redundancy Protocol)
网络·python·网络协议·安全·智能路由器·负载均衡·信息与通信