今天分享leetcode第18篇文章,也是leetcode第560题—和为K的子数组(Subarray Sum Equals K),地址是:https://leetcode.com/problems/subarray-sum-equals-k/【英文题目】(学习英语的同时,更能理解题意哟~)Given an array of integers and an integer k, you need to find the total number of continuous subarrays whose
题目链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum/
Given an array of integers A, find the sum of min(B), where B ranges over every (contiguous) subarray of A.
炒股的人都知道,股票的价格是不稳定的。若想从炒股中赚钱,必须“低买高卖”,就是低价买进,高价卖出,赚取中间差价。那么给定一段时间,每一天都对应着不同的股价,如何确定哪天买进,哪天卖出可以获得最大收益呢?
题目描述 给定一个序列(至少含有 1 个数),从该序列中寻找一个连续的子序列,使得子序列的和最大。 例如,给定序列 [-2,1,-3,4,-1,2,1,-5,4], 连续子序列 [4,-1,2,1] 的和最大,为 6。 扩展练习: 若你已实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 思路 思路一: maxSum 必然是以numsi结尾的某段构成的,也就是说maxSum的candidate必然是以nums[i]结果的。如果遍历每个candidate,然后进行比较,那么就能找到最大的max
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。
题目地址:https://leetcode-cn.com/problems/maximum-subarray/
https://leetcode-cn.com/problems/maximum-subarray-sum-with-one-deletion/
给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。
计数排序(Counting Sort)是一种针对于特定范围之间的整数进行排序的算法。它通过统计给定数组中不同元素的数量(类似于哈希映射),然后对映射后的数组进行排序输出即可。
leetcode刷题记录 本文记录一下leetcode刷题记录,记录一下自己的解法和心得。
https://juejin.cn/post/6907109642917117965
大家好,我是来自「华为」的「程序员小熊」。清明假期到了,小熊给大家带来一道简单题,让大家放松放松。这道题也是各大厂的面试题,例如苹果、脸书、亚马逊和微软等等。
颜色排序。给一个 012 数组,0、1、2 分别代表红色、白色和蓝色,将数组升序排序。要求只能遍历数组一次,并使用常量级的空间。
循环排序模式描述了一种解决包含给定范围数字的数组问题的有趣方法。具体来说,我们遍历数组的每一位数字,如果当前数字不在正确的索引上,则将其与正确的索引交换,如下图所示。如果直接把每个数字放到正确的索引上,会产生平方级的时间复杂度,而循环排序模式则可以提供线性的时间复杂度。
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素
一、第三章简单回顾 中间略过了第三章, 第三章主要是介绍如何从数学层面上科学地定义算法复杂度,以致于能够以一套公有的标准来分析算法。其中,我认为只要记住三个符号就可以了,其他的就看个人情况,除非你需要对一个算法剖根问底,不然还真用不到,我们只需有个印象,知道这玩意是用来分析算法性能的。三个量分别是:确定一个函数渐近上界的Ο符号,渐近下届Ω符号,以及渐近紧确界Θ符号,这是在分析一个算法的界限时常用的分析方法,具体的就详看书本了,对于我们更多关注上层算法的表达来说,这些显得不是那么重要,我的理解是Ο可以简
https://leetcode-cn.com/problems/maximum-product-subarray/
这道题很容易想到用和数组一样大小的空间来统计每个数字出现的次数,然后输出出现次数为 2 的那些数字即可。但是这样时间和空间复杂度均为 O(n)。有没有办法在保持时间复杂度为 O(n) 的情况下让空间复杂度降为 O(1) 呢(即不需要额外的空间消耗)?
领取专属 10元无门槛券
手把手带您无忧上云