wowowo123

分类

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

/ 注册

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

7篇文章 559人学习

全部文章（共98篇）

剑指第一个重复

因为字符流，先进入的先处理，所以依靠队列存储，和hashmap记数。insert函数插入字符，如果原先队列里没有就直接插入，如果有了就不插入了，然后使用hashmap记数，在first函数中，如果队列开头元素没重复，则输出，如果开头元素重复了则弹出，再继续看下一个元素。 class Solutio...

2021-03-20

0 470

剑指构建乘积数组

对于每一个B[i]值都分为左右两段的乘积，分别循环得到他们的结果。 O(n^2) class Solution: def multiply(self, A): # write code here if len(A)==1: retur...

2021-03-20

0 488

剑指二叉树路径

本题可以通过递归和非递归的方法去解决，需要先理解遍历二叉树所有路径的解法，然后增加路径和约束即可。递归方法也有两种，一个是维护全局变量数组，需要每次在最后进行回溯，第二个是传递参数，这样就不用回溯。非递归的方法就是通过队列帮助,注意在队列中传入节点，以及节点之前的路径。通过递归函数，每次记录下...

2021-03-20

1 550

剑指是否为二叉搜索树

使用递归方法，先找到大于根节点的节点，该节点为左右子树分界点，然后分别去判断左右子树是否为二叉搜索树。注意数组为空时，不是二叉搜索树。 # -*- coding:utf-8 -*- class Solution: def JudgeSquence(self,sequence): ...

2021-03-19

0 507

剑指从上到下打印二叉树

层序遍历树 import collections class Solution: # 返回从上到下每个节点值列表，例：[1,2,3] def PrintFromTopToBottom(self, root): # write code here q...

2021-03-19

0 453

剑指判断栈

模拟入栈出栈动作，遍历入栈数组，将数字都放入栈中，然后判断栈顶元素是否和pop数组的元素相当，如果相等的话，就pop出栈内元素，同时pop数组指针加1,当pop数组都遍历完，返回True 否则false。注意需要判断栈内是否为空。也就是当popv pushv 元素一直不相等时，pushv中的元素可以...

2021-03-19

0 532

剑指栈的min函数

维护了一个排序的栈。 def __init__(self): self.stack=[] self.sortedstack=[] def push(self, node): # write code here sel...

2021-03-18

0 458

剑指顺时针输出

设立一个directions数组，存储方向，然后在满足条件的时候，转换方向，请注意当row或col到达边界的时候，或者当前遍历值已经“输出”过的时候，则转换方向。 # -*- coding:utf-8 -*- class Solution: # matrix类型为二维列表，需要返回列表 ...

2021-03-17

0 480

剑指树的镜像

递归，将左子树右子树进行交换，然后再去递归翻转左右子树 class Solution: def Mirror(self , pRoot ): # write code here if pRoot==None: return ...

2021-03-17

1 567

剑指匹配树的子结构

第一步找到子树A中与子树B中根节点一样的位置第二步判断完根节点判断以此为根节点的左子树与右子树是否相等其中需要注意 A 或者 A 的左子树或是 A的右子树有一个包含B子树就可以了。同时需要注意or and 逻辑运算符判断前后问题。 # -*- coding:utf-8 -*- # cl...

2021-03-17

0 643