LeetCode刷题记---162 / 1154

1.每日吐槽

没什么可吐槽的，每天要写的东西依然很多，依然是没完成任务的一天。。。。。。。

2.leetcode每日一题

162.寻找峰值
峰值元素是指其值严格大于左右相邻值的元素。

给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。

你可以假设 nums[-1] = nums[n] = -∞ 。

你必须实现时间复杂度为 O(log n) 的算法来解决此问题。

public class Solution162 {
    public int findPeakElement(int[] nums) {
        int len = nums.length;
        if(len < 2){
            return 0;
        }
        if(nums[0] > nums[1]){
            return 0;
        }
        if(nums[len - 1] > nums[len - 2]){
            return len - 1;
        }
        int left = 0;
        int right = len - 1;
        while(left < right){        // 二分查找
            int mid = left + ((right - left) >> 1);
            int leftVal = Integer.MIN_VALUE;
            int rightVal = Integer.MIN_VALUE;
            if(mid - 1 >= 0){
                leftVal = nums[mid - 1];
            }
            if(mid + 1 < len){
                rightVal = nums[mid + 1];
            }
            if(nums[mid] > leftVal){
                if(nums[mid] > rightVal){
                    return mid;
                }else {
                    left = mid + 1;
                }
            }else {
                right = mid - 1;
            }
        }
        return nums[left] > nums[left + 1] && nums[left] > nums[left - 1] ? left : 0;//只要在二分查找拿来加个’=‘就可以不要这步的，但必须要返回值，就没加了
    }
}

今天的每日一题还算是挺简单的，不过要求时间复杂度为log n，所以要用到二分查找。

3. 1154 一年中的第几天

给你一个按 YYYY-MM-DD 格式表示日期的字符串 date，请你计算并返回该日期是当年的第几天。

通常情况下，我们认为 1 月 1 日是每年的第 1 天，1 月 2 日是每年的第 2 天，依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。

public class Solution1154 {
    public int dayOfYear(String date) {
        String []YY_MM_DD = date.split("-");
        int []yy_mm_dd = new int[3];
        for(int i = 0;i < YY_MM_DD.length;i++){
            yy_mm_dd[i] = Integer.valueOf(YY_MM_DD[i]);
        }
        //判断这年是否是闰年
        boolean isLeapYear = false;
        if((yy_mm_dd[0] % 4 == 0 && yy_mm_dd[0] % 100 != 0)|| (yy_mm_dd[0] % 400 == 0)){ //能被4整除但不能被100整除是闰年
            isLeapYear = true;
        }
        int []month = {31,0,31,30,31,30,31,31,30,31,30,31};
        if(isLeapYear){     //根据是否是闰年记录2月的天数
            month[1] = 29;
        }else {
            month[1] = 28;
        }
        int countDay = 0;
        for(int i = 1;i < yy_mm_dd[1];i++){
            countDay += month[i - 1];
        }
        return countDay + yy_mm_dd[2];
    }
}

简单题一道

本来还想继续第二道的，但是那道中等的题想了有四十多分钟吧，代码都快写完了，才发现有个重大的失误，。。。没办法，只能放弃了，23：30，断网了，下次继续吧。。。。。。

2021-09-15 23：30