dengch

摘要： 题目概述：给你一个下标从 0 开始的字符串数组 words 和两个整数：left 和 right 。 如果字符串以元音字母开头并以元音字母结尾，那么该字符串就是一个 元音字符串 ，其中元音字母是 'a'、'e'、'i'、'o'、'u' 。 返回 words[i] 是元音字符串的数目，其中 i 在闭区 阅读全文

摘要： 题目概述：给你一个字符串数组 words ，找出并返回 length(words[i]) * length(words[j]) 的最大值，并且这两个单词不含有公共字母。如果不存在这样的两个单词，返回 0 。 解题思路1：暴力做法+小优化。直接两重循环枚举所有组合，再写一个函数判断两个字符串是否含有相 阅读全文

摘要： 题目概述：给定一字符串，返回该字符串中出现次数大于等于2且长度为10的子串 解题思路：由于其给定了子串的长度，所以我们利用substring函数直接枚举即可 时间复杂度：\(O(n)\) 代码： class Solution { public List<String> findRepeatedDna 阅读全文

摘要： 题目概述：给定一个字符串s，求该字符串中无重复字符的子串的最长长度 解题思路：用一个哈希表来记录每个字符最近出现的位置。指针i遍历s，并用另一个指针j从当前位置的下一个位置开始遍历，每次检查当前枚举的字符上一次出现的位置pos是否>=i，如果>=i，说明当前子串中出现重复字符，更新答案，指针i直接跳 阅读全文