![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 61
@Freey
这个作者很懒,什么都没留下…
展开
-
lc87.扰乱字符串(dp)
问题重述 使用下面描述的算法可以扰乱字符串 s 得到字符串 t : 1.如果字符串的长度为 1 ,算法停止 2.如果字符串的长度 > 1 ,执行下述步骤: 在一个随机下标处将字符串分割成两个非空的子字符串。即,如果已知字符串 s ,则可以将其分成两个子字符串 x 和 y ,且满足 s = x + y 。 随机 决定是要「交换两个子字符串」还是要「保持这两个子字符串的顺序不变」。即,在执行这一步骤之后,s 可能是 s = x + y 或者 s = y + x 。 在 x 和 y 这两个子字符串上继续原创 2021-04-16 23:14:40 · 91 阅读 · 0 评论 -
lc179.最大数
问题 给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。 注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。 1 <= nums.length <= 100 0 <= nums[i] <= 109 思路 先把 nums 中的所有数字转字符串,形成字符串数组 nums_str; 比较两个字符串 x,y 拼接的结果 x + y 和 y + x 哪个更大,按此原理设置自定义函数排序,从而确定 x 和 y 谁排在前面;将 nums_str原创 2021-04-12 20:37:43 · 151 阅读 · 0 评论