Leetcode
ChrisyyGuan
随便记录一下日常遇到的问题,希望能够帮助到大家
展开
-
LiKou(力扣)每日一题1267.统计参与通信的服务器
然后分别遍历数组heng和shu,将大于1的行和列累加到ans(初始化为0)上,由于在累加的过程中位于行列交叉点的服务器会被重复计数,因此需要遍历grid,将重复计数的服务器(横坐标x,纵坐标y,满足下列条件heng[x] > 1&&shu[y] > 1&&grid[x][y] == 1)首先定义两个数组heng和shu,长度分别为m和n,用来统计每行和每列的服务器数量,如heng[0]表示第0行的服务器的数量,shu[0]表示第0列的服务器数量。先分别按行、按列计数,然后剔除交叉点的服务器。原创 2023-08-24 14:39:06 · 143 阅读 · 1 评论 -
Leetcode1031.两个非重叠子数组的最大和
最大值不应该是当前第一个子数组的最大值加上第二个子数组和的最大值,为什么只计算了紧跟着当前下标的长度为secondL的子数组的和呢?这是因为在遍历过程中,第二个子数组的所有可能值都会被遍历到,且maxS始终加上的是第一个子数组的最大值,因此得到的结果必为正解。使用sumR记录当前第二个子数组的和,取res和当前maxSumF + sumS的最大值。两个子数组先后顺序没有要求,因此针对firstLen数组在前进行考虑。使用maxSumF记录第一个子数组的最大和,在移动过程中不断更新。原创 2023-04-27 13:24:36 · 39 阅读 · 0 评论