Leecode 第 289 场周赛 6072. 转角路径的乘积中最多能有几个尾随零前缀和

原题链接：6072. 转角路径的乘积中最多能有几个尾随零

参考的周赛大佬代码，我只能说“妙啊，秒啊”要变成妙蛙种子了，大佬们的代码就是写的漂亮简洁，要多看别人的代码学习：

class Solution {public:int maxTrailingZeros(vector<vector<int>>& grid) {int n=grid.size();int m=grid[0].size();int res=0;vector<vector<pair<int,int> > > B(n,vector<pair<int,int> >(m));vector<vector<pair<int,int> > > L,R,U,D;for(int i=0;i<n;i++){for(int j=0;j<m;j++){while(grid[i][j]%2==0){B[i][j].first++;grid[i][j]/=2;}while(grid[i][j]%5==0){B[i][j].second++;grid[i][j]/=5;}}}L=R=U=D=B;for(int i=0;i<n;i++){for(int j=0;j<m;j++){if(i>0)U[i][j]=make_pair(U[i-1][j].first+U[i][j].first,U[i-1][j].second+U[i][j].second);if(j>0)L[i][j]=make_pair(L[i][j-1].first+L[i][j].first,L[i][j-1].second+L[i][j].second);}}for(int i=n-1;i>=0;i--){for(int j=m-1;j>=0;j--){if(i+1<n)D[i][j]=make_pair(D[i][j].first+D[i+1][j].first,D[i][j].second+D[i+1][j].second);if(j+1<m)R[i][j]=make_pair(R[i][j].first+R[i][j+1].first,R[i][j].second+R[i][j+1].second);}}for(int i=0;i<n;i++){for(int j=0;j<m;j++){res=max(res,min(L[i][j].first+U[i][j].first-B[i][j].first,L[i][j].second+U[i][j].second-B[i][j].second));res=max(res,min(L[i][j].first+D[i][j].first-B[i][j].first,L[i][j].second+D[i][j].second-B[i][j].second));res=max(res,min(R[i][j].first+U[i][j].first-B[i][j].first,R[i][j].second+U[i][j].second-B[i][j].second));res=max(res,min(R[i][j].first+D[i][j].first-B[i][j].first,R[i][j].second+D[i][j].second-B[i][j].second));}}return res;}
};

Leecode 第 289 场周赛 6072. 转角路径的乘积中最多能有几个尾随零前缀和相关推荐

golang力扣leetcode 2245.转角路径的乘积中最多能有几个尾随零
2245.转角路径的乘积中最多能有几个尾随零 2245.转角路径的乘积中最多能有几个尾随零题解代码 2245.转角路径的乘积中最多能有几个尾随零 2245.转角路径的乘积中最多能有几个尾随零题解 ...
LeeCode 第 314 场周赛
6200. 处理用时最长的那个任务的员工遍历一遍,更新最大的答案就可.注意相等的时候,要取编号更小的. 代码: class Solution {public:int hardestWorker(in ...
＜力扣第292场周赛第一题＞6056. 字符串中最大的 3 位相同数字
前言人生如逆旅,我亦是行人.----苏轼<临江仙·送钱穆父> 一.题: 给你一个字符串 num ,表示一个大整数.如果一个整数满足下述所有条件,则认为该整数是一个优质整数 : 该整数是 ...
20201015：力扣第210场周赛题解（上）
力扣第210场周赛题解上题目思路与算法代码实现写在最后题目括号的最大嵌套深度最大网络秩思路与算法第一题典型的栈数据结构求最大栈长的题目第二题是一个经典的出入度题目,本题更加简单,统 ...
letcode第319场周赛
letcode第319场周赛 6233. 温度转换给你一个四舍五入到两位小数的非负浮点数 celsius 来表示温度,以摄氏度(Celsius)为单位. 你需要将摄氏度转换为开氏度(Kelvin ...
[LeetCode周赛复盘] 第 314 场周赛20221009
[LeetCode周赛复盘] 第 314 场周赛20221009 一.本周周赛总结二. [Easy] 6201. 找出前缀异或的原始数组 1. 题目描述 2. 思路分析 3. 代码实现三.[Eas ...
【力扣周赛】第345场周赛
[力扣周赛]第345场周赛 6430: 找出转圈游戏输家题目描述解题思路 6431: 相邻值的按位异或题目描述解题思路 6433: 矩阵中移动的最大次数题目描述解题思路 6432: 统计完 ...
我也是LeetCode周赛“三道题选手”啦第270场周赛
第270场周赛小结我的Weekly Contest 270战况什么是LeetCode周赛? show my code! 复盘解决Hard题我的Weekly Contest 270战况参加周赛有 ...
LeetCode 第 59 场力扣夜喵双周赛（最短路径数+迪杰斯特拉、动态规划+最长公共前缀问题） / 第255场周赛（二进制转换，分组背包，子集还原数组（脑筋急转弯））
第 59 场力扣夜喵双周赛两道400多五百,后两道都写出代码来了,但是都有问题,哭辽- 还有刚开始第一道测试好慢,搞心态了 5834. 使用特殊打字机键入单词的最少时间有一个特殊打字机,它由一个 ...

Leecode 第 289 场周赛 6072. 转角路径的乘积中最多能有几个尾随零前缀和

Leecode 第 289 场周赛 6072. 转角路径的乘积中最多能有几个尾随零前缀和相关推荐

最新文章

热门文章

Leecode 第 289 场周赛 6072. 转角路径的乘积中最多能有几个尾随零 前缀和

Leecode 第 289 场周赛 6072. 转角路径的乘积中最多能有几个尾随零 前缀和相关推荐

最新文章

热门文章

Leecode 第 289 场周赛 6072. 转角路径的乘积中最多能有几个尾随零前缀和

Leecode 第 289 场周赛 6072. 转角路径的乘积中最多能有几个尾随零前缀和相关推荐