摘要: 一、题目描述 ☆☆☆二、解法 思路:滑动窗口法。用字母字典法判断两个词是否为字母异位词。 代码1:截取法。(时间效率9.25% (ㄒoㄒ)~~) class Solution { public List<Integer> findAnagrams(String s, String p) { List 阅读全文
posted @ 2020-12-07 22:14 不学无墅_NKer 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 一、题目描述 二、解法 思路:滑动窗口 class Solution { public int lengthOfLongestSubstring(String s) { if (s == null || s.length() == 0) return 0; /*int l = 0, r = 0; i 阅读全文
posted @ 2020-12-07 18:13 不学无墅_NKer 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 一、题目描述 ☆☆二、解法 方法1:滑动窗口. 时间复杂度 O(n) 、空间复杂度 O(1) 连续子数组 > 【滑动窗口】 class Solution { public int minSubArrayLen(int s, int[] nums) { if (nums == null || nums 阅读全文
posted @ 2020-12-07 16:36 不学无墅_NKer 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 一、题目描述 ☆☆☆二、解法 【最优解】:双指针(对撞指针),时间复杂度O(n) 核心是 缩减搜索空间 class Solution { public int maxArea(int[] height) { /** * 方法1:暴力法,时间复杂度O(n^2) */ /*int res = 0; fo 阅读全文
posted @ 2020-12-07 11:38 不学无墅_NKer 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 一、题目描述 二、解法 思路:对撞指针 class Solution { public String reverseVowels(String s) { if (s == null || s.length() < 2) return s; char[] chars = s.toCharArray() 阅读全文
posted @ 2020-12-07 10:51 不学无墅_NKer 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 一、题目描述 二、解法 class Solution { public void reverseString(char[] s) { if (s == null || s.length == 0) return; int l = 0, r = s.length - 1; while (l < r) 阅读全文
posted @ 2020-12-07 10:29 不学无墅_NKer 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 一、题目描述 二、解法 思路1:双指针。 思路2:reverse后看是否相等。 class Solution { public boolean isPalindrome(String s) { if (s == null) return true; /** * 方法1:双指针 */ char[] c 阅读全文
posted @ 2020-12-07 10:14 不学无墅_NKer 阅读(62) 评论(0) 推荐(0) 编辑