![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
throw_flags
我要把flag们都拔掉
第一个flag:完成python入门100题
展开
-
leetcode 5 最长回文子串
看题解,学了两种解法:扩散法和DP 1. 扩散法 根据回文串的特性,它是从中间向两边扩散,两边的字符相同。因此定义一个函数: 函数的变量是从中间位置扩散的左右端点; 满足对称条件时扩散( l–, r++ ),不满足则停止; 如果此时对应更大的长度,则更新起始位置和长度 变换中间点,重复以上步骤(遍历一下) 需要注意,遍历过程中,中间点可能是1个字符(奇对称),也可能2个(偶对称),即 l 和 r 可能相同,也可能 l + 1 = r def huiwen(s: str): length = start原创 2021-08-15 02:10:27 · 60 阅读 · 0 评论 -
ACM输入输出
因为做题要用到,但我不太习惯这个,所以放这里供以后自己做题参考。够做题就行.jpg 单行输入值读取 1. 单行输入一个值 b = map(int, input().strip()) input('注释文字'):自己向系统输入。input输出str类型,单一值,可把input的输出结果用str相关函数来处理。 map(函数,一个或多个序列), 函数对序列中每个元素进行操作; python3.x返回迭代器。 #Python3.x 实例 >>> def square(x) :原创 2021-07-20 16:50:11 · 188 阅读 · 0 评论 -
54 螺旋矩阵
54 螺旋矩阵 这个题看题解,官方题解比较符合我的思路。简单来说就是莽过去,思路和遍历顺序一样,需要记录 已访问点,设置遍历长度、边界判断、方向 #遍历长度 m,n = len(arr),len(arr[0)] total = m*n #已访问点 vis = [[0]*n for _ in range(m)] #边界判断 def area(i,j,m,n): if m>i>=0 and 0<=j<n: return True return False原创 2021-05-18 14:29:53 · 99 阅读 · 0 评论 -
leecode 621任务调度器
leecode 621任务调度器 看到以前的一个疑问:列表中元素可以任意调用,不考虑顺序,怎么处理?例题是621题,复习一下。 1 统计各元素数量,把出现次数最多(x个)的元素按冷却时间放置好,冷却时间加上任务时间为n+1,t是完成n个任务的时间长度 A '' '' A '' '' A '' '' A t = (x-1)*(n+1)+1 2 题中说每种任务的时间间隔和完成时间都相同,把其他任务插入间隔时间中,则总时间长度和上面相同 A 'B' 'B' A 'B' 'C' A 'B' '' A t = (x原创 2021-05-18 13:34:06 · 63 阅读 · 0 评论