数据结构与算法
Later_1999
这个作者很懒,什么都没留下…
展开
-
算法——最长回文子串(思路+实现)
题目描述:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"首先可以使用暴力法,将该字符串的每个子串都得到,然后再在所有子串中找到最长的回文子串。实现代码如下:public class 最长回...原创 2019-10-20 12:23:27 · 831 阅读 · 0 评论 -
算法——求一个字符串的最长重复子串(思路+实现)
题目:给一个字符串,求该字符串的最长重复子串,子串可以包含重叠部分示例:输入:"abcdabcd"输出:"abcda"思路:求重复子串关键问题是少不了遍历该字符串和进行字符之间的比较,关键问题是在遍历的过程中怎么进行字符的比较。 可以使用这样的方法进行遍历,形象的描述为,可以使用一个尺子(可以类比为滑动窗口)但是只比较尺子两端的字符是否相等,依次从左向右滑动,滑动的过程中比较...原创 2019-10-16 17:59:49 · 6482 阅读 · 0 评论 -
算法——字母异位词分组(思路+实现)
题目如下:给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明:所有输入均为小写字母。不考虑答案输出的顺序。思路:因为组成单...原创 2019-10-15 19:31:28 · 500 阅读 · 0 评论 -
算法——无重复字符的最长子串(思路+实现)
题目如下:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串...原创 2019-10-14 17:58:15 · 509 阅读 · 0 评论