码迷,mamicode.com
首页 >  
搜索关键字:子数组    ( 1941个结果
JS之手写Promise
手写一个Promise 准备 1.回调函数的分类 同步回调: 理解: 立即执行, 完全执行完了才结束, 不会放入回调队列中 例子: 数组遍历相关的回调函数 / Promise的excutor函数 const arr = [1, 3, 5] arr.forEach(item => { // 遍历回调, ...
分类:Web程序   时间:2020-06-23 00:59:06    阅读次数:58
原子数组AtomicIntegerArray实现原理简析
1 前言 JDK官方提供了3个原子数组,它们提供了原子更新数组中元素的能力,它们主要借助Unsafe类实现其核心功能。 AtomicIntegerArray:原子更新整型数组里的元素 AtomicLongArray:原子更新长整型数组里的元素。 AtomicReferenceArray:原子更新引用 ...
分类:编程语言   时间:2020-06-21 19:53:29    阅读次数:54
原子数组AtomicIntegerArray实现原理简析
1 前言 JDK官方提供了3个原子数组,它们提供了原子更新数组中元素的能力,它们主要借助Unsafe类实现其核心功能。 AtomicIntegerArray:原子更新整型数组里的元素 AtomicLongArray:原子更新长整型数组里的元素。 AtomicReferenceArray:原子更新引用 ...
分类:编程语言   时间:2020-06-21 09:39:07    阅读次数:71
Codeforces Round #649 (Div. 2)
Codeforces Round #649 (Div. 2) -- WKL $\mathcal Greedy implementation *1200 第一题,要求的是求一段子数组的区间和,要求该区间和不被$x$整除且长度尽可能长。 显然,对于这类题目可以想到以下几点: $MOD$的使用 贪心与构造 ...
分类:其他好文   时间:2020-06-16 20:18:20    阅读次数:45
【剑指offer】【动态规划】42. 连续子数组的最大和
题目链接:https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 动态规划 状态表示:f[i]表示以i结尾的数组的连续子数组的最大和; 状态计算: f[i - 1] > 0, f[i] = f[i - 1] + nu ...
分类:编程语言   时间:2020-06-10 09:36:05    阅读次数:64
输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)
public class Item { public static void main(String args[]) { int array[] = {1, 6, 10, -4,8,3, -5}; System.out.println(findMax(array)); } public static ...
分类:编程语言   时间:2020-06-09 14:18:26    阅读次数:134
获取数组的子集数组
一般算法结合数组的都逃不出数组的各种组合和过滤,组合完成了,过滤自然简单。 题目:根据一个数组求它的所有子数组集合。 如[1,2,3] ? [1] [2] [3] [1,2] [1,3] [2,3] [1,2,3] 解法一: 以数组长度为维度,子数组的长度范围是1 至 arr.length,将每一轮 ...
分类:编程语言   时间:2020-06-08 20:48:51    阅读次数:61
剑指offer-连续子数组的最大和
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1 ...
分类:编程语言   时间:2020-06-08 09:27:59    阅读次数:99
53. 最大子序和-动态规划-简单
题目描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法,尝 ...
分类:其他好文   时间:2020-06-07 15:12:23    阅读次数:64
LeetCode-152-乘积最大子数组
LeetCode-152-乘积最大子数组 题目 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2 ...
分类:编程语言   时间:2020-06-06 20:11:49    阅读次数:64
1941条   上一页 1 ... 9 10 11 12 13 ... 195 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!