01 2021 档案

摘要:题目:给你一个字符串 s,它仅由字母 'a' 和 'b' 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。返回删除给定字符串中所有字符(字符串为空)的最小删除次数。 思路:字符串是空串返回0,字符串本身就是回文串则返回1,剩下的情况都可以先删除所有的a再删除所有的b,即删除次数为2 代码: 阅读全文
posted @ 2021-01-21 10:45 for_ward 阅读(112) 评论(0) 推荐(0)
摘要:题目:请按下述规则将日志重新排序: 所有 字母日志 都排在 数字日志 之前。 字母日志 在内容不同时,忽略标识符后,按内容字母顺序排序;在内容相同时,按标识符排序; 数字日志 应该按原来的顺序排列。 思路:将数字和字母日志分别放于两个list中,对字母list进行排序后将数字日志加入到字母list中 阅读全文
posted @ 2021-01-19 17:20 for_ward 阅读(113) 评论(0) 推荐(0)
摘要:题目:给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 解法:暴力 思路:只有s的因子个字母组成的子串才有可能是结果子串,例如s是“abcabcabc”,只需要判断9个1字母或3个3字母是否是重复的,假如现在的因子是i,则第一 阅读全文
posted @ 2021-01-18 10:36 for_ward 阅读(89) 评论(0) 推荐(0)
摘要:题目:编写一个函数,以字符串作为输入,反转该字符串中的元音字母。 思路:将元音挑出来反转,再装回数组 代码: class Solution { public String reverseVowels(String s) { //元音字母a、e、i、o、u char[] ch = s.toCharAr 阅读全文
posted @ 2021-01-17 10:54 for_ward 阅读(95) 评论(0) 推荐(0)