
国庆长假
xubin.nic
嘿嘿大是大非
展开
-
day05 - PHP 实现 N 个村庄建立 M 个邮局,村庄距离邮局距离最短
思路已经理解了,但是代码部分还是有点问题,先记录到这里 class Solution { /** * @param Integer[] $nums * @return Integer */ function maxSubArray($nums) { // 从第 i 个村庄到 j 个村庄建立一个邮局 // dis[i][j] = dis[i][j-1] + a[j] - a[(i+j)/2]; $size.原创 2020-10-05 10:13:27 · 622 阅读 · 0 评论 -
day01 --- PHP实现 n*n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素
378. 有序矩阵中第K小的元素 第一次双百: 二分查找思路: 1. 从矩阵的左下角开始遍历元素,矩阵中当不大于 mid 的数大于等于 k 时,说明目标值一定在左半边范围内 2. 否则在右半边范围内 3. 从矩阵左上角最小值,右下角最大值,确定 mid 值 代码如下: function kthSmallest($matrix, $k) { $n = count($matrix); $min = $matrix[0][0]; $max = $matrix[$n-1][$原创 2020-10-01 19:19:52 · 723 阅读 · 0 评论