1.99乘法表

for i in range(1, 10):for j in range(1, i+1):print(f'{i}*{j}={i*j}', end=' ')print()

2.求1-100内能被7整除和包含7的数

l = []
for i in range(7,101):if i % 7 == 0:l.append(i)elif i % 10 == 7:l.append(i)
print(l)

3. 判断回文数的三种方法

• 双指针(时间复杂度和空间复杂度均为O(n)

  • def func(num):if not num:return Falseelse:s = str(num)start_index = 0end_index = len(s)-1while start_index <= end_index:if s[start_index] != s[end_index]:return Falsestart_index += 1end_index -= 1return Trueprint(func('0'))

• 逆序（时间复杂度和空间复杂度均为O(n)）

def func(s):if not s:return Falses = str(s)return s[::] == s[::-1]print(func('srtrs'))

4.给定字符串，不论大小写，统计文中出现的字符个数。

• 时间复杂度O(n).

  • 因为需要for循环遍历一次所有的字符，n为字符串长度

• 空间复杂度O(n)

  • 因为最坏的情况下，所有字符不同

def func(s):char_dic = {}if not s:return Noneelse:s = s.lower()for i in s:if i not in char_dic:char_dic[i] = 1else:char_dic[i] += 1return char_dicif __name__ == '__main__':t = "12w234WooOuU"print(f'字符个数分别是:{func(t)}')

5.1返回列表中的多数元素，多数元素是指元素重复出现的次数大于列表长度的一半

• 时间复杂度O(n)

  • 因为所有操作主要是线性操作的。for循环遍历可迭代对象中所有元素

• 空间复杂度O(n)

  • 针对字段list_dic和element,最坏的情况是存储所有元素。

def func(obj):list_dic = {}if not obj:return Noneelif len(obj) == 1:return obj[0]else:for i in obj:if i not in list_dic:list_dic[i] = 1else:list_dic[i] += 1element = [key for key, value in list_dic.items() if value > len(obj)/2]return element

5.2返回列表中的多数元素，多数元素是指元素重复出现的次数大于列表长度的一半

• 时间复杂度O(n)

  • for循环遍历所有元素

• 空间复杂度O(1)

  • candidate变量只会存储一个值

• def func(obj):candidate = Nonecount = 0# 找出可能的多数元素.由于多数元素的数量超过列表长度的一半，所以即使其他元素试图“抵消”它的计数，它最终也会成为候选。for num in obj:if not count:candidate = numcount += 1elif num == candidate:count += 1else:count -= 1# 判断是否为真的多数元素count = 0for num in obj:if num == candidate:count += 1if count > len(obj)//2:return candidateelse:return Noneif __name__ == '__main__':t = [3, 3, 4, 2, 4, 4, 2, 4, 4]print(f'多数元素是:{func(t)}')