标签: Leetcode

3 篇文章

LCR 007. 三数之和
给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a ,b ,c ,使得 a + b + c = 0 ?请找出所有和为 0 且 不重复 的三元组。 示例 1: 输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]] 示例 2: 输入:nums = [ ] 输出:[ ] 示例 …
Kadane算法(最大子序列和)
Kadane算法本质是动态规划 题目:leetcode Kadane算法是一种用于解决最大子数组和问题的动态规划算法。该问题的目标是在给定整数数组中找到一个连续的子数组,使其元素之和最大。Kadane算法的时间复杂度为O(n),其中n是数组的长度,因此它是解决这个问题的高效方法。 实现步骤1.初始化两个变量:currentMax(用于跟踪当前子数组…
最长上升子序列
前言:本人某天在b站刷到有up主讲解这种类型的题,觉得这是一种常用的模型,特此写下本文 题目:leetcode 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0…