qq_40283353的博客

时间：2019.6.1(周日)题目描述：给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 k。输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。原题链接：https://leetcode...

时间：2019.6.1(周日)题目描述：给出一个区间的集合，请合并所有重叠的区间。原题链接：https://leetcode-cn.com/problems/merge-intervals/难度等级：Medium思路：先根据每个区间的左端点对区间从小到大排序，然后从前往后比较 前一个区间的右端点 和 后一个区间的左端点。合并的条件：前一个区间的右端点 >= 后一个区间的左端点。根据...

时间：2019.6.3(周一)题目描述：给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。原题链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum/难度等级：Medium思路一：滑动窗口法。分析题目，最小的连续子数组有两种...

时间：2019.6.3(周一)题目描述：给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。原题链接：https://leetcode-cn.com/problems/product-of-array-e...