leetcode-一周中的第几天

如何不使用自带的公式自己造轮子获取一周的星期几呢,可以使用吉姆拉森日期计算公式。

public function __construct()
    {
        $this->weeks = ["Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"];
    }

    /**
     * 基姆拉尔森日期公式
     * @param int $day
     * @param int $month
     * @param int $year
     * @return mixed
     */
    public function solution(int $day, int $month, int $year)
    {
        return $this->weeks[($day + 2*$month + 3*($month+1)/5 + $year + $year/4 - $year/100 + $year/400) % 7];
    }
Visits: 63

leetcode-最大子序和

题目:

给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/maximum-subarray

动态规划解法的思路:

  • 假定第一个元素为最终返回的子序和,设为result
  • 设定数组元素相加和为 sum
  • 遍历数组,将元素相加获得的sum与result对比,取最大
  • 时间复杂度 O(n)

代码:

class MaxSubArray
{
    function solution($nums)
    {
        $result = $nums[0];
        $sum = 0;

        for ($i=1; $i < count($nums); $i++) {
            if ($sum > 0) {
                $sum += $nums[$i];
            } else {
                $sum = $nums[$i];
            }

            $result = max($result, $sum);
        }

        return $result;
    }
}

Visits: 349

PHP中时间函数strtotime记录容易出现bug的情况

11月的时候,同事做了一个功能,大致为获取上个月的表单并提醒未提交表单的人提交,该功能在12月发布。但是在12.31号,本该提醒的是11月未提交表单的人,却提醒了12月未提交表单的人。查看代码的时候发现用的函数没有错误,于是上网搜索问题,结果原来是strtotime函数逻辑问题。

代码如下:

$subMonth=Carbon::now()->subMonth()->toDateTimeString();<br>
$year=date('Y',strtotime($subMonth));<br>
$month=date('m',strtotime($subMonth));

之后有同事提醒之前曾经看过鸟哥的博客有解释过这个问题。

date内部的对于这种事情的处理逻辑:

  • 1. 先做-1 month, 那么当前是07-31, 减去一以后就是06-31.
  • 2. 再做日期规范化, 因为6月没有31号, 所以就好像2点60等于3点一样, 6月31就等于了7月1

更改代码为一下生效

$year = date("Y", strtotime('last day of last month', time()));
$month = date("m", strtotime('last day of last month', time()));

参考: http://www.laruence.com/2018/07/31/3207.html

Visits: 85