常喝水

分类

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

/ 注册

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

6篇文章 6935人学习

全部文章（共91篇）

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

19. 正则表达式匹配

动态规划https://leetcode-cn.com/problems/regular-expression-matching/solution/dong-tai-gui-hua-zen-yao-cong-0kai-shi-si-kao-da-b/ 如果 p.charAt ( j ) == s...

剑指offer 动态规划

2019-12-10

3 924

18.删除链表中的重复节点 | python

类似于leetcode83题，但是比那个难一点。这道题是不保留重复节点，而leetcode83保留。leetcode链接https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ leetcode：给定一个排序链表，删除...

剑指offer 链表

2019-12-10

14 1391

打印从1到最大的n位数

https://blog.csdn.net/weixin_36372879/article/details/83315931

剑指offer

2019-12-10

0 644

16. 数值的整数次方

要根据exponent是正数还是负数进行讨论，另外要考虑base=0 的情况，利用递归来实现O(logn)的时间class Solution: def Power(self, base, exponent): # write code here if base == 0:...

剑指offer 位运算

2019-12-10

0 633