首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
lc560专题
【每日刷题】数组-LC56、LC238、随想录1、LC560
1. LC56 合并区间 题目链接 Arrays.sort先让intervals里的子数组按照子数组的第一个数字值从小到大排列。开一个新数组,newInterval,存放合并好的子数组让intervals的当前子数组i的第一个数字与newInterval的当前子数组index的最后一个数字比较大小:如果区间没有重叠,则interval的i加入newInterval; 如果重叠,则与newInt
阅读更多...
从lc560“和为 K 的子数组“带你认识“前缀和+哈希表“的解题思路
1 前缀和+哈希表解题的几道题目:建议集中练习 560. 和为 K 的子数组:https://leetcode.cn/problems/subarray-sum-equals-k/1248. 统计「优美子数组」: https://leetcode.cn/problems/count-number-of-nice-subarrays/1249. 和可被 K 整除的子数组(利用同余定理):ht
阅读更多...
从lc560“和为 K 的子数组“带你认识“前缀和+哈希表“的解题思路
1 前缀和+哈希表解题的几道题目:建议集中练习 560. 和为 K 的子数组:https://leetcode.cn/problems/subarray-sum-equals-k/1248. 统计「优美子数组」: https://leetcode.cn/problems/count-number-of-nice-subarrays/1249. 和可被 K 整除的子数组(利用同余定理):ht
阅读更多...