码迷,mamicode.com
首页 >  
搜索关键字:子数组    ( 1941个结果
剑指Offer3_连续子数组的最大和
剑指offer_连续子数组最大和
分类:编程语言   时间:2019-08-02 00:30:23    阅读次数:155
剑指offer 30.时间效率 连续子数组的最大和
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1 ...
分类:编程语言   时间:2019-07-30 21:21:08    阅读次数:102
JS-this
JS-this call,apply,bind作用 使用例子 call的使用 apply和call的区别 bind和call的区别 this绑定 默认绑定 全局环境 函数调用 被嵌套函数独立调用 隐式绑定 隐式丢失 函数别名 函数作为参数传递 内置函数 显示绑定 例子:数组的forEach()显示绑 ...
分类:Web程序   时间:2019-07-29 00:48:51    阅读次数:115
连续子数组的最大和Java实现
问题描述: 一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3 本文采用的是数组,利用等差数列进行求和,代码如下: package series00; import java.util.Arrays;import java.util.S ...
分类:编程语言   时间:2019-07-28 09:29:41    阅读次数:112
左神讲解基础算法--kmp算法
主要解决问题:包含问题。 例如: str1: abc123def str2:123d str1中是否包含有str2这个字串。(注意字串与子序列区别) 子序列:可以连续也可以不连续 子数组/子串:必须是连续的。 好了废话不多说了,我们上正菜。首先,想了解kmp的加速过程,要先知道一个数组叫next数组 ...
分类:编程语言   时间:2019-07-25 23:32:14    阅读次数:229
连续子数组最大和
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1 ...
分类:编程语言   时间:2019-07-24 13:19:51    阅读次数:127
(双指针、二分Binary Search) leetcode 658. Find K closest Elements
题意:给定一个升序排列的数组,找到k个与x最相近的元素(即差值最小),返回的结果必须要是按升序排好的。如果有两个数与 x的差值一样,优先选择数值较小的那个数。 解法一:双指针(排除法),一个一个删,因为是有序数组,且返回的是连续升序子数组,所以每一次删除的元素一定是位于边界;如果数组含有共 7 个元 ...
分类:其他好文   时间:2019-07-21 22:39:40    阅读次数:174
leetcode-713 乘积小于k的数组
leetcode 713 乘积小于k的数组 参考: "负雪明烛" 题目描述: 给定一个正整数数组 nums。找出该数组内乘积小于 k 的连续的子数组的个数。 注:这题和209题比较类似,但是在while判断的时候需要考虑一下 ...
分类:编程语言   时间:2019-07-21 01:50:31    阅读次数:126
leetcode-209 长度最小的数组
leetcode 209 长度最小的数组 题目描述: 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。 参考: "负雪明烛" python class Solution(object): def mi ...
分类:编程语言   时间:2019-07-21 01:13:20    阅读次数:109
【题解】跳房子-C++
Description奶牛按不太传统的方式玩起小朋友玩的跳房子游戏,现给出一个5*%的由数字组成的网格。它们在格子中向前前跳,向后跳,向左跳,向右跳,跳到网格中另一个数字后,又这样继续跳(可能跳到某个已跳过的数字)。一共在网格中跳过五次后,它们经过的格子数组成一个六位数(可能是0开始头的,例如000 ...
分类:编程语言   时间:2019-07-19 15:35:46    阅读次数:271
1941条   上一页 1 ... 29 30 31 32 33 ... 195 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!