常喝水

分类

未归档(1) 求职(4) 知识积累(1) 算法(10) 项目(4) 题解(69)

/ 注册

TA的专栏 6篇文章 1人订阅

6篇文章 6935人学习

全部文章（共91篇）

39. 数组中出现次数超过一半的数字

时间复杂度：O(n) class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here if not numbers: return 0 ...

剑指offer 查找数组

2019-12-19

0 627

38.字符串的排列

写这段代码的时候就是不知道在哪里写递归函数，一开始写的是res.append(head+self.Permutation(shadow)),果然递归就是一看就会一写就废 class Solution: def Permutation(self, ss): # write co...

剑指offer 字符串递归

2019-12-19

9 1104

CNN卷积网络

@CNN卷积神经网络学习基础CNN知识讲解卷积原理吴恩达deeplearning之CNN—卷积神经网络入门介绍卷积和池化的原理过程讲解的很形象链接: link. 卷积神经网络整体知识卷积网络是为识别二维形状而特殊设计的一个多层感知器，这种网络结构对平移、比例缩放、倾斜或者共他形...

2019-12-17

0 654

35. 复杂链表的复制

要特别注意链表的连接，也就是各种next的顺序，否则会造成崩溃分三步进行：复制的链表clone每一个node接到dummy的相应node后面；clone的random和原node的random指向一样；把链表拆开 class Solution: # 返回 RandomListNode ...

剑指offer 链表

2019-12-16

0 702

34. 二叉树中和为某一值的路径

参考了csdn中的代码https://blog.csdn.net/u010005281/article/details/79623396注意把一个列表加到另一个列表中作为另一个列表的元素，一定要这样写list2.append(list1[:])，不然加的是空的，这涉及到Python的可变对象、不可变...

剑指offer 树

2019-12-16

2 1090

32扩展. 把二叉树打印成n行

tobeprint记录该层节点还有多少要打印的，当tobeprint == 0 时，该层打印完毕 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # ...

剑指offer 树

2019-12-16

0 785

32. 从上到下打印二叉树

二叉树的层序遍历，利用队列先进先出的性质 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None clas...

剑指offer 树

2019-12-16

8 979

31. 栈的压入、弹出序列

如果popv下一个弹出的数字刚好是辅助栈中的栈顶，那么直接弹出如果下一个弹出的数字不是栈顶，那么把pushv中还没有入栈的数字压入辅助栈，直到把下一个需要弹出的数字压入栈顶为止如果所有数字都压入栈后仍然没有找到下一个弹出的数字，那么该序列不可能是一个弹出序列 class Solution: ...

剑指offer 栈

2019-12-16

0 635

28. 对称的二叉树

如果一棵二叉树和它的镜像一样，那么它是镜像的。 class Solution: def isSymmetrical(self, pRoot): # write code here return self.Symmetrical(pRoot, pRoot) ...

剑指offer 树

2019-12-12

5 1053

27. 二叉树的镜像

一道相似的leetcode题：判断是否为对称的树https://leetcode-cn.com/problems/symmetric-tree/comments/ class Solution(object): def isSymmetric(self, root): """...

剑指offer 树

2019-12-12

0 699