算法妙妙屋
算法妙妙屋
全部文章
题解
未归档(1)
归档
标签
去牛客网
登录
/
注册
算法妙妙屋的博客
全部文章
/ 题解
(共6篇)
Leetcode517 超级洗衣机
Leetcode517 超级洗衣机 题目描述 假设有 台超级洗衣机放在同一排上。开始的时候,每台洗衣机内可能有一定量的衣服,也可能是空的。 在每一步操作中,你可以选择任意 台洗衣机,与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。 给定一个非负整数数组代表从左至右每台洗衣机中的衣物数量,请给...
2020-10-18
0
535
Leetcode-128.最长连续子序列 并查集,记录端点,记忆化搜索,附美团真题
大家好,欢迎来到算法妙妙屋,这里是今天的每日一题环节。 今天我们会为大家介绍一道算法题,最长连续序列,这道题目曾作为原题出现在字节跳动二面上。在介绍完这道题目之后,我们会介绍一道解题方法上上与第一题有关联,但难度上更胜一筹的腾讯笔试题。 首先是第一题,最长连续子序列。 Leetcode-128.最长...
2020-09-14
1
2671
青蛙过河
设是能过河的青蛙的数量,为石墩的数量,为荷叶的数量。则。这是比较显然的,让青蛙在每个荷叶上一只,再让一只跳到对面,荷叶上的青蛙然后跳到对面。对于, 我们先河对岸的落脚点,将一个河墩视为对岸,则,最多能跳个青蛙过去。此时还剩下个河墩,如法炮制,会有 为什么会多一个呢,因为当所有石墩都占满了青蛙后,我们...
2020-05-12
0
652
挖沟
裸的最小生成树,带并查集的克鲁斯卡尔算法,为什么这么水的题目我要写题解,大概是为了达目标的打卡吧 # include <cstdio> # include <cstring> # include <cctype> # include <cmath> #...
2020-05-12
0
619
华华对月月的忠诚
想一下求最大公约数的辗转相除法,如果用在斐波那契数列上,就会得到,直接求前两个数字就行了 # include <cstdio> # include <cstring> # include <cctype> # include <cmath> # inc...
2020-05-12
0
671
签到题
好久没刷题了,写个线段树要debug那么久,能过我也是觉得很神奇的。建立线段树维护每个节点上一个cover值,cover值如果大于0,代表这个节点代表的区间被覆盖了cover次,query 的时候统计cover值>0的区间的长度和。 当然,如果这个节点cover不大于0,两边的叶子都要查看。 ...
2020-05-12
3
647