#define debug #ifdef debug #include <time.h> #include "/home/majiao/mb.h" #endif #include <iostream> #include <algorithm> #include <vector> #include <string.h> #include <map> #include <set> #include <stack> #include <queue> #include &l...

题目描述 依次给出n个正整数A1，A2，… ，An，将这n个数分割成m段，每一段内的所有数的和记为这一段的权重， m段权重的最大值记为本次分割的权重。问所有分割方案中分割权重的最小值是多少？ 输入描述: 第一行依次给出正整数n，m，单空格切分；(n <= 10000, m <= 10000, m <= n) 第二行依次给出n个正整数单空格切分A1，A2，… ，An (Ai <= 10000) 输出描述: 分割权重的最小值 示例1 输入 复制 5 3 1 4 2 3 5 输出 复制 5 说明 分割成 1 4 | 2 3 | 5 的时候，3段的权重都是...

给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 通过次数47,909 提交次数96,272 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-consecutive-sequence 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 官方题解讲的很好了,有大神用并查集写的 先把每个数字存入 ...

题目描述 有一个分布式服务集群，集群内含有 N 个服务节点，分别标记为 1 到 N。 给予一个列表 times，表示消息从两个节点间有向传递需要的时间。 times[i] = (s, d, t)，其中 s 表示发出消息的源节点，d 表示接收到消息的目标节点， t 表示信息有向传递的时间。 现在 K 节点发送了一个信号，请问至少需要多少秒才能使所有的服务节点都收到该消息？如果消息不能传递给集群内全部节点，则返回-1。 输入描述: 第一行：列表 times。分布式服务集群的图，图的结构为二维数组。例如： [[2,1,1],[2,3,1],[3,4,1]] ，表示集群4个节点，2到1的时间为1，2...

题目描述 小明同学需要对一个长度为 N 的字符串进行处理，他需要按照要求执行若干步骤，每个步骤都均为下面 2 种操作中的一种，2 种操作如下： TYPE 1. 从字符串结尾开始算起，将第 X 个字符之前的字符移动到字符串末尾 TYPE 2. 输出字符串索引为 X 的字符 小明尝试了很久没能完成，你可以帮他解决这个问题吗？ 输入描述: 第一行，包含两个整数，字符串的长度 N 和操作次数T； 第二行为要操作的原始字符串； 之后每行都是要执行的操作类型 TYPE 和操作中 X 的值，均为整数。 输入范围： 字符串长度 N：1 <= N <= 10000 操作次数 T：1 <=...

题目描述 有一十进制正整数，移除其中的 K 个数，使剩下的数字是所有可能中最大的。 假设： 字符串的长度一定大于等于 K 字符串不会以 0 开头 输入描述: 一行由正整数组成的数字字符串，和一个正整数 K，两个数据用空格隔开，如：1432219 3。 字符串长度不超过2000，K<=2000。 输出描述: 移除 K 位后可能的最大的数字字符串。 如 1432219移除 1, 2, 1这 3 个数字后得到 432，为所有可能中的最大值。 示例1 输入 复制 1432219 3 输出 复制 4329 可以发现 : 一个数字数组可以划分成很多个子数组,这些子数组可能...

题目描述 定义：数值序列中包含2~16进制整数，如果序列中有一个数，与序列中其他任何一个数大小都不相等，则这个数叫做“异数”。请找出给定数值序列中所有的“异数”. 输入描述: 输入数值序列i行(0<i)，每一行分别是进制和数值，以“#”分割。如：n#m, n是整数，代表n进制（1<n<17）,m是n进制下的数值. 输入序列以结束符”END”结束。 m的字符集为0-9和A-F，保证数值在十进制下不超过1e9，行数不超过100001行。 输出描述: 输出j行(0<j<=i),每一行都是输入序列的“异数”。要求： 1.按照输入序列的原序输出; 2.如果没有”异数”...

给定n个非负整数表示每个宽度为1的柱子的高度题，计算按此排列的柱子，下雨之后能接多少雨水。 经典的题目 leetcode 42 接雨水 单调栈 保持栈内单调递减 每次把一个矮的出栈都能够加上一大块面积 如下图 while(~scanf("%lld,", &m)) a[++n] = m; stack<int> stk; //存下标 int sum = 0; for(int i=1; i<=n; i++) { while(stk.size() && a[stk.top()] < a[i]) { i...

链接：https://ac.nowcoder.com/acm/contest/5891/C 来源：牛客网 题目描述 YZ is the king of the kingdom. There are n cities in his kingdom. To celebrate the 50th anniversary of the founding of his country, YZ decided to distribute supplies as a reward to all the cities. We all know that the further the city is fro...

题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。 输入描述: 一个排好序的数组的一个旋转 数组长度不超过1000000 输出描述: 该数组的最小值 示例1 输入 复制 3 4 5 1 2 输出 复制 1 看到有序,一般可以想到二分,因为有序有单调性 把图像画出来如下 二分 当中点高于右端点,说明中点可以向右偏移一点 while(lef < rig) { mid ...

题目描述 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 输入描述: 输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍的个数，M表示接着有M行的输入数据。接下来的M行数据中，每行也有两个整数P1，P2表示即P1队赢了P2队。 输出描述: 给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有...

题目描述 我们的小齐同学是一名很辛苦的实习DBA，他每天的工作就是为一个帐号添加授权，今天给这200个ipv4添加授权，明天又要把这200个授权删掉，有一天小齐同学在删除授权的时候不小心把所有的授权都删了，被领导很批了一顿。痛定思痛，小齐同学开始反思他每天的工作，发现无非就是我每天要让那些ip访问数据库而已，他决定写一个效率很高的ip白名单，请帮小齐同学说一下实现思路，并用结构化编程语言（c/c++/python/golang/java等）写一个ip白名单吧，他需要这个白名单有添加ip的功能，删除ip的功能，查找这个ip在不在白名单中，以及打印白名单中的内容，以上四个功能中查找ip是否在白名单...

题目描述 输入一个无序整数数组，调整数组中数字的顺序， 所有偶数位于数组的前半部分，使得所有奇数位于数组的后半部分。 要求时间复杂度为O(n)。 输入描述: 给定无序数组。 长度不超过1000000。 输出描述: 所有偶数位于数组的前半部分，所有奇数位于数组的后半部分。 如果有多个答案可以输出任意一个正确答案。 示例1 输入 复制 2 4 5 7 8 1 输出 复制 2 4 8 7 5 1 双端队列 d e q...

链接：https://ac.nowcoder.com/acm/contest/5986/E 来源：牛客网 题目描述 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 M 块岩石（不能移走起点和终点的岩石）。 输入描述: 输入文件第一行包含...