钻石王老五

题解

未归档(1)

/ 注册

全部文章 / 题解（共7篇）

数组元素分类聚合

数组元素分类聚合，譬如给出数组[1 3 1 4 0],找出所有小于k的元素，并通过对换数组的元素，使所有小于k的元素聚集在一起，问最少要调换几次？如本例中，若k=2，则将1和4对换或将0和3对换，都能达到目的，即最少对换一次思路：找出一个长度等于数组中小于k的元素个数的滑窗，这个滑窗中不小于k的元...

字符串滑动窗口计数字符串匹配

2021-11-10

0 722

题解 | #数组中两数之和#

#题目自带的一行什么class Solution的代码，我试试全删了会怎样，发现没关系呵 s=input() #不是循环的，所以如果有多个则只找前两个 s=s[1:].replace(']','') alist=s.split(",");target=alist[-1];numbers=alist[...

Python3 滑动窗口数学

2021-11-02

0 476

题解 | #最长回文子串#

#两层循环，暴力破解 while True: try: s = input() ...

Python3 记忆化搜索滑动窗口

2021-11-01

0 474

题解 | #最长无重复子数组#

给定一个数组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 478

题解 | #查找两个字符串a,b中的最长公共子串#

查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。则应从短串的左端开始遍历，拿出子串去匹配另一个串…显然用到了in运算， while True: try: s1=input() s2=input() res="" ...

Python3 字符串滑动窗口

2021-10-30

0 407

题解 | #DNA序列#

去一个个长度为N的子串里找字母并计数，放入字典，最后排序 while True: try: sstr=input() N=int(input()) adict={} for i in range(len(sstr)+1-N):#...

Python3 字符串滑动窗口

2021-10-30

0 428

题解 | #MP3光标位置#

第一种方法似乎比第二种简单，第一种方法只生成必要的列表，第二种却老实巴交一开始就生成了完整歌曲列表 while True: try: # 获取歌曲数量 n1 = int(input()) # 获取指令 cmds = input(...

Python3 滑动窗口扫描线

2021-10-30

1 462