上岸算法LeetCode Weekly Contest 272解题报告

【 NO.1 找出数组中的第一个回文字符串】
解题思路
签到题,遍历一次即可。

代码展示

【 NO.2 向字符串添加空格】

解题思路
使用一个 StringBuilder 维护新的字符串。

代码展示

【 NO.3 向字符串添加空格】

解题思路
双指针。

代码展示

【 NO.4 使数组 K 递增的最少操作次数】

解题思路
原数组可以拆分成 K 个子数组,这 K 个子数组之间互不影响。

然后问题就变成了使一个数组变成递增的至少要改变几个元素,直接求最长递增子序列即可,使用 nlogn 的算法。

代码展示