最近写了几道回文串的题目,分别是
(409)最长回文串:leetcode.cn/problems/lo…
(561)数组拆分:leetcode.cn/problems/ar…
(55)跳跃游戏:leetcode.cn/problems/ju…
前两道较简单,后一道中等难度。
(409)最长回文串
题目如下:
其示例如下:
我的做法是创建一个存放所有大小写字母的数组,遍历字符串,把每个字母出现的次数存放入数组里。遍历数组,当元素能被2整除,长度就加上该元素值;若不能整除,则加上该元素值减一的值。最后判断是否有奇数次数的字母,若有,再在length的基础上+1。
以下是我的代码:
提交记录:
(561)数组拆分
题目如下:
其示例如下:
根据题意,只需将数组排序后,选择第奇数个进行相加即可得到结果。
以下是我的代码:
提交记录:
(55)跳跃游戏
题目如下:
其示例如下:
使用贪心算法,从第一个位置开始,逐步更新可达到的最远位置,如果最远位置大于或等于最后一个下标,则说明可以到达最后一个下标。
以下是我的代码:
提交记录: