hi_小李子
hi_小李子
全部文章
题解
归档
标签
去牛客网
登录
/
注册
hi_小李子的博客
全部文章
/ 题解
(共5篇)
题解 | #合并区间#
先对各个区间的起点进行排序,再逐个判断相邻区间的A.终点和B.起点是否有交叉进行合并 # class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # ...
Python3
模拟
排序
2022-03-11
1
331
题解 | #查找兄弟单词#
判断兄弟单词的方法: 首先排除掉长度不同和完全一样的单词; 其次将目标单词与有可能成为兄弟单词的单词进行比较,具体做法是:将单词拆分为逐个字母的形式,对字母进行排序,再重组得到字母有序的单词,字母有序的单词即可直接进行比较。 # 输入字符串 string = input() ss = s...
Python3
字符串
排序
2022-03-11
0
336
题解 | #字符串排序#
冒泡排序+字符串比较 排序可以用内置函数sort(),字符串比较也可以直接用比较运算符,但如果直接调库的话,这道题就没有多大训练意义了,因此这里自己造了轮子。 注:这里不能用快排,内存过不了测试。 # 冒泡排序 def Sort(arr): for i in range(len(arr)-...
Python3
字符串
排序
2022-03-11
18
469
题解 | #合并表记录#
哈希+排序 可使用python3内置排序函数 sort()只针对数列排序,且无返回值; sorted()可对所有可迭代对象进行排序操作,且返回排序结果 注:哈希表存储keys值时,记得转换为int型,否则用sorted()对哈希表的keys值进行排序时,会被当作字符串逐个比较,如‘19’将大于‘...
Python3
哈希函数
排序
2022-03-11
1
296
题解 | #明明的随机数#
去重:set() 排序:list.sort() while True: try: # 输入随机数个数 n = int(input()) lst = [] for i in range(n): # 输入随机...
Python3
排序
2022-03-10
0
245