【 NO.1 找出数组中的第一个回文字符串】
解题思路
签到题,遍历一次即可。
代码展示
【 NO.2 向字符串添加空格】
解题思路
使用一个 StringBuilder 维护新的字符串。
代码展示
【 NO.3 向字符串添加空格】
解题思路
双指针。
代码展示
【 NO.4 使数组 K 递增的最少操作次数】
解题思路
原数组可以拆分成 K 个子数组,这 K 个子数组之间互不影响。
然后问题就变成了使一个数组变成递增的至少要改变几个元素,直接求最长递增子序列即可,使用 nlogn 的算法。
代码展示