wowowo123

分类

动态规划(1) 未归档(4) 题解(94)

/ 注册

TA的专栏 7篇文章 0人订阅

7篇文章 559人学习

全部文章（共98篇）

剑指输出众数

通过hashmap来做 class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here dict={} for i in numbers: ...

2021-03-24

0 525

剑指二叉树k大结点-补充

需要通过调整k值，来判断是否为k大结点。需要使用全局变量。 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None...

2021-03-24

0 447

剑指翻转字符串

通过python split # -*- coding:utf-8 -*- class Solution: def ReverseSentence(self, s): # write code here result="" if not s:...

2021-03-24

0 628

剑指最小的k个数

通过快速排序，然后取最小的k个数。 # -*- coding:utf-8 -*- class Solution: def GetLeastNumbers_Solution(self, tinput, k): # write code here def qu...

2021-03-24

0 502

剑指二叉搜索树第k小的结点

中序遍历然后输出数组的k小结点 class Solution: # 返回对应节点TreeNode def KthNode(self, pRoot, k): # write code here result=[] def inorde...

2021-03-23

0 458

剑指二叉树中序遍历下一个节点

通过将出现的节点类型，分类，然后输出结果如果当前节点存在右子树，那么下一个节点就是右子树中没有第一个左子树的节点，也就是最左的节点。如果当前节点不存在右子树，那么下一个节点是父节点往上搜索中，为其父节点左节点的节点，返回其父节点。如果没有满足条件的那么就返回None class Solution:...

2021-03-23

0 734

剑指树的深度

通过递归的方法，先去求左子树的路径长度，再去求右子树的路径长度，看哪一个路径长度大，则返回哪一条路径。 class Solution: # 返回 RandomListNode def Clone(self, pHead): # write code here ...

2021-03-21

0 504

剑指复杂链表的复制

通过hashmap 保存节点，然后再去遍历串起链表。 hashmap存储节点时候需要新建一个randomlistnode。注意返回的是 hashmap[pHead] # -*- coding:utf-8 -*- # class RandomListNode: # def __init__(...

2021-03-21

0 438

剑指删除链表重复节点

使用一个栈，和一个数组辅助实现。遍历一次链表将不重复的节点放入栈中，其中判断不重复使用duplicate,然后通过栈来生成链表返回时间O(n) 空间O(n) # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x):...

2021-03-21

0 405

剑指链表环的入口

通过指针方法，设置快慢指针，快指针每次前进两个节点，慢指针每次前进一个节点，当他们第一次相遇后，证明链表中存在环，然后将快指针置为头指针，慢指针与快指针继续每次前进一个节点，当他们再次相遇，就是换的入口位置。如果快慢指针从不相遇，快指针会走到链表结尾，那么就不存在环。O(n) 快指针走了n(n &...

2021-03-20

0 415