题目描述 给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串，满足: 该子串长度为n1+k 该子串中包含s1中全部字母， 该子串每个字母出现次数不小于s1中对应的字母， 我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回**-1**。 输入描述 输入三行，第一行为s1，第二行为s2，第三行为k，s1和s2只包含小写字母 备注 0 ≤ len(s1) ≤ 1000000 0 ≤ len(s2) ≤ 20000000 0 ≤ k ≤ 1000 输出描述 最左侧的s2以长度k冗余覆...

题目描述 有N个正整数组成的一个序列。给定整数sum，求长度最长的连续子序列，使他们的和等于sum，返回此子序列的长度， 如果没有满足要求的序列，返回-1。 输入描述 第一行输入是：N个正整数组成的一个序列 第二行输入是：给定整数sum 输出描述 最长的连续子序列的长度 备注 输入序列仅由数字和英文逗号构成，数字之间采用英文逗号分隔 序列长度：1 <= N <= 200 输入序列不考虑异常情况 示例1 输入 1,2,3,4,2 6 12 输出 3 1 说明 1,2,3和4,2两个序列均能满足要求，所以最长的连续序列为1,2,3，因此结果为3。 示例2 输入 1,2,3,...

题目描述 有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。 小A依次执行2n个指令往队列中添加数据和移出数据。其中n个指令是添加数据（可能从头部添加、也可能从尾部添加），依次添加1到n；n个指令是移出数据。 现在要求移除数据的顺序为1到n。 为了满足最后输出的要求，小A可以在任何时候调整队列中数据的顺序。 请问 小A 最少需要调整几次才能够满足移除数据的顺序正好是1到n。 输入描述 第一行一个数据n，表示数据的范围。 接下来的2n行，其中有n行为添加数据，指令为： head add x表示从头部添加数据 x， tail add x 表示从尾部添加数据x， 另...

题目描述 给出数字K,请输出所有结果小于K的整数组合到一起的最少交换次数。 组合一起是指满足条件的数字相邻，不要求相邻后在数组中的位置。 数据范围： 100 <= K <= 100 100 <= 数组中数值 <= 100 输入描述 第一行输入数组：1 3 1 4 0 第二行输入K数值：2 输出描述 第一行输出最少交换次数：1 示例1 输入 1 3 1 4 0 2 12 输出 1 1 说明 小于2的表达式是1 1 0, 共三种可能将所有符合要求数字组合一起，最少交换1次。 解题思路 例子 1 3 1 4 0 2 12 找到小于 2 的元素：在给定数...

题目描述 给定一组整数（非负），重排顺序后输出一个最大的整数。 示例1 输入：[10,9] 输出：910 说明:输出结果可能非常大，所以你需要返回一个字符串而不是整数。 输入描述 数字组合 输出描述 最大的整数 示例1 输入 10 9 1 输出 910 1 说明 解题思路 题目要求是：给定一组非负整数，通过重新排列这些整数的顺序，拼接成一个最大的整数，并返回该结果。 由于输出的结果可能非常大，题目要求返回的结果是一个字符串，而不是整数类型。 原题 跟这道题一致：https://leetcode.cn/problems/largest-number/description/ Java imp...

题目描述 商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，每种商品的价格是item-price[item_index][day] 通过对商品的买进和卖出获取利润，请给出商人在days天内能获取的最大的利润 注：同一件商品可以反复买进和卖出 输入描述 第一行输入商品的数量number，比如3 第二行输入商品售货天数 days，比如3 第三行输入仓库限制每件商品的最大持有数量是item[index]，比如4 5 6 后面继续输入number行days列，含义如下： 第一件商品每天的价格，比如1 2 3 第二件商品每天的价格，比...

题目描述 小明每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间（单位 h）和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。 输入描述 T 代表工作时长（单位 h， 0 < T < 1000000）， n 代表工作数量（ 1 < n ≤ 3000）。 接下来是 n 行，每行包含两个整数 t，w。 t 代表该工作消耗的时长（单位 h， t > 0），w 代表该项工作的报酬。 输出描述 输出小明指定工作时长内工作可获得的最大报酬。 示例1 输入 40 3 20 10 2...

题目描述 给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。 对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母； 反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。 输入描述 输入为两行，第一行为参数K，第二行为字符串S。 输出描述 输出转换后的字符串。 示例1 输入 3 12abc-abCABc-4aB@ 12 输出 12abc-abc-ABC-4aB-@ 1 说明 子串为12abc...

#牛客产品研究社#可以按关键字搜索到一些有用的专栏吗？还有专栏也没有个链接，也不好分享给别人.....#牛客创作赏金赛#

题目描述 给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。 变换规则：交换字符串中任意两个不同位置的字符。 输入描述 一串小写字母组成的字符串s 备注 s是都是小写字符组成 1<=s.length<=1000 输出描述 一串小写字母组成的字符串s 示例1 输入 abcdef 1 输出 abcdef 1 说明 abcdef已经是最小字符串，不需要交换。 示例2 输入 bcdefa 1 输出 acdefb 1 说明 a和b进行位置交换，可以得到最小字符串。 解题思路 题目要求给定一个字符串s，通过最多进行一次字符交换，找到能够...

题目描述 寿司店周年庆，正在举办优惠活动回馈新老客户。 寿司转盘上总共有 n 盘寿司，prices[i] 是第 i 盘寿司的价格， 如果客户选择了第 i 盘寿司，寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j，前提是 prices[j] < prices[i]，如果没有满足条件的 j，则不赠送寿司。 每个价格的寿司都可无限供应。 输入描述 输入的每一个数字代表每盘寿司的价格，每盘寿司的价格之间使用空格分隔，例如: 3 15 6 14 表示： 第 0 盘寿司价格 prices[0] 为 3 第 1 盘寿司价格 prices[1] 为 15 第 2 盘寿司价格 prices[2]...

题目描述 小明来到学校当老师，需要将学生按考试总分或单科分数进行排名，你能帮帮他吗？ 输入描述 第 1 行输入两个整数，学生人数 n 和科目数量 m。 0 < n < 100 0 < m < 10 第 2 行输入 m 个科目名称，彼此之间用空格隔开。 科目名称只由英文字母构成，单个长度不超过10个字符。 科目的出现顺序和后续输入的学生成绩一一对应。 不会出现重复的科目名称。 第 3 行开始的 n 行，每行包含一个学生的姓名和该生 m 个科目的成绩（空格隔开） 学生不会重名。 学生姓名只由英文字母构成，长度不超过10个字符。 成绩是0~100的整数，依次对应第2...

题目描述 给定两个整数数组array1、array2，数组元素按升序排列。 假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素， 并对取出的所有元素求和，计算和的最小值。 注意： 两对元素如果对应于array1、array2中的两个下标均相同，则视为同一对元素。 输入描述 输入两行数组array1、array2，每行首个数字为数组大小size(0 < size <= 100); 0 < array1[i] <= 1000 0 < array2[i] <= 1000 接下来一行为正整数k 0 < k <= arr...

题目描述 给一个正整数NUM1，计算出新正整数NUM2，NUM2为NUM1中移除N位数字后的结果，需要使得NUM2的值最小。 输入描述 1.输入的第一行为一个字符串，字符串由0-9字符组成，记录正整数NUM1，NUM1长度小于32。 2.输入的第二行为需要移除的数字的个数，小于NUM1长度。 输出描述 输出一个数字字符串，记录最小值NUM2。 用例 输入 2615371 4 12 输出 131 1 解题思路 原题：https://leetcode.cn/problems/remove-k-digits/solutions/ 维护一个单调递增的栈来实现移除数字 初始化一个空栈 sta...