1003力扣(题号 409、561、55)

98 阅读1分钟

最近写了几道回文串的题目,分别是

(409)最长回文串:leetcode.cn/problems/lo…

(561)数组拆分:leetcode.cn/problems/ar…

(55)跳跃游戏:leetcode.cn/problems/ju…

前两道较简单,后一道中等难度。

(409)最长回文串

题目如下:

1.jpg

其示例如下:

1.jpg

我的做法是创建一个存放所有大小写字母的数组,遍历字符串,把每个字母出现的次数存放入数组里。遍历数组,当元素能被2整除,长度就加上该元素值;若不能整除,则加上该元素值减一的值。最后判断是否有奇数次数的字母,若有,再在length的基础上+1。

以下是我的代码:

1.jpg

提交记录:

1.jpg

(561)数组拆分

题目如下:

1.jpg

其示例如下:

1.jpg

根据题意,只需将数组排序后,选择第奇数个进行相加即可得到结果。

以下是我的代码:

1.jpg

提交记录:

1.jpg

(55)跳跃游戏

题目如下:

1.jpg

其示例如下:

1.jpg

使用贪心算法,从第一个位置开始,逐步更新可达到的最远位置,如果最远位置大于或等于最后一个下标,则说明可以到达最后一个下标。

以下是我的代码:

1.jpg

提交记录:

1.jpg