leetcode坚持
kamow
这个作者很懒,什么都没留下…
展开
-
3.无重复最长子串
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 思路: 滑动窗口 使用数组来代替map 代码: public int lengthOfLongestSubstring(String s) { int[] index = new int[128]; int len = s.length(), res = 0; for...原创 2019-07-06 15:26:36 · 93 阅读 · 0 评论 -
1.两数之和
题目: 给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 思路: 对于数组中的每个数字nums[i],查找是否存在target-nums[i] 用hashmap减少查找的时间消耗 代码: public int[] twoS...原创 2019-07-06 15:54:28 · 141 阅读 · 0 评论 -
14.最长公共前缀
题目: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串""。 思路: 逐个字符比较,当比较的索引等于某个字符串的长度时或者字符不等时,退出。 public String longestCommonPrefix(String[] strs) { if (strs == null || strs.length == 0) return ""; ...原创 2019-07-06 18:51:19 · 75 阅读 · 0 评论 -
567.字符串的排列
题目: 给定两个字符串s1和s2,写一个函数来判断s2是否包含s1的排列。 换句话说,第一个字符串的排列之一是第二个字符串的子串。 只包含小写字母。 思路: 使用两个26长度的计数数组来表示两个字符串,两个数组相等即表示包含。 采用滑动窗口的方式。 代码: public boolean checkInclusion(String s1, String s2) {...原创 2019-07-06 23:40:02 · 113 阅读 · 0 评论