LeetCode
文章平均质量分 60
Miss .
这个作者很懒,什么都没留下…
展开
-
5844. 数组元素的最小非零乘积(图文解析)
5844. 数组元素的最小非零乘积LeetCode来源 :5844. 数组元素的最小非零乘积思路数学问题吧,我这里是找规律找出来的1、首先我们明确,找1和0交换,要不然没有意义2、我们希望乘积越小越好,那么数之间的差距就越大越好,我们尽量去补一个大的数出来3、我们肯定希望1越多越好,因为1对我们的结果没有影响其实当我们做个图,找到最多的1的时候,就可以发现2和3其实是一个问题,问题就迎刃而解了将三个第一位是1的,单独弄出来,那么余出来的部分A就可以去补到B部分去,构成三个6,最后剩原创 2021-08-15 19:23:24 · 298 阅读 · 0 评论 -
576. 出界的路径数
576. 出界的路径数LeetCode576. 出界的路径数思路暴力递归肯定是不能的,都要对1e9 + 7取模了,暴力肯定超时,但是又确确实实是递归问题,考虑优化记忆化递归利用re数组记录下来曾经走过的路,当下一次遍历到这个点的时候,利用以前得到的数据,直接相加,不再继续遍历class Solution {public: typedef long long ll; const int MOD = 1e9 + 7; ll re[52][52][52]; i原创 2021-08-15 10:33:00 · 103 阅读 · 0 评论 -
LeetCode253周赛
LeetCode253周赛LeetCode来源:LeetCode253周赛第一题遍历判断就可以了class Solution {public: bool isPrefixString(string s, vector<string>& words) { string c = ""; for(auto i : words){ c += i; if(c == s) return true;原创 2021-08-10 17:34:53 · 61 阅读 · 0 评论 -
LeetCode252周赛
LeetCode252周赛LeetCode来源: LeetCode252周赛以为是晚上十点半开始,结果傻眼了,是中午十二点半第一题暴力直接过class Solution {public: bool isThree(int n) { int res = 0; for(int i = 1;i <= n;i++){ if(n % i == 0) res++; } return res == 3;原创 2021-08-02 12:29:26 · 78 阅读 · 0 评论