LeetCode - 随笔分类(第10页) - 振袖秋枫问红叶

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 振袖秋枫问红叶阅读(35) 评论(0) 推荐(0)

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

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

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

209. 长度最小的子数组

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

posted @ 2021-11-24 14:52 振袖秋枫问红叶阅读(30) 评论(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 振袖秋枫问红叶阅读(32) 评论(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)

167. 两数之和II-输入有序数组

摘要：二分查找法 class Solution { public int[] twoSum(int[] numbers, int target) { int[] res = new int[2]; /** * 对于每一个元素，在后面的子数组中寻找是否有匹配的元素 * 因为数组是有序的，使用二分查找法寻找更阅读全文

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

88. 合并两个有序数组

摘要：双指针法（归并排序法） import java.util.Arrays; class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { /** * 双指针遍历 * 先将两个子数组简单合并，然后分别从子数组第一阅读全文

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

80. 删除有序数组中的重复项II

摘要：双指针法 class Solution { public int removeDuplicates(int[] nums) { /** * 双指针遍历数组 * 定义一个flag来指示重复元素出现的次数 */ int n = 0; int flag = 0; for (int i = 1; i < n 阅读全文

posted @ 2021-11-23 15:59 振袖秋枫问红叶阅读(32) 评论(0) 推荐(0)

27. 移除元素

摘要：双指针法 class Solution { public int removeElement(int[] nums, int val) { /** * 使用双指针从两端遍历，start指向当前遍历元素，end指向最后一个待换元素 * 当遇到目标元素时，和最后一个元素互换 * 头指针等于尾指针时结束循阅读全文

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

26. 删除有序数组中的重复项

摘要：双指针法 class Solution { public int removeDuplicates(int[] nums) { /** * 同《80. 删除有序数组中的重复项II》 */ if (nums.length == 1){ return 1; } int length = 1; for ( 阅读全文

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

283. 移动零

摘要：暴力解法 class Solution { public void moveZeroes(int[] nums) { /** * 使用额外的数组存放非零元素 */ int[] temp = new int[nums.length]; int index = 0; for (int i = 0; i 阅读全文

posted @ 2021-11-23 15:57 振袖秋枫问红叶阅读(32) 评论(0) 推荐(0)

387. 字符串中的第一个唯一字符

摘要：哈希表 class Solution { public int firstUniqChar(String s) { int[] arr = new int[26]; /** * 先将所有字母的词频保存下来 */ for (int i = 0; i < s.length(); i++) { arr[s 阅读全文

posted @ 2021-11-18 21:44 振袖秋枫问红叶阅读(33) 评论(0) 推荐(0)

677. 键值映射

摘要：import java.util.TreeMap; class MapSum { /** * 本题中每个节点还有一个对应的val，可以替代isWord的作用 */ class Node{ int val; TreeMap<Character, Node> next; public Node(int 阅读全文

posted @ 2021-11-11 13:53 振袖秋枫问红叶阅读(40) 评论(0) 推荐(0)

211. 添加与搜索单词 - 数据结构设计

摘要：import java.util.TreeMap; class WordDictionary { class Node{ boolean isWord; TreeMap<Character, Node> next; public Node(){ isWord = false; next = new 阅读全文

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

208. 实现Trie（前缀树）

摘要：import java.util.TreeMap; class Trie { class Node{ boolean isWord; TreeMap<Character, Node> next; public Node(){ next = new TreeMap<>(); isWord = fals 阅读全文

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

729. 我的日程安排表

摘要：import java.util.TreeMap; class MyCalendar { TreeMap<Integer, Integer> treeMap; public MyCalendar() { treeMap = new TreeMap(); } public boolean book(i 阅读全文

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

307. 区域和检索-数组不可变

摘要：class NumArray { SegmentTree segmentTree; public NumArray(int[] nums) { segmentTree = new SegmentTree(nums); } public void update(int index, int val) 阅读全文

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

303. 区域和检索-数组不可变

摘要：/** * 对于不可变数组，用线段树反而更麻烦 */ class NumArray { int[] sum; public NumArray(int[] nums) { /** * 提前保存前n个元素的和，sum[i]保存的是前i个元素，不包括自身 * 区间和就是左右边界前缀和的差 */ sum = 阅读全文

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

@振袖秋枫问红叶

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

随笔分类 - LeetCode

公告