Dan2

题解

/ 注册

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

递归求解, 简单快速。

递归求解, 简单快速。 public class Solution { public int cutRope(int target) { return cutRope(target, 0); } public int cutRope(int target, in...

2019-09-15

22 4753

非递归实现

答题中很多都是采用递归方式实现，思路直接，简单。但是如果采用非递归实现方式实现，该怎么实现呢？下面就解释一下如何通过非递归方式实现。路径寻找过程中，整体的节点构成了一个树形结构，树形结构通过根节点互相连接。 1.定义一个marks数组标记当前的节点是否访问过，被访问过的节点，我们把他们叫做关键节点，...

2019-09-14

4 1353