LeetCode乘积-阿里云

力扣318 最大单词长度乘积

给你一个字符串数组 words ，找出并返回 length(words[i]) * length(words[j]) 的最大值，并且这两个单词不含有公共字母。如果不存在这样的两个单词，返回 0 。示例 1：输入：words = ["abcw","baz","foo","bar","xtfn","...

golang力扣leetcode 713.乘积小于K的子数组

713.乘积小于K的子数组713.乘积小于K的子数组题解题目：求乘积小于K的连续的子数组的个数思路：1.因为是连续的，所以可以用滑动窗口来做 2.如果当前这个数小于K，说明至少可以加1 3.如果乘积大于等于k，移动左指针，并缩小乘积 4.最后乘积必定小于k，那么ans+=right-left是什么意...

golang力扣leetcode 238.除自身以外数组的乘积

238.除自身以外数组的乘积238.除自身以外数组的乘积题解题目：给定一个数组，求除自身以外数组的乘积，并要求时间复杂度O(n)，空间复杂度O(1)思路：1.O(n)的复杂度，说明要遍历两次 2.第一次遍历，累计左边数组的乘积，注意边界lSum[0]=1 3.第二次遍历，累计右边数组的乘积，注意边界...

golang力扣leetcode 152.乘积最大子数组

152.乘积最大子数组152.乘积最大子数组题解题目：求子数组的乘积最大值思路：1.既然是连续子数组，那么这次答案与上一次有关（dpMax[i-1]*cnt） 2.而cnt可能是负数，所以这次答案与cnt也有关 3.而负负得正，可能变成最大值 4.所以dpMax[i] = max(cnt, dpMa...

golang力扣leetcode 2245.转角路径的乘积中最多能有几个尾随零

2245.转角路径的乘积中最多能有几个尾随零2245.转角路径的乘积中最多能有几个尾随零题解题目：只能转一次，求路径中每个元素相乘的结果有几个零思路：正数的乘积结果中尾 0 的个数由乘数中因子 2，5 的个数中较小的决定,即尾随零=min(num2,num5)路径要么是横，竖，要么是UL，UR，...

golang力扣leetcode 479.最大回文数乘积

479.最大回文数乘积479.最大回文数乘积题解题目：给一个n，表示两个n位数相乘，求两个n位数相乘得到的最大回文数，并对回文数取模思路：从大到小枚举回文数例：n=2，从9999开始枚举既然是回文数，直接枚举左半，构造右半即可，9999 9889 9779…判断这个回文数能否被两个n位数的数相乘得到...

[leetcode 数位运算] 2939. 最大异或乘积 M

给你三个整数 a ，b 和 n ，请你返回 (a XOR x) * (b XOR x) 的最大值且 x 需要满足 0 <= x < 2n。由于答案可能会很大，返回它对 109 + 7 取余后的结果。注意，XOR 是按位异或操作。示例 1：输入：a = 12, b = 5, n = ...

☆打卡算法☆LeetCode 152. 乘积最大子数组算法解析

大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定一个整数数组，找出数组中乘积最大的非空连续子数组，并返回该子数组所对应的乘积。”2、题目描述给你一个整数数组 num...

力扣每日一题 ---- 2906. 构造乘积矩阵

这题很简单(一下就能想到是前缀和的提米)，但是在处理12345上面需要仔细一点，本来我最开始想到的时候全部累乘在除掉当前数，但是这样就没有把12345考虑进去，如果他本身是12345的话，那么除他以外的乘积并不一定是0，但是如果一边乘一边mod 12345的话那么就会变成0，所以我们要想要除掉本身外...

每日一题 --- 力扣318----最大单词长度乘积

这道题时间复杂度我感觉设置的不是很好，应该最好是有一个1000变成10000就行。因为我在做这道题的时候被误导了，以为双重循环暴力判断一下也能过，因为1000*1000 *26的时间复杂度没有到1亿，那么我刚开始认为是能过的，结果卡在最后一个用例上了，那么后期，我就开始想怎么优化掉那个26&am...