摘要: 滑动窗口 class Solution { public int lengthOfLongestSubstring(String s) { /** * 滑动窗口 * 哈希表存储字符的个数,如果大于0说明重复了 */ int[] count = new int[256]; int left = 0; 阅读全文
posted @ 2021-11-24 22:22 振袖秋枫问红叶 阅读(50) 评论(0) 推荐(0)
摘要: 滑动窗口法 class Solution { public int minSubArrayLen(int target, int[] nums) { /** * 滑动窗口 * 两个指针同向移动,如果当前窗口内的元素和大于target就记录长度,然后left指针右移缩小查找范围 * 如果小于targe 阅读全文
posted @ 2021-11-24 14:52 振袖秋枫问红叶 阅读(39) 评论(0) 推荐(0)
摘要: 暴力解法(超时) import java.util.Arrays; class Solution { public int maxArea(int[] height) { /** * 暴力解法,直接使用额外数组存放每一个坐标为左边界时的最大面积,最后对数组求最大值 */ int[] res = ne 阅读全文
posted @ 2021-11-24 11:20 振袖秋枫问红叶 阅读(35) 评论(0) 推荐(0)
摘要: 双指针法 class Solution { public String reverseVowels(String s) { /** * 双指针法遍历字符串 * s.toCharArray()方法将字符串转为字符数组 * new String(chars)将字符数组转换为字符串(直接用toString 阅读全文
posted @ 2021-11-24 10:19 振袖秋枫问红叶 阅读(37) 评论(0) 推荐(0)
摘要: 双指针法 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 振袖秋枫问红叶 阅读(31) 评论(0) 推荐(0)
摘要: 双指针法 class Solution { public boolean isPalindrome(String s) { /** * 双指针遍历 * 定义一个判断字符是否为字母的方法 */ int left = 0; int right = s.length() - 1; s = s.toLowe 阅读全文
posted @ 2021-11-24 10:17 振袖秋枫问红叶 阅读(29) 评论(0) 推荐(0)