于洋201902091007183

分类

题解(2)

/ 注册

全部文章（共2篇）

字符串的排列

题目分析: 首先题目中的字典序已经表明了结果是需要排序的; 结果中不能包含重复的字符串. 如果字符串中出现重复的字符, 比如: abbc, 那么在输出结果中像abbc,bacb这样的结果只能出现一次. 思路:step1: 假设提取某一个字符之后, 剩下的子串可以用diGui(subStr)得到它...

递归动态规划不重复

2020-08-05

0 475

复杂度o(n)动态规划

JZ67 剪绳子规律: 2和3不用拆 target的拆分结果中[任意几段]一定是[这几段对应的和长度]的最优解任意一段长度大于3的绳子切割后一定可以得到比原来更优或者至少一样好的解 public class Solution { public int cutRope(int target) ...

2020-07-02

1 650