菜鸡N+1号

题解

/ 注册

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

动态规划

这道题整了一晚上，最后看大佬@Albert7 代码思考人生，才想出来怎么做，现在分享一下菜鸡思路博客链接https://blog.csdn.net/qq_28597451/article/details/104691882昨天在牛客网上做笔试题，碰到了一道题动态规划做了一晚上都没做出来，最后看着别人...

2020-03-11

8 1312

Python 两种方法实现

方法一：使用额外空间，中序遍历按大小保存树节点，再处理左右指针的指向 class Solution: def Convert(self, pRootOfTree): if not pRootOfTree: return None sel...

2020-02-12

0 539

两种方法

快速排序思想： class Solution: def MoreThanHalfNum_Solution(self, numbers): def partition(num, start, end): pivot = start ...

2020-01-25

0 594

压缩还原，大佬思路的Python实现

这题有两种解法一、借助辅助栈，保存一系列的最小值当有比当前最小值还小的元素进来，压进辅助栈，当执行pop()操作则要对比栈与辅助栈的元素大小，判断辅助栈是否需要同样执行pop()操作二、压缩还原栈保存该元素与最小值的差值，更新最小值 class Solution: def __init__(...

2020-01-24

0 599

python，自定义判断子结构函数

树的子树与子结构定义：子树的意思是只要包含了一个结点，就得包含这个结点下的所有节点.子结构的意思是包含了一个结点，可以只取左子树或者右子树，或者都不取。递归，以A的每个节点为根节点，与B进行比较，比较过程定义为一个search函数遍历A的所有节点使用深度优先搜索，递归调用HasSubtree() c...

2020-01-22

0 565

Python

class Solution: def IsPopOrder(self, pushV, popV): res = [pushV.pop(0)] # 辅助栈，对数组push进行模拟 while res and popV: if res[-...

2020-01-22

0 570

数学问题，简单运算就OK

这是一个数学问题。当number > 3时，绳子的长度尽可能为3 class Solution: def cutRope(self, number): if number <= 2: return 1 if number =...

2019-12-31

11 887