前缀树:
插入操作:
toCharArray:这个函数是将字符串转换为字符数组,牛逼啊;
nexts[],代表26个字母,0~25,代表A~Z
初始化
26,代表着26种可能,即A~Z
删除操作:
在JVM中就不需要再释放了
对c++来说,要遍历后,依次析构释放
强烈建议:将字母放在边上
贪心策略的正确性的证明?千万别纠结
贪心策略代码不会超出十行
给定字符串数组,将所有字符串拼接出来
字典序:
长度相等时,直接按照字面值,按位比较
长度不等时,将短的补成与长的相等长度,再按等长方法比
回到问题:
找到拼接出来的字符串,字典序最小的结果
改正
排序策略
变一下
先证明策略具有传递性
第二个属性: