python学习
luxiaofeng01
这个作者很懒,什么都没留下…
展开
-
字节面试中遇到的一道代码题
题目:编写递归算法求最大重复字串,比如"aaabbcc"的最大重复字串为’aaa’,"aab"最大重复字串为‘aa’,并编写测试用例。 class Solution: def repeatTimes(self, s): n = len(s) if n == 0: return None c = {} for i in range(n): if s[i] not in c.keys(): c[s[i]] = 1 else: c[s[i]] += 1 c原创 2021-04-20 09:29:49 · 323 阅读 · 0 评论 -
python数据结构
利用python实现单链表 #!/usr/bin/env python # -*- coding: utf-8 -*- # @File : single_link_list.py # @Date : 2021/4/16 class Node: """单链表的节点""" def __init__(self, data): self.data = data self.next = None class SingleLinkList: """单链表原创 2021-04-17 19:32:11 · 109 阅读 · 2 评论