振袖秋枫问红叶

2021年11月29日

摘要：哈希表 import java.util.HashSet; class Solution { public int[] intersection(int[] nums1, int[] nums2) { /** * 用集合set1存储nums1的元素，然后将nums2的元素挨个进行对比 * 如果都存在阅读全文

posted @ 2021-11-29 17:35 振袖秋枫问红叶阅读(36) 评论(0) 推荐(0)

219. 存在重复元素II

摘要：暴力解法 class Solution { public boolean containsNearbyDuplicate(int[] nums, int k) { for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums 阅读全文

posted @ 2021-11-29 14:32 振袖秋枫问红叶阅读(49) 评论(0) 推荐(0)

76. 最小覆盖子串

摘要：滑动窗口 import java.util.Arrays; class Solution { public String minWindow(String s, String t) { if (s.length() < t.length()){ return ""; } /** * 滑动窗口 * 用阅读全文

posted @ 2021-11-29 11:38 振袖秋枫问红叶阅读(39) 评论(0) 推荐(0)

2021年11月25日

438. 找到字符串中所有字母异位词

摘要：滑动窗口 import java.util.ArrayList; import java.util.Arrays; import java.util.List; class Solution { public List<Integer> findAnagrams(String s, String p 阅读全文

posted @ 2021-11-25 10:27 振袖秋枫问红叶阅读(32) 评论(0) 推荐(0)

2021年11月24日

3. 无重复字符的最长子串

摘要：滑动窗口 class Solution { public int lengthOfLongestSubstring(String s) { /** * 滑动窗口 * 哈希表存储字符的个数，如果大于0说明重复了 */ int[] count = new int[256]; int left = 0; 阅读全文

posted @ 2021-11-24 22:22 振袖秋枫问红叶阅读(42) 评论(0) 推荐(0)

209. 长度最小的子数组

摘要：滑动窗口法 class Solution { public int minSubArrayLen(int target, int[] nums) { /** * 滑动窗口 * 两个指针同向移动，如果当前窗口内的元素和大于target就记录长度，然后left指针右移缩小查找范围 * 如果小于targe 阅读全文

posted @ 2021-11-24 14:52 振袖秋枫问红叶阅读(28) 评论(0) 推荐(0)

11. 盛最多水的容器

摘要：暴力解法（超时） import java.util.Arrays; class Solution { public int maxArea(int[] height) { /** * 暴力解法，直接使用额外数组存放每一个坐标为左边界时的最大面积，最后对数组求最大值 */ int[] res = ne 阅读全文

posted @ 2021-11-24 11:20 振袖秋枫问红叶阅读(34) 评论(0) 推荐(0)

345. 反转字符串中的元音字母

摘要：双指针法 class Solution { public String reverseVowels(String s) { /** * 双指针法遍历字符串 * s.toCharArray()方法将字符串转为字符数组 * new String(chars)将字符数组转换为字符串（直接用toString 阅读全文

posted @ 2021-11-24 10:19 振袖秋枫问红叶阅读(30) 评论(0) 推荐(0)

344. 反转字符串

摘要：双指针法 class Solution { public void reverseString(char[] s) { /** * 双指针遍历 */ int left = 0; int right = s.length - 1; char c; while (left < right){ c = s 阅读全文

posted @ 2021-11-24 10:18 振袖秋枫问红叶阅读(30) 评论(0) 推荐(0)

125. 验证回文串

摘要：双指针法 class Solution { public boolean isPalindrome(String s) { /** * 双指针遍历 * 定义一个判断字符是否为字母的方法 */ int left = 0; int right = s.length() - 1; s = s.toLowe 阅读全文

posted @ 2021-11-24 10:17 振袖秋枫问红叶阅读(24) 评论(0) 推荐(0)

@振袖秋枫问红叶

总会有地上的生灵，敢于直面雷霆的威光

公告