nums
给定一个已排序的正整数数组 nums,和一个正整数 n 。从 [1 n] 区间内选取任意个数字补充到 nums 中,使得 [1 n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数
【数组】最多能完成排序的块 题目769. 最多能完成排序的块给定一个长度为 n 的整数数组 arr ,它表示在 [0 n - 1] 范围内的整数的排列。我们将 arr 分割成若干 块 (即分区),并对每个块单独排序。将它们连接起来后,使得连接的结果和按升序排序后的原数组相同
LeetCode 154.寻找旋转排序数组中的最小值 II 今天分享的题目来源于 LeetCode 上的剑指 Offer 系列 面试题03. 数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次
python作为21世纪最流行的编程语言之一,肯定会有很多很有趣很有用的函数值得深入学习,这篇文章介绍其中3个,记在脑海中必然会对你有很大帮助。 这篇文章的3个函数主要是为了避免你写循环,循环一般都会比较耗时,这3个函数的性能都是经过优化的,应该会给你的代码带来性能提升。如果你经常阅读代码,应该也会经常看到它们
因为数组中有正数也有负数,每加一个正数,子串值增加,每加一个负数,子串值减少,所以,应该尽量跳过负数。 下面使用sum表示从左往右遍历数组时的当前较大子串和,总之,当前的那个数必须计算在sum中。sum初始化为nums[0],接下来遍历到位置1,有如下情况: 使用max记录sum变化过程中的最大值,即为答案
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 假设你正在爬楼梯。需要 n 阶你才能到达楼顶
给定一个只包含正整数的数组 nums 和一个正整数 target。 要求:找出数组中满足和大于等于 target 的长度最小的“连续子数组”,并返回其长度。 最直接的做法是暴力枚举,时间复杂度为 $O(n^2)$
给定一个整数数组 nums 和一个整数 target。数组长度不超过 20。向数组中每个整数前加 + 或 -
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和 按摩师接单,求最大时长问题