Taylor666

题解

未归档(4)

/ 注册

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

题解 | #完全数计算# 来自专栏

解题思路：自定义一个完全数判断子函数，再遍历输出 def isPerNum(n): L = [] L.append(1) for i in range(2,n): if n%i==0: L.append(i) return ...

2021-07-01

0 385

题解 | #参数解析# 来自专栏

''' 解题思路：引入一个标志位k=0前面无半个引号，或k=1前面人半个引号 ''' L = input().strip().split() #print(L) X = [] TMP = '' k = 0 for LL in L: #print('LL=',LL) if LL...

2021-07-01

0 321

题解 | #公共子串计算# 来自专栏

解题思路：双指针，穷举法，判断 def test(S1,S2): len1 = len(S1) len2 = len(S2) i = 0 j = 1 count = 0 while i+j<len1+1: if S1[i:...

2021-07-01

0 390

题解 | #走方格的方案数# 来自专栏

解题思路: 递归或动态规划，f(n,m)=f(m-1,n)+f(m,n-1) def f(n,m): if n==0: return 1 if m==0: return 1 return f(m-1,n)+f(m,n-1) while 1:...

2021-07-01

0 350

题解 | #字符个数统计# 来自专栏

解题思路：统计字符的直方图，输出直方图中不为0的个数 s = input() #print(type(s)) #print(s) len_s = len(s) #print('len_s=',len_s) L = list(); for i in range(128): #print...

2021-07-01

0 364

题解 | #杨辉三角的变形# 来自专栏

解题思路：找规则发现输出以周期为4的循环 i = 0 N = list() while 1: try: n = int(input()) #print('n=',n) def pos(n): out ...

2021-07-01

0 363

题解 | #岛屿数量# 来自专栏

''' 解题思路：最简单的一种方式就是遍历数组中的每一个值，如果是1就说明是岛屿，然后把它置为0或者其他的字符都可以，只要不是1就行，然后再遍历他的上下左右4个位置。如果是1，说明这两个岛屿是连着的，只能算是一个岛屿，我们还要把它置为0，然后再以它为中心遍历他的上下左右4个位置……。如果是0，...

2021-06-30

0 407

题解 | #容器盛水问题# 来自专栏

''' 解题思路： 1、从左向右，从右向左各扫一遍，记住当前最大值， 2、如果当前值小于最大值，则计算水容量，如果当前值大于最大值，则更新最大值 3、对应位置左右扫描取小，即是实际容量， 4、第二次扫描时同时计算容量，少一次遍历 ''' # max water # @param arr int整型一...

2021-06-30

0 517

题解 | #数组中未出现的最小正整数# 来自专栏

解题思路：先排序，负值略过，重复略过，按1至N对比，如没有则返回 ''' # # return the min number # @param arr int整型一维数组 the array # @return int整型 # class Solution: def minNumberdi...

2021-06-30

0 540

题解 | #合并区间# 来自专栏

# class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # # @param intervals Interval类一维数组 # @retur...

2021-06-30

0 367