钻石王老五
钻石王老五
全部文章
分类
未归档(1)
题解(52)
归档
标签
去牛客网
登录
/
注册
钻石王老五的博客
全部文章
(共8篇)
求操作系统执行一个任务序列的最短时间
华为机试第三题:操作系统执行任务,不同类型的任务可以连续执行,同类型的任务之间要有冷却时间,如任务序列:2 2 2 3,数字代表任务类型,数字不同则表示任务类型不同,任务的执行可以按任意顺序进行,执行顺序不同则所耗时间可能不同,每单位时间可以执行一个任务,冷却时间为若干个单位时间,若冷却时间为2,如...
滑动窗口
数学
2021-11-14
0
669
数组元素分类聚合
数组元素分类聚合,譬如给出数组[1 3 1 4 0],找出所有小于k的元素,并通过对换数组的元素,使所有小于k的元素聚集在一起,问最少要调换几次?如本例中,若k=2,则将1和4对换或将0和3对换,都能达到目的,即最少对换一次 思路:找出一个长度等于数组中小于k的元素个数的滑窗,这个滑窗中不小于k的元...
字符串
滑动窗口
计数
字符串匹配
2021-11-10
0
713
题解 | #数组中两数之和#
#题目自带的一行什么class Solution的代码,我试试全删了会怎样,发现没关系呵 s=input() #不是循环的,所以如果有多个则只找前两个 s=s[1:].replace(']','') alist=s.split(",");target=alist[-1];numbers=alist[...
Python3
滑动窗口
数学
2021-11-02
0
474
题解 | #最长回文子串#
#两层循环,暴力破解 while True: try: s = input()  ...
Python3
记忆化搜索
滑动窗口
2021-11-01
0
472
题解 | #最长无重复子数组#
给定一个数组arr,返回arr的最长无重复元素子数组的长度,无重复指的是所有数字都不相同。子数组是连续的,比如[1,3,5,7,9]的子数组有[1,3],[3,5,7]等等,但是[1,3,7]不是子数组 while True: try: s=input().replace('...
Python3
滑动窗口
2021-10-30
1
480
题解 | #查找两个字符串a,b中的最长公共子串#
查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。则应从短串的左端开始遍历,拿出子串去匹配另一个串…显然用到了in运算, while True: try: s1=input() s2=input() res="" ...
Python3
字符串
滑动窗口
2021-10-30
0
402
题解 | #DNA序列#
去一个个长度为N的子串里找字母并计数,放入字典,最后排序 while True: try: sstr=input() N=int(input()) adict={} for i in range(len(sstr)+1-N):#...
Python3
字符串
滑动窗口
2021-10-30
0
422
题解 | #MP3光标位置#
第一种方法似乎比第二种简单,第一种方法只生成必要的列表,第二种却老实巴交一开始就生成了完整歌曲列表 while True: try: # 获取歌曲数量 n1 = int(input()) # 获取指令 cmds = input(...
Python3
滑动窗口
扫描线
2021-10-30
1
459