05 2019 档案

摘要:题目描述: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 一种解法是将字符串的有效字符存入数组中,再去比较 提交记录中最快的(2ms):从两头开始遍历找有效字符进行比较 阅读全文
posted @ 2019-05-14 00:07 _____null 阅读(120) 评论(0) 推荐(0)
摘要:题目描述: 分析:此题就是判断两个字符串是否由相同的字符组成(每个字符出现的次数相同,顺序不管) 由于只包含小写字母,则可以用两个int数组存a-z每个字符出现的次数,再比较两个数组是否相同就行了。 阅读全文
posted @ 2019-05-12 00:13 _____null 阅读(164) 评论(0) 推荐(0)
摘要:题目描述: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 分析:遍历字符串,当字符第一次出现时,用lastIndexOf()判断是否是最后一个,是就返回其下标,第一次出现add 进HashSet,再次出现就会add失败 上面的算法比较简单,但是效率不行,用了 阅读全文
posted @ 2019-05-09 21:54 _____null 阅读(248) 评论(0) 推荐(0)
摘要:题目描述: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 分析:用java解可以先将整数转为字符串再转为字符数组,再翻转,然后再转为整数 麻烦的一点是超出范围的解决,这一点可以通过字符串比较解决。 阅读全文
posted @ 2019-05-07 17:31 _____null 阅读(147) 评论(0) 推荐(0)
摘要:题目描述: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 阅读全文
posted @ 2019-05-06 22:02 _____null 阅读(117) 评论(0) 推荐(0)