87. 扰乱字符串(Scramble String) LeetCode C++版本
题目:难度Hard(请自行点击链接查看)
https://leetcode-cn.com/problems/scramble-string/
V2版本的执行时间已经能达到较为理想的结果了。后面只是为了追求更高执行效率。
一、分析:
由题意:这个“乱序”字符串,是由原字符串任意二叉树分割(每一支至少要有一个字符)成每个叶子只有一个字符,再选择任意多个子节点交换左右子树得到。
这操作很明显属于...
原创
2019-05-11 02:10:39 ·
518 阅读 ·
0 评论