wowowo123

题解

动态规划(1) 未归档(4)

/ 注册

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

剑指从上到下打印二叉树

层序遍历树 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

剑指合并链表

递归与正常想法 class Solution: # 返回合并后列表 def Merge(self, pHead1, pHead2): # write code here h1=pHead1 h2=pHead2 re...

2021-03-17

0 531

二进制八进制十六进制

十进制整数转二进制整数除2 取余然后倒排直到商为0十进制小数转二进制小数乘2 然后取整继续用小数部分乘2 直到小数部分为0 十进制转其他进制都可以用上述方法，几进制就除以/乘几其中十进制转十六进制需要注意，因为十六进制包括A-F需要建立一个数组来获取。位运算是针对整数的，尤其python...

2021-03-17

0 608

剑指倒数k个结点

k 与 n-k 的关系，当first走了k个节点，剩下就是n-k个，通过这个来计数，同时注意链表小于k长度的问题。 class Solution: def FindKthToTail(self , pHead , k ): # write code here ...

2021-03-16

2 589

剑指奇数在偶数前面

通过插入排序的想法，来调整顺序 class Solution: def reOrderArray(self , array ): # write code here for i in range(len(array)): if arr...

2021-03-16

0 486