ccจุ๊บ

分类

题解(28)

/ 注册

全部文章（共28篇）

两个递归+深度优先遍历 python3

# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None cl...

2020-03-10

14 1061

利用python赋值的特性

时间复杂度O(n) class Solution: # 返回ListNode def ReverseList(self, pHead): # write code here if not pHead: return None ...

2020-02-25

64 3932

算法导论中N的M次幂（python）

思路：如果遍历累乘的话，时间复杂度为O(n)，但是用递归的话可以做到O(logn)的复杂度举个栗子：2^8 = 2^4 * 2^42^4=2^2 * 2^22^2 = 2 * 2 需要注意的两种情况是当指数为0的时候，直接返回1当指数为负数的时候，去绝对值，返回 1/result 耗时比遍历快了进1...

2020-02-25

1 1154

双端队列免切片返回

from collections import deque class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): # write code her...

2020-02-25

0 557

python3 滑动窗口的最大值

python 切片它不香吗？ # -*- coding:utf-8 -*- class Solution: def maxInWindows(self, num, size): # write code here if not num or not size:...

2020-02-19

9 1126

python3 数据流中的中位数(两个列表实现)

思路:将数据流拦腰截断，分成前半部分，后半部分，前半部分升序排序，后半部分降序排序，因为待会用列表的pop()时间复杂度为O(1),如果后半部分不降序排序，pop(0)的时间复杂度为O(n)。两种情况，奇数偶数: 奇数的情况下，如果前半部分空，则直接添加到后半部分，否则，判断num是否大于前半部分...

2020-02-19

1 814

py3 把二叉树打印成多行

思路:用两个列表分别保存当前层节点和下一层节点，结果.append([i.val for i in 当前层节点]),然后当前层列表,下一层列表 = 下一层列表, [] 即可，直到当前层为空 class Solution: def Print(self, pRoot): # ...

2020-02-18

10 915

py3 按之字形顺序打印二叉树

思路: 两个列表保存当前层和下一层，奇偶数决定正序打印还是逆序打印 class Solution: def Print(self, pRoot): # write code here if not pRoot: return [] ...

2020-02-18

18 996

py3

# -*- coding:utf-8 -*- # class TreeLinkNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = Non...

2020-02-18

0 487

py3 最简单易懂的方法

方法一:列表囤不重复的值然后构建新的链表返回，题意没有说要在原链表修改，所以可行 class Solution: def deleteDuplication(self, pHead): # write code here if not pHead: ...

2020-02-17

0 617