![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题
T-aurora
这个作者很懒,什么都没留下…
展开
-
二叉树前序、中序、后序递归非递归
前序 class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None #递归 class Solution: #递归 def __init__(self): self.res = [] ...原创 2020-03-15 17:36:18 · 177 阅读 · 0 评论 -
leetcode刷题:剪绳子
leetcode 剪绳子算法题:给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。 解法一:递归 先定义函数f(n)为把绳子剪成若干段之后的各段长度之...原创 2020-02-23 18:08:55 · 476 阅读 · 0 评论