滑动窗口
文章平均质量分 62
lulutoy
平凡人创造的能量条
展开
-
塔子哥选人-小米2023笔试(codefun2000)
如果长度为k的连续区间[i,j],区间[i,j]内任何一个下标x对应的元素满足a[x]>=A,b[x]>=B,则合法方案数+1。第一行输入四个数,n,k,A,B 分别表示 n 个同学,至少选择连续的 k 个,能力值至少为 A ,合作值至少为B。总共 n 个同学,每个同学有一个能力值 x 和合作值 y ,塔子哥将这些同学排成一排。塔子哥是一名老师,想选出一些同学参加一个团体比赛。第二行输入 n 个数,表示 n 个同学的能力值。第三行输入 n 个数,表示 n 个同学的合作值。输出选择去参加比赛的合法方案数。原创 2024-08-04 18:53:16 · 346 阅读 · 0 评论 -
塔子哥的最短区间-小米2023笔试(codefun2000)
区间 [2,6] 满足 1 和 4 出现了至少两次,2 和 3 出现了至少 0 次。可以证明没有更短的区间满足了。塔子哥有一个长度为 n 的数组 a 和 长度为 m 的数组 b ,下标均从 1 开始。一个整数,表示最短区间的长度,如果不存在,则输出 -1。, 这个区间中数 x 的数量至少出现了 b[x] 次。) 分别表示数组 a 和数组 b 的长度。现在,塔子哥想让你找出一个最短的区间。第二行,n 个整数表示数组 a。第三行,m 个整数表示数组 b。第一行,两个整数 n,m(原创 2024-08-03 09:58:16 · 428 阅读 · 0 评论 -
122. 滑动窗口最大值(卡码网周赛第二十期(23年用友提前批笔试真题))
例如,给定一个字符串 “nums = [1,3,-1,-3,5,3,6,7], k = 3”,表示一个数组和窗口大小 k。对于该数组中的每个窗口,计算最大值与最小值的差,并返回这些差值中的最大值。数组的长度为 n,1原创 2024-06-06 23:24:44 · 313 阅读 · 0 评论 -
3. 无重复字符的最长子串(leetcode)
给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。输入: s = “abcabcbb”s 由英文字母、数字、符号和空格组成。输入: s = “pwwkew”输入: s = “bbbbb”原创 2024-06-05 22:54:17 · 346 阅读 · 0 评论