枚举 思路 依次遍历以i为起点的所有子数组，判断各数组是否满足题设 代码 ...
分类：
编程语言 时间：
2020-05-15 13:59:35
阅读次数：
54
前言 数组去重是一个老生常谈的话题，也是前端童鞋在面试时的一道高频题。本文将深入的探索数组去重的原理及实现，为各位小伙伴提供 可以 面试官的解决方案。 话不多说，上去就来一梭子... 数组去重核心原理 价值100W的核心原理上来就给你了...，记得留言点赞鸭！ 1. 一般我们都会创建临时变量tmp， ...
分类：
编程语言 时间：
2020-05-15 09:29:35
阅读次数：
50
相关概念 快速排序法 Quicksort 也是一个分治思想的算法. 对一个子数组 A[p: r] 进行快速排序的三步分治过程: 1, 分解. 将数组 A[p : r] 被划分为两个子数组(可能为空) A[p : q-1] 和 A[q+1 : r] , 使得 A[p : q-1] 中的每一个元素都小于 ...
分类：
编程语言 时间：
2020-05-13 14:01:05
阅读次数：
62
题目描述： 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 : 数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000 ...
分类：
编程语言 时间：
2020-05-12 13:29:33
阅读次数：
77
leetcode 假设你有两个数组，一个长一个短，短的元素均不相同。找到长数组中包含短数组所有的元素的最短子数组，其出现顺序无关紧要。 返回最短子数组的左端点和右端点，如有多个满足条件的子数组，返回左端点最小的一个。若不存在，返回空数组。 示例 1: 输入: big = [7,5,9,0,2,1,3 ...
分类：
其他好文 时间：
2020-05-07 19:27:49
阅读次数：
39
题目： 解答： 可以在考虑不同的 endend 的同时直接找到总和，而不是考虑所有 startstart 和 endend 然后找到对应的每个子数组的总和。 我们可以选择一个特定的 start，同时迭代 end，我们可以将对应于 end 的元素添加到到目前为止形成的总和中。当 sum 等于所需的 k ...
分类：
编程语言 时间：
2020-05-05 18:25:41
阅读次数：
52
题目： 解答： 1 class Solution { 2 public: 3 int numSubarrayProductLessThanK(vector<int>& nums, int k) 4 { 5 if (k <= 1) 6 { 7 return 0; 8 } 9 10 int prod = ...
分类：
编程语言 时间：
2020-05-05 18:13:01
阅读次数：
56
题目： 解答： 单调栈 正向遍历，单调递增栈，找出自始至终没有出栈的最大索引 l 反向遍历，单调递减栈，找出自始至终没有出栈的最小索引 r 中间就是需要排序的最小子数组 1 class Solution { 2 public: 3 int findUnsortedSubarray(vector<in ...
分类：
编程语言 时间：
2020-05-05 17:49:42
阅读次数：
56
2020-05-05 17:00:57 问题描述： 给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组，则返回 0 。 示例 1： 输入：nums = [8,2 ...
分类：
编程语言 时间：
2020-05-05 17:35:21
阅读次数：
69
给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组，则返回 0 。 示例 1： 输入：nums = [8,2,4,7], limit = 4 输出：2 解释：所 ...
分类：
编程语言 时间：
2020-05-05 12:24:25
阅读次数：
66
