04 2020 档案
摘要：class Node: def __init__(self, value=None, next=None): self.value = value self.next = next class LinkedList(object): def __init__(self): # 初始化链表时, 创建一
阅读全文
摘要：归并排序 归并 假设现在有一个列表分两段有序, 如何将其合成为一个有序列 思路: 双指针i, j 1.分别从两段从左到右进行比较, 谁小则移动指针, 并把这个较小的数存入一个临时list中 2.遍历完成后可能存在有个有序段未到末端, 需要再使用一个while 3.将排好序的temp写后原list中
阅读全文
摘要：字典的本质: 其内部是一个数组 将 key 通过一个hash function 计算出一个整数, 让后将计算出一个整数%数组长度求余 得出index, 将value存入该index对应的地址中 set 只有key, 没有value的dict. 对于dict, 所有的操作的时间复杂度都是O(1), 但
阅读全文
摘要：1. 偶数字串的数量 给定一串0-9的数字字符串, 计算在将整数转换为偶数时的字串数量 input: str = ‘1234’ output:6 有2 12 34 234 1234 这6个字符串,他们是偶数 题解: 找出偶数所在的位置, 则之前的字符都能和字符可以构成偶数, 有 i + 1 个 注意
阅读全文
