nums
给定一个包含非负整数的数组 nums,其中 nums[i] 表示第 i 条边的边长。 要求:统计数组中可以组成三角形三条边的三元组个数。 构成三角形的条件为:任意两边和大于第三边,或者任意两边差小于第三边
python作为21世纪最流行的编程语言之一,肯定会有很多很有趣很有用的函数值得深入学习,这篇文章介绍其中3个,记在脑海中必然会对你有很大帮助。 这篇文章的3个函数主要是为了避免你写循环,循环一般都会比较耗时,这3个函数的性能都是经过优化的,应该会给你的代码带来性能提升。如果你经常阅读代码,应该也会经常看到它们
因为数组中有正数也有负数,每加一个正数,子串值增加,每加一个负数,子串值减少,所以,应该尽量跳过负数。 下面使用sum表示从左往右遍历数组时的当前较大子串和,总之,当前的那个数必须计算在sum中。sum初始化为nums[0],接下来遍历到位置1,有如下情况: 使用max记录sum变化过程中的最大值,即为答案
前缀表达式是一种非常常见和重要的知识点,如果你还不知道,那就赶紧点进来看看吧! 并返回一个包含给定查询 queries 所有结果的数组。 最直观的思路是双层循环即可,果不其然超时了。 比较常见的是前缀和,这个概念其实很容易理解,即一个数组中,第 n 位存储的是数组前 n 个数字的和
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 假设你正在爬楼梯。需要 n 阶你才能到达楼顶
给定一个只包含正整数的数组 nums 和一个正整数 target。 要求:找出数组中满足和大于等于 target 的长度最小的“连续子数组”,并返回其长度。 最直接的做法是暴力枚举,时间复杂度为 $O(n^2)$
给定一个整数数组 nums 和一个整数 target。数组长度不超过 20。向数组中每个整数前加 + 或 -
给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 这道题目要我们求解连续的 n 个数中乘积最大的积是多少。这里提到了连续,笔者首先想到的就是滑动窗口,但是这里比较特殊,我们不能仅仅维护一个最大值,因此最小值(比如-20)乘以一个比较小的数(比如-10) 可能就会很大
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和 按摩师接单,求最大时长问题
给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素
