1、编写方法,判断一个字符是否是数字或小写字母。
2、通过双指针算法判断一个字符串是否是回文串,先将字符串全憧钏荭拜部转为小写,然后首尾比较,跳过无效字符,如果不相等,直接返回 false 即可。
3、编写测试代码。
4、运行测试代码,观察控制台输出,符合预期,本地测试通过。
5、平台提交算法,测试通过。
6、算法复杂度总结:该算法时间复杂度为 O(n) ,n 为字符串的长度,空间复杂度为 O(1) 。
时间:2024-11-01 21:26:45
1、编写方法,判断一个字符是否是数字或小写字母。
2、通过双指针算法判断一个字符串是否是回文串,先将字符串全憧钏荭拜部转为小写,然后首尾比较,跳过无效字符,如果不相等,直接返回 false 即可。
3、编写测试代码。
4、运行测试代码,观察控制台输出,符合预期,本地测试通过。
5、平台提交算法,测试通过。
6、算法复杂度总结:该算法时间复杂度为 O(n) ,n 为字符串的长度,空间复杂度为 O(1) 。