常喝水

题解

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

/ 注册

全部文章 / 题解（共68篇）

32. 从上到下打印二叉树

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

剑指offer 树

2019-12-16

8 977

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

26. 树的子结构

第一步在树A中查找与根节点的值一样的节点第二步是判断树A中以R为根节点的子树是不是和树B具有相同的结构 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # ...

剑指offer 树

2019-12-12

0 614

25. 合并两个排序的链表

用递归的方法，注意这里的pMeargedHead进入每一次迭代后都设置为None class Solution: # 返回合并后列表 def Merge(self, pHead1, pHead2): # write code here pMerged...

剑指offer 链表递归

2019-12-12

1 693

24. 反转链表

为了避免链表断裂，这里需要三个指针，pnode指向某一节点，pre指向之前的一个节点，next指向后一个节点，反转的时候先记录next=pnode.next,然后让pnode指向pre，然后更新pnode和pre。需要注意的是什么时候反转结束以及只有一个节点或空链表的时候 # -*- cod...

剑指offer 链表

2019-12-11

0 705

23.链表中环的入口节点 | python

（漫画算法也有这道题）用快慢指针判断有没有环若有，返还相遇的指针，此时指针必定相遇在环中遍历环，得到环的数目n 一个指针先走n步，另一个指针再开始走（它们的速度相同），它们相遇的地方就是入口解释4：假设入口到环的入口结点距离k，当后走的指针移动k步到达入口结点时，先走的指针移动距离为n+k，...

剑指offer 链表

2019-12-11

8 1229

22. 链表中倒数第k个节点 | python

用两个指针，指针ahead先出发k-1步，当ahead到达链表尾节点的时候，behind指针刚好到达倒数第k个节点但是要注意以下情况：输入的head为空指针输入的链表长度小于k k = 0class Solution: def FindKthToTail(self, head, k): ...

剑指offer 链表

2019-12-11

0 674

20. 表示数值的字符串

class Solution: # s字符串 def isNumeric(self, s): # write code here pointmark = False exponentmark = False signma...

剑指offer 字符串

2019-12-11

0 721