Ac_c0mpany丶 - 博客园

2023年12月5日

摘要：题目描述思路：哈希表对字符串排序，如果是异位词，排序后就变成一样的了。方法一： class Solution { public List<List<String>> groupAnagrams(String[] strs) { Map<String, List<String>> map = n 阅读全文

posted @ 2023-12-05 12:04 Ac_c0mpany丶阅读(16) 评论(0) 推荐(0)

[LeetCode Hot 100] LeetCode206. 反转链表

摘要：题目描述思路：双指针算法方法一： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) 阅读全文

posted @ 2023-12-05 12:03 Ac_c0mpany丶阅读(15) 评论(0) 推荐(0)

[LeetCode Hot 100] LeetCode234. 回文链表

摘要：题目描述思路1：将值复制到数组中然后使用双指针计算链表的长度创建等长的数组将链表中的数依次放入数组中使用左右指针判断链表是否是回文链表时间复杂度：O(n) 空间复杂度：O(n) 思路2：快慢指针+反转链表用快慢指针，快指针走两步，慢指针走一步，快指针遇到终止位置时，慢指针就在链表中间位阅读全文

posted @ 2023-12-05 12:01 Ac_c0mpany丶阅读(31) 评论(0) 推荐(0)

2023年12月4日

[LeetCode Hot 100] LeetCode3. 无重复字符的最长子串

摘要：题目描述思路：滑动窗口定义需要维护的变量 // 1. 定义需要维护的变量 int max_len = 0; Map<Character, Integer> hashmap = new HashMap<>(); 窗口不满足条件，窗口收缩。窗口不是固定大小所以用while // 4. 窗口不满足条件阅读全文

posted @ 2023-12-04 14:50 Ac_c0mpany丶阅读(16) 评论(0) 推荐(0)

LeetCode567. 字符串的排列

摘要：题目描述思路：滑动窗口模板定义需要维护的变量 Map<Character, Integer> map = new HashMap<>(); Map<Character, Integer> map_s1 = new HashMap<>(); for (char c : s1.toCharArray 阅读全文

posted @ 2023-12-04 14:48 Ac_c0mpany丶阅读(27) 评论(0) 推荐(0)

LeetCode643. 子数组最大平均数I

摘要：题目描述思路：滑动窗口模板定义需要维护的变量 // 1. 定义需要维护的变量 double sum = 0; double max_avg = Integer.MIN_VALUE; 窗口固定大小为k，所以用if if (end - start + 1 == k) { sum -= nums[st 阅读全文

posted @ 2023-12-04 14:47 Ac_c0mpany丶阅读(19) 评论(0) 推荐(0)

[LeetCode Hot 100] LeetCode438. 找到字符串中所有字母异位词

摘要：题目描述思路：滑动窗口模板需要维护的变量： // 1. 用于存放结果 List<Integer> res = new ArrayList<>(); // 2. 定义需要维护的变量:根据题意可知是一个哈希表 Map<Character, Integer> map = new HashMap<>() 阅读全文

posted @ 2023-12-04 14:45 Ac_c0mpany丶阅读(19) 评论(0) 推荐(0)

2023年12月3日

[LeetCode Hot 100] LeetCode1. 两数之和

摘要：题目描述思路：如果哈希表存在target-nums[i],则返回索引下标i和对应的key值(可以按任意顺序返回答案) 如果哈希表中不存在target-nums[i],则存入nums[i]和对应的索引值方法一：哈希表 class Solution { public int[] twoSum(in 阅读全文

posted @ 2023-12-03 21:32 Ac_c0mpany丶阅读(18) 评论(0) 推荐(0)

[LeetCode Hot 100] LeetCode160. 相交链表

摘要：题目描述思路方法一： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = nu 阅读全文

posted @ 2023-12-03 11:37 Ac_c0mpany丶阅读(13) 评论(0) 推荐(0)

[LeetCode Hot 100] LeetCode15. 三数之和

摘要：题目描述思路特判：对于数组长度为n，如果数组为null或者数组长度小于3，返回[]。对数组进行排序。遍历排序后的数组：若 nums[i]>0nums[i]>0nums[i]>0：因为已经排序好，所以后面不可能有三个数加和等于 000，直接返回结果。对于重复元素：跳过，避免出现重复解。令阅读全文

posted @ 2023-12-03 11:35 Ac_c0mpany丶阅读(21) 评论(0) 推荐(0)

公告