算法妙妙屋

分类

未归档(1) 题解(6)

/ 注册

全部文章（共7篇）

Leetcode517 超级洗衣机

Leetcode517 超级洗衣机题目描述假设有台超级洗衣机放在同一排上。开始的时候，每台洗衣机内可能有一定量的衣服，也可能是空的。在每一步操作中，你可以选择任意台洗衣机，与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。给定一个非负整数数组代表从左至右每台洗衣机中的衣物数量，请给...

2020-10-18

0 529

笔试真题系列-小美的仓库管理

大家好，这里是算法妙妙屋，今天为您带来一道美团真题小美的仓库整理题目描述小美是美团仓库的管理员，她会根据单据的要求按顺序取出货物，每取出一件货物后会把剩余货物重新堆放，使得自己方便查找。已知货物入库的时候是按顺序堆放在一起的。如果小美取出其中一件货物，则会把货物所在的一堆物品以取出的货物为界限...

2020-09-18

2 1866

Leetcode-128.最长连续子序列并查集，记录端点，记忆化搜索，附美团真题

大家好，欢迎来到算法妙妙屋，这里是今天的每日一题环节。今天我们会为大家介绍一道算法题，最长连续序列，这道题目曾作为原题出现在字节跳动二面上。在介绍完这道题目之后，我们会介绍一道解题方法上上与第一题有关联，但难度上更胜一筹的腾讯笔试题。首先是第一题，最长连续子序列。 Leetcode-128.最长...

2020-09-14

1 2658

青蛙过河

设是能过河的青蛙的数量，为石墩的数量，为荷叶的数量。则。这是比较显然的，让青蛙在每个荷叶上一只，再让一只跳到对面，荷叶上的青蛙然后跳到对面。对于, 我们先河对岸的落脚点，将一个河墩视为对岸，则，最多能跳个青蛙过去。此时还剩下个河墩，如法炮制，会有为什么会多一个呢，因为当所有石墩都占满了青蛙后，我们...

2020-05-12

0 643

挖沟

裸的最小生成树，带并查集的克鲁斯卡尔算法，为什么这么水的题目我要写题解，大概是为了达目标的打卡吧 # include <cstdio> # include <cstring> # include <cctype> # include <cmath> #...

2020-05-12

0 614

华华对月月的忠诚

想一下求最大公约数的辗转相除法，如果用在斐波那契数列上，就会得到,直接求前两个数字就行了 # include <cstdio> # include <cstring> # include <cctype> # include <cmath> # inc...

2020-05-12

0 666

签到题

好久没刷题了，写个线段树要debug那么久，能过我也是觉得很神奇的。建立线段树维护每个节点上一个cover值，cover值如果大于0，代表这个节点代表的区间被覆盖了cover次，query 的时候统计cover值>0的区间的长度和。当然，如果这个节点cover不大于0，两边的叶子都要查看。 ...

2020-05-12

3 637