- 博客(3)
- 收藏
- 关注
原创 LeetCode 5 最长回文子串
问题描述给定一个字符串 s,找到 s 中最长的回文子串回文是指左右对称的字符串问题分析1.暴力搜索如同第三题最长无重复子串,第一种容易想到的思路就是依次求以字符数组中每个字符开头的最长回文子串,再从中选取最长的那个作为返回结果,如下图所示,数字表示判断的顺序如何判断是不是回文串呢?根据回文串的对称特征可知,左右两边的字符都是相同的。使用双指针法,分别指向子串的起始和终止,若相等则指针各自向内收缩一个字符继续判断,如图所示,直到结束或者出现了不相同的字符为止,先给出回文串判断的函数 p
2020-06-01 21:29:56 115
原创 LeetCode 3 最长无重复公共子串长度
问题描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度问题分析简单的思路是,依次以每一个数组元素啊a[i]做为起始字符的最大无重复公共子串的长度:从 j = i + 1 开始,看a[j]字符在i到j - 1之间有没有出现过:如果出现了说明找到了以a[i]起始的最长公共子串,得到当前长度如果没有,则看a[j]的下一个元素遍历结束就可以得到最大的字串长度 public int lengthOfLongestSubstring(String s) { if(s
2020-05-30 15:17:52 226
原创 leetcode 1 两数之和
1 两数之和本菜鸡再查阅力扣的解答参考资料时感觉其往往缺乏展示思考的过程,没有从简单解法到复杂解法的演化。只是一股脑丢出最优解,让人略感痛苦,因此写下这个博客,如有错误,望不吝赐教问题描述给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标注意:同一个元素不能使用两次问题分析要找到两个数组元素之和为目标值的元素位置,至少要将数组遍历一遍。容易想到,可以依次以数组的每一个元素作为第一个加数啊a[i],再在剩余的元素
2020-05-29 18:00:02 115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人