2021 年 9月 20 日随笔档案 - 青衣怒马

搜索二维矩阵 240

摘要：方法二：二分法搜索矩阵已经排过序，就需要使用二分法搜索以加快我们的算法。算法：首先，我们确保矩阵不为空。那么，如果我们迭代矩阵对角线，从当前元素对列和行搜索，我们可以保持从当前 (row,col)(row,col) 对开始的行和列为已排序。因此，我们总是可以二分搜索这些行和列切片。我们以如下阅读全文

posted @ 2021-09-20 23:04 青衣怒马阅读(51) 评论(0) 推荐(0) 编辑

238 除自身以外数组的乘积左右乘积数组

摘要：算法初始化两个空数组 L 和 R。对于给定索引 i，L[i] 代表的是 i 左侧所有数字的乘积，R[i] 代表的是 i 右侧所有数字的乘积。我们需要用两个循环来填充 L 和 R 数组的值。对于数组 L，L[0] 应该是 1，因为第一个元素的左边没有元素。对于其他元素：L[i] = L[i-1] 阅读全文

posted @ 2021-09-20 18:29 青衣怒马阅读(30) 评论(0) 推荐(0) 编辑

160 相交链表

摘要：指针 pA 指向 A 链表，指针 pB 指向 B 链表，依次往后遍历如果 pA 到了末尾，则 pA = headB 继续遍历如果 pB 到了末尾，则 pB = headA 继续遍历比较长的链表指针指向较短链表head时，长度差就消除了如此，只需要将最短链表遍历两次即可找到位置作者：real 阅读全文

posted @ 2021-09-20 17:20 青衣怒马阅读(34) 评论(0) 推荐(0) 编辑

152乘积最大子数组 dp

摘要：最大子数组和的状态转移方程是dp[i]=max(dp[i-1]+nums[i],nums[i]) 其中dp[i]表示以nums[i]结尾的最大子数组的和。所以以nums[i]结尾的最大子数组和无非就是要么加入前边的要么单独自己。但是乘积最大子数组不满足这样的转移方程 dp[i]不一定是由dp[i- 阅读全文

posted @ 2021-09-20 15:48 青衣怒马阅读(29) 评论(0) 推荐(0) 编辑

2021年9月20日