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

92. 反转链表II

摘要：迭代 class Solution { public ListNode reverseBetween(ListNode head, int left, int right) { if (left == right){ return head; } ListNode prev = null; List 阅读全文

posted @ 2021-12-09 14:28 振袖秋枫问红叶阅读(47) 评论(0) 推荐(0)

220. 存在重复元素III

摘要：有序集合+滑动窗口 import java.util.TreeSet; class Solution { public boolean containsNearbyAlmostDuplicate(int[] nums, int k, int t) { /** * 有序集合+滑动窗口 * 因为满足ab 阅读全文

posted @ 2021-12-08 21:12 振袖秋枫问红叶阅读(38) 评论(0) 推荐(0)

217. 存在重复元素

摘要：集合 import java.util.HashSet; class Solution { public boolean containsDuplicate(int[] nums) { HashSet<Integer> set = new HashSet<>(); for (int i = 0; i 阅读全文

posted @ 2021-12-08 17:52 振袖秋枫问红叶阅读(26) 评论(0) 推荐(0)

149. 直线上最多的点数

摘要：暴力解法 class Solution { public int maxPoints(int[][] points) { int max = 1; /** * 暴力解法 * 直接将前两个点组成一条直线，然后比较后面的点看有没有在同一直线的 */ for (int i = 0; i < points. 阅读全文

posted @ 2021-12-08 17:09 振袖秋枫问红叶阅读(39) 评论(0) 推荐(0)

447. 回旋镖的数量

摘要：集合 import java.util.HashMap; class Solution { public int numberOfBoomerangs(int[][] points) { int count = 0; for (int i = 0; i < points.length; i++) { 阅读全文

posted @ 2021-12-08 14:13 振袖秋枫问红叶阅读(39) 评论(0) 推荐(0)

49. 字母异位词分组

摘要：集合 import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.List; class Solution { public List<List<String>> gr 阅读全文

posted @ 2021-12-08 10:37 振袖秋枫问红叶阅读(37) 评论(0) 推荐(0)

454. 四数相加II

摘要：哈希表 import java.util.HashMap; class Solution { public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) { /** * 将四重循环拆分成两个双重循环，然后类似阅读全文

posted @ 2021-12-07 17:15 振袖秋枫问红叶阅读(31) 评论(0) 推荐(0)

16. 最接近的三数之和

摘要：双指针 import java.util.Arrays; class Solution { public int threeSumClosest(int[] nums, int target) { /** * 类似于《15. 三数之和》 */ int min = Integer.MAX_VALUE; 阅读全文

posted @ 2021-12-07 16:16 振袖秋枫问红叶阅读(37) 评论(0) 推荐(0)

18. 四数之和

摘要：双指针 import java.util.ArrayList; import java.util.Arrays; import java.util.List; class Solution { public List<List<Integer>> fourSum(int[] nums, int ta 阅读全文

posted @ 2021-12-07 15:36 振袖秋枫问红叶阅读(36) 评论(0) 推荐(0)

15. 三数之和

摘要：双指针 import java.util.ArrayList; import java.util.Arrays; import java.util.List; class Solution { public List<List<Integer>> threeSum(int[] nums) { Lis 阅读全文

posted @ 2021-12-07 14:33 振袖秋枫问红叶阅读(27) 评论(0) 推荐(0)

1. 两数之和

摘要：暴力解法 class Solution { public int[] twoSum(int[] nums, int target) { /** * 直接遍历 */ for (int i = 0; i < nums.length - 1; i++) { for (int j = i + 1; j < 阅读全文

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

451. 根据字符出现频率排序

摘要：集合 import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; class Solution { public String frequencySort(String s) { /** * 阅读全文

posted @ 2021-12-01 17:09 振袖秋枫问红叶阅读(33) 评论(0) 推荐(0)

205. 同构字符串

摘要：集合 import java.util.HashMap; class Solution { public boolean isIsomorphic(String s, String t) { /** * 使用map集合存储字符-字符对应关系，只要有一个不满足就返回false */ HashMap<C 阅读全文

posted @ 2021-12-01 17:07 振袖秋枫问红叶阅读(31) 评论(0) 推荐(0)

290. 单词规律

摘要：集合 import java.util.HashMap; class Solution { public boolean wordPattern(String pattern, String s) { /** * 使用map集合存储字符-字符串对应关系，只要有一个不满足就返回false */ Str 阅读全文

posted @ 2021-12-01 15:11 振袖秋枫问红叶阅读(33) 评论(0) 推荐(0)

202. 快乐数

摘要：哈希表 import java.util.HashSet; class Solution { public boolean isHappy(int n) { /** * 如果会无限循环，说明结果会重复出现，判断元素是否重复出现，可以用Set集合构建哈希表 */ HashSet<Integer> se 阅读全文

posted @ 2021-12-01 14:31 振袖秋枫问红叶阅读(35) 评论(0) 推荐(0)

242. 有效的字母异位词

摘要：哈希表 class Solution { public boolean isAnagram(String s, String t) { if (s.length() != t.length()){ return false; } /** * 用哈希表存储s中所有小写字母的次数 * 然后在t中进行寻找阅读全文

posted @ 2021-12-01 11:51 振袖秋枫问红叶阅读(30) 评论(0) 推荐(0)

350. 两个数组的交集II

摘要：哈希表 import java.util.ArrayList; import java.util.HashMap; class Solution { public int[] intersect(int[] nums1, int[] nums2) { /** * 用map存储nums1中的元素和出现阅读全文

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

349. 两个数组的交集

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

posted @ 2021-11-29 17:35 振袖秋枫问红叶阅读(37) 评论(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 振袖秋枫问红叶阅读(40) 评论(0) 推荐(0)

@振袖秋枫问红叶

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

随笔分类 - LeetCode

公告