子数组最大平均数I 给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 注意: 思路 本题拿到手的时候 ...
分类：
编程语言 时间：
2019-02-15 13:56:54
阅读次数：
234
最短无序连续子数组 给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是最短的，请输出它的长度。 示例 1: 输入: [2, 6, 4, 8, 10, 9, 15] 输出: 5 解释: 你只需要对 [6, 4, 8, 10, ...
分类：
编程语言 时间：
2019-02-15 01:15:35
阅读次数：
236
题目： 输入一个整型数组，数组里有正数，也有负数。 数组中一个或连续的多个整数组成一个子数组。 求所有子数组的和的最大值。要求时间复杂度为 O(n）。 解答： ...
分类：
编程语言 时间：
2019-02-14 13:52:50
阅读次数：
213
和为k的子数组 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 思路 灵活使用map来解决问题 ...
分类：
编程语言 时间：
2019-02-14 13:48:50
阅读次数：
182
1、KMP算法详解与应用 子序列：可以连续可以不连续。 子数组/串：要连续 暴力方法：逐个位置比对。 KMP：让前面的，指导后面。 概念建设： d的最长前缀与最长后缀的匹配长度为3。（前缀不能到最后一个，后缀也不能到第一个） 先计算出str2的全部匹配信息。 一路相等，直到X与Y不匹配，根据X位置的 ...
分类：
编程语言 时间：
2019-02-11 12:41:39
阅读次数：
328
题目： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 解答： ...
分类：
其他好文 时间：
2019-02-10 20:44:01
阅读次数：
190
Given an array of n positive integers and a positive integer s, find the minimal length of a contiguoussubarray of which the sum ≥ s. If there isn't o ...
分类：
编程语言 时间：
2019-02-10 12:29:27
阅读次数：
207
分治法就是将一个复杂难解决问题拆成一些容易解决的小问题，再依次解决而最终解决整个问题 new int[] { 2, -3, 4, 67, 6 } 这样一个下标为0到4的数组，要找最大子数组，需要将其拆分成两个子数组，mid=（0+4）/2 即为0~mid的左数组和mid+1~4的右数组 最大子数组可 ...
分类：
编程语言 时间：
2019-01-30 13:12:33
阅读次数：
141
有这样一个需求，循环数组输出动态表单为一行两列 分隔数组每两个为一组，如果单数最后一个为一组 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 3 ...
分类：
编程语言 时间：
2019-01-30 10:13:26
阅读次数：
266
把格式改成姓名:XX 年龄:xx 1.先把整体的分隔开，以“|"为界,分割了之后存在了字符串数组里面 2.遍历整个数组,把整个数组的每个元素以”：“分隔开,成一个子字符串数组 3.那么子数组的第一项是姓名,第二项是年龄 4.按照指定格式输出即可 ...
分类：
其他好文 时间：
2019-01-26 12:38:57
阅读次数：
218
