参考和引用了 "白话经典算法系列之六——快速排序" 的一些内容 1. 简单介绍 快速排序(Quicksort) 是一种 分治 的排序算法，它将一个数组分成两个子数组，将两部分独立地排序；排序的方式是当两个子数组都有序时整个数组也就自然有序了 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的 ...
分类：
编程语言 时间：
2020-02-18 20:31:52
阅读次数：
81
问题描述： 给定一个正整数数组 nums。 找出该数组内乘积小于 k 的连续的子数组的个数。 示例 1: 输入: nums = [10,5,2,6], k = 100输出: 8解释: 8个乘积小于100的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [2,6 ...
分类：
编程语言 时间：
2020-02-18 20:29:29
阅读次数：
71
问题描述算法导论P38提到来源：已知一股票在某一段时间内的变化趋势，问该时间段内何时买入，何时卖出，使得收益最大，求出最大值转化：给定一个数组，从中选取一个连续的子数组，使得其元素和在所有的子数组中最大，返回该最大值。解决方案暴力搜索n个元素中选取两个元素，计算两个元素之间的元素的和，将其与max相... ...
分类：
编程语言 时间：
2020-02-18 16:35:21
阅读次数：
75
To iterate is human, to reverse, divine. // 迭代乃人工， 递归显神通。 虽说如此，但是我们发现很多时候我们用到的是迭代，而不是递归 ？？？ 举个栗子 1.数组求和 1.1迭代法 1 int sum1(int A[], int n){ 2 int sum = ...
分类：
其他好文 时间：
2020-02-18 15:10:13
阅读次数：
87
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 f(k) 表示连续以下标为k的元素结尾的和，f(k) = m ...
分类：
其他好文 时间：
2020-02-18 14:43:10
阅读次数：
76
视频：AcWing 55. 连续子数组的最大和 思路 class Solution { public: int maxSubArray(vector<int>& nums) { int res=INT_MIN;//INT_MIN:负无穷 int sum = 0; for(int i=0 ; i<nu ...
分类：
编程语言 时间：
2020-02-17 16:13:37
阅读次数：
60
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 方法动态规划 class Solution { public ...
分类：
其他好文 时间：
2020-02-15 15:04:25
阅读次数：
59
给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数（从最高有效位到最低有效位）。 返回布尔值列表 answer，只有当 N_i 可以被 5 整除时，答案 answer[i] 为 true，否则为 false。 示例 1： 输入 ...
分类：
其他好文 时间：
2020-02-15 13:26:16
阅读次数：
64
题目 给定一个整数数组 nums?，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3, 2,4] 输出: 6 解释:?子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [ 2,0, 1] 输出: 0 解释:?结果不能为 2, 因为 [ 2, 1] 不 ...
分类：
其他好文 时间：
2020-02-12 09:21:06
阅读次数：
62
题目 给定一个整数数组和一个整数?k，你需要找到该数组中和为?k?的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [ 1000 ...
分类：
编程语言 时间：
2020-02-11 14:31:51
阅读次数：
75
