LeetCode
文章平均质量分 84
力扣网站算法题汇总
白鳯
一件事的坚持只有0和∞
展开
-
牛客网【面试必刷TOP101】~ 11 模拟
旋转数组和矩阵:两次旋转;矩阵螺旋遍历:一U遍历;★★★★LRU和LFU缓存结构设计:HashMap与DLinkedList的结合,以及自定义函数的多次复用/ 或者HashMap+TreeMap极限操作★★★★原创 2023-08-21 23:41:54 · 1154 阅读 · 0 评论 -
牛客网【面试必刷TOP101】~ 10 贪心算法
分糖果问题+主持人调度原创 2023-08-19 17:40:51 · 1175 阅读 · 0 评论 -
牛客网【面试必刷TOP101】~ 08 字符串
字符串的两次反转;前缀树的应用;正则表达式;边界问题考虑;StringBuffer操作字符更省时间原创 2023-08-14 22:37:37 · 1163 阅读 · 0 评论 -
牛客网【面试必刷TOP101】~ 07 动态规划
斐波那契数列的矩阵快速幂方法;LCS&LIS;背包问题;string中心扩展法;正则表达式匹配(难难难啊);最长括号子串(简单栈);买卖股票的多种方法与优化(主要是状态定义与转换的思想)原创 2023-08-13 23:18:52 · 768 阅读 · 0 评论 -
牛客网【面试必刷TOP101】~ 06 递归/回溯
掌握全排列的四种顺序(前交换,后交换,移动至前,移动至后);有重复元素的全排列(排序+去重);N皇后(回溯的典型应用);矩阵最长递增路径(dfs+记忆化搜索)原创 2023-08-10 22:00:00 · 1155 阅读 · 0 评论 -
牛客网【面试必刷TOP101】~ 05 哈希
摩尔投票法;原地哈希算法(巧用数组下标和正负数绝对值相等);使用质数构造哈希值;位运算哈希;三数之和(双指针+剪枝)原创 2023-08-10 20:45:00 · 1199 阅读 · 0 评论 -
牛客网【面试必刷TOP101】~ 03二叉树
复习:前中后遍历,二叉搜索树与双向链表,判断是不是(完全)平衡二叉树,最近公共祖先,重建二叉树原创 2023-08-08 20:39:07 · 1329 阅读 · 0 评论 -
牛客网【面试必刷TOP101】~ 02二分查找/排序
Although the basic idea of binary search is comparatively straightforward, the details can be surprisingly tricky...原创 2023-08-07 19:45:15 · 738 阅读 · 0 评论 -
牛客网【面试必刷TOP101】~ 01链表
快慢指针快指针先走k步,然后一起走,快指针走到尾后慢指针所指即是答案。原创 2023-08-06 18:34:08 · 2069 阅读 · 2 评论 -
【LeetCode】设计数据结构 | List、Stack、Queue、DLinkedList
【代码】【LeetCode】设计数据结构 | List、Stack、Queue、DLinkedList。原创 2023-07-31 20:14:44 · 1056 阅读 · 0 评论 -
【LeetCode】﹝回文ி﹞数、串、链表、对
【LeetCode】﹝回文ி﹞数、串、链表、对文章目录【LeetCode】﹝回文ி﹞数、串、链表、对回文数★回文链表★最长回文串★验证回文串★破坏回文串★★最长回文子序列★★回文对★★★最短回文串★★★回文数★9. 回文数【题目】给你一个整数 x ,如果 x是一个回文整数,返回 true;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123不是。提示:-231 <= x <= 231 - 1【示例】输入:x原创 2021-12-24 17:10:09 · 9584 阅读 · 8 评论 -
【LeetCode】﹝异或ி﹞解码异或、区间查询、第k大异或值
【LeetCode】﹝异或ி﹞解码异或、区间查询、第k大异或值文章目录【LeetCode】﹝异或ி﹞解码异或、区间查询、第k大异或值解码异或后的数组★解码异或后的排列★★找出所有子集的异或总和再求和★形成两个异或相等数组的三元组数目★★子数组异或查询★★数组中两个数的最大异或值★★找出第 K 大的异或坐标值★★解码异或后的数组★1720. 解码异或后的数组【题目】未知 整数数组 arr 由 n 个非负整数组成。经编码后变为长度为 n - 1 的另一个整数数组 encoded ,其中 encoded原创 2021-12-04 19:19:33 · 11523 阅读 · 25 评论 -
【LeetCode】(LCSி)最长公共子序列&变形应用
【LeetCode】(LCSி)最长公共子序列&变形应用文章目录【LeetCode】(LCSி)最长公共子序列&变形应用最长公共子序列★★不相交的线★★最长回文子序列★★两个字符串的删除操作★★最长公共子序列★★1143. 最长公共子序列【题目】给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不原创 2021-09-26 20:15:29 · 12693 阅读 · 0 评论 -
【LeetCode】动态规划入门(专项打卡21天合集)
【LeetCode】动态规划入门(专项打卡21天合集)下图为证文章目录【LeetCode】动态规划入门(专项打卡21天合集)Day1斐波拉契数第 N 个泰波那契数Day2爬楼梯使用最小花费爬楼梯Day3打家劫舍打家劫舍 II删除并获得点数Day4跳跃游戏跳跃游戏 IIDay5最大子序和环形子数组的最大和Day6乘积最大子数组乘积为正数的最长子数组长度Day7最佳观光组合买卖股票的最佳时机买卖股票的最佳时机 IIDay8最佳买卖股票时机含冷冻期买卖股票的最佳时机含手续费Day9单词拆分接雨水Day10原创 2021-09-08 09:55:01 · 38027 阅读 · 25 评论 -
一年半´力扣´练习生超详细总结(附数据结构+算法)
一年半´力扣´练习生超详细总结(附数据结构+算法)文章目录一年半´力扣´练习生超详细总结(附数据结构+算法)我与力扣数据结构算法未来计划其他专栏推荐我与力扣专栏导航:LeetCode☜欢迎订阅????如果你只想做一些经典的题目,方便以后面试或者作为经常练手的习题,非常推荐你刷《剑指offer》,大概100题左右,建议用多种方法求解,擅于总结和思考,总体来说这一本书就够用了。下面附我《剑指offer》题解的链接:《剑指Offer》题解汇总索引表(leetcode)????2020年4月17日原创 2021-07-01 15:08:52 · 35828 阅读 · 99 评论 -
【LeetCode】﹝并查集ி﹞连通分量个数(套用模板一直爽)
【LeetCode】﹝并查集ி﹞连通分量个数(套用模板一直爽)文章目录【LeetCode】﹝并查集ி﹞连通分量个数(套用模板一直爽)模板(使用路径压缩的加权quick-union算法)连通网络的操作次数★★省份数量★★岛屿数量★★由斜杠划分区域★★打砖块★★★保证图可完全遍历★★★模板(使用路径压缩的加权quick-union算法)详细并查集的知识见往期博客 高级数据结构(Ⅰ)并查集(Union-Find) class UF{ int N; int count;原创 2021-06-19 16:53:33 · 33353 阅读 · 27 评论 -
【LeetCode】﹝前缀树ி﹞最长单词、键值映射、最大异或值
【LeetCode】﹝前缀树ி﹞最长单词、键值映射、最大异或值文章目录【LeetCode】﹝前缀树ி﹞最长单词、键值映射、最大异或值实现 Trie (前缀树)★★词典中最长的单词★键值映射★★数组中两个数的最大异或值★★与数组中元素的最大异或值★★★统计异或值在范围内的数对有多少★★★前缀树的详细讲解和相关实现可参考往期博客高级数据结构(Ⅴ)单词查找树(Trie)实现 Trie (前缀树)★★208. 实现 Trie (前缀树)【题目】Trie(发音类似 “try”)或者说 前缀树 是一种树形原创 2021-06-09 11:52:07 · 12350 阅读 · 59 评论 -
【LeetCode】﹝前缀和ி﹞一维、二维前缀和应用
【LeetCode】﹝前缀和ி﹞一维、二维前缀和应用文章目录【LeetCode】﹝前缀和ி﹞一维、二维前缀和应用在区间范围内统计奇数数目★区域和检索 - 数组不可变★★子数组异或查询★★定长子串中元音的最大数目★★生存人数★★二维区域和检索 - 矩阵不可变★★矩阵区域和★★矩形区域不超过 K 的最大数值和★★★在区间范围内统计奇数数目★1523. 在区间范围内统计奇数数目【题目】给你两个非负整数 low 和 high 。请你返回 low 和 high 之间(包括二者)奇数的数目。【示例】输入:l原创 2021-05-31 09:13:59 · 18355 阅读 · 54 评论 -
【LeetCode】﹝数学规律ி﹞第N位数字、可怜的小猪
【LeetCode】﹝数学规律ி﹞第N位数字、可怜的小猪文章目录【LeetCode】﹝数学规律ி﹞第N位数字、可怜的小猪乐团站位★罗马数字转整数★整数转罗马数字★★第 N 位数字★★数字 1 的个数★★★森林中的兔子★★直线上最多的点数★★★可怜的小猪★★★乐团站位★LCP 29. 乐团站位【题目】某乐团的演出场地可视作 num * num 的二维矩阵 grid(左上角坐标为 [0,0]),每个位置站有一位成员。乐团共有 9 种乐器,乐器编号为 1~9,每位成员持有 1 个乐器。为保证声乐混合效果原创 2021-05-15 15:04:17 · 6611 阅读 · 2 评论 -
【LeetCode】﹝堆ி﹞移除石子的最大得分,吃苹果的最大数目等
【LeetCode】﹝堆ி﹞移除石子的最大得分,吃苹果的最大数目等文章目录【LeetCode】﹝堆ி﹞移除石子的最大得分,吃苹果的最大数目等移除石子的最大得分★★魔塔游戏★★吃苹果的最大数目★★合并K个升序链表★★★水位上升的泳池中游泳★★★移除石子的最大得分★★1753. 移除石子的最大得分【题目】你正在玩一个单人游戏,面前放置着大小分别为 a、b 和 c 的 三堆 石子。每回合你都要从两个 不同的非空堆 中取出一颗石子,并在得分上加 1 分。当存在 两个或更多 的空堆时,游戏停止。给你三个整原创 2021-05-04 09:02:22 · 11144 阅读 · 2 评论 -
【LeetCode】重复元素相关题目
【LeetCode】重复元素相关题目文章目录【LeetCode】重复元素相关题目存在重复元素★存在重复元素 II★存在重复元素 III★★重复 N 次的元素★寻找重复数★★存在重复元素★217. 存在重复元素【题目】给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。【示例】输入: [1,2,3,1]输出: true【解题思路】方法一:排序比较class Solution { pub原创 2021-04-19 19:39:24 · 10267 阅读 · 4 评论 -
【LeetCode】﹝原地算法ி﹞数组、链表、二叉树相关题目
【LeetCode】﹝原地算法ி﹞数组、链表、二叉树相关题目文章目录【LeetCode】﹝原地算法ி﹞数组、链表、二叉树相关题目奇偶链表★★矩阵置零★★删除有序数组中的重复项II★★二叉树展开为链表★★奇偶链表★★328. 奇偶链表【题目】给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。说明:原创 2021-04-12 09:12:09 · 6641 阅读 · 1 评论 -
【LeetCode】﹝二分法ி﹞旋转排序数组的最小值、给定值查询
[LeetCode]﹝二分法ி﹞旋转排序数组的最小值、给定值查询文章目录[LeetCode]﹝二分法ி﹞旋转排序数组的最小值、给定值查询旋转数组的最小数字★寻找旋转排序数组中的最小值★★寻找旋转排序数组中的最小值 II★★★搜索旋转排序树组★★搜索旋转排序数组 II★★袋子里最少数目的球★★寻找两个正序数组的中位数★★★旋转数组的最小数字★剑指 Offer 11. 旋转数组的最小数字【题目】把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数原创 2021-04-10 09:19:44 · 13039 阅读 · 2 评论 -
【LeetCode】﹝回溯法ி﹞组合、火柴拼正方形、n皇后
[LeetCode]﹝回溯法ி﹞组合、火柴拼正方形、n皇后文章目录[LeetCode]﹝回溯法ி﹞组合、火柴拼正方形、n皇后组合总和Ⅱ★★火柴拼正方形★★将数组拆分成斐波那契序列★★N皇后★★★组合总和Ⅱ★★40. 组合总和 II【题目】给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复原创 2021-03-28 15:50:34 · 3782 阅读 · 0 评论 -
【LeetCode】连续子数组、子矩阵最大和问题
【LeetCode】连续子数组、子矩阵最大和问题文章目录【LeetCode】连续子数组、子矩阵最大和问题连续子数组的最大和★最大子矩阵★★★最大黑方阵★★连续子数组的最大和★剑指 Offer 42. 连续子数组的最大和【题目】输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。提示:1 <= arr.length <= 10^5-100 <= arr[i] <= 100【示例】输入: nums = [原创 2021-03-27 10:17:42 · 10822 阅读 · 0 评论 -
【LeetCode】(LISி)最长上升子序列问题及变形应用
【LeetCode】(LISி)最长上升子序列问题及变形应用文章目录【LeetCode】(LISி)最长上升子序列问题及变形应用马戏团人塔★★俄罗斯套娃信封问题★★★堆箱子★★★堆叠长方体的最大高度★★★根据身高重建队列★★300. 最长递增子序列关于LIS题目的讲解在【LeetCode】(动态规划ி)力扣之最已经很详细了,此处不再赘述马戏团人塔★★面试题 17.08. 马戏团人塔【题目】有个马戏团正在设计叠罗汉的表演节目,一个人要站在另一人的肩膀上。出于实际和美观的考虑,在上面的人要比下面原创 2021-03-16 00:03:52 · 8240 阅读 · 7 评论 -
【LeetCode】妙用位运算解题
【LeetCode】妙用位运算解题文章目录【LeetCode】妙用位运算解题交替位二进制数★插入★数字范围按位与★★比特位计数★★下一个数★★消失的两个数字★★★修改后的最大二进制字符串★★详细位运算知识见往期总结♢位运算♢常用公式及练习详解注:★为easy,★★为medium,★★★为hard交替位二进制数★693. 交替位二进制数【题目】给定一个正整数,检查它的二进制表示是否总是 0、1 交替出现:换句话说,就是二进制表示中相邻两位的数字永不相同。提示:1 <= n <原创 2021-03-15 19:49:28 · 10612 阅读 · 0 评论 -
《剑指Offer》题解汇总索引表(leetcode)
《剑指Offer》题解汇总索引表(leetcode)????文章目录《剑指Offer》题解汇总索引表(leetcode)[【LeetCode】《剑指Offer》第Ⅰ篇⊰⊰⊰ 3 - 11题](https://blog.csdn.net/weixin_44368437/article/details/114194973)[【LeetCode】《剑指Offer》第Ⅱ篇⊰⊰⊰ 12 - 19题](https://blog.csdn.net/weixin_44368437/article/details/114原创 2021-03-03 08:32:19 · 23408 阅读 · 97 评论 -
【LeetCode】《剑指Offer》第Ⅷ篇⊰⊰⊰ 61 - 68题
【LeetCode】《剑指Offer》第Ⅷ篇⊰⊰⊰ 61 - 68题文章目录【LeetCode】《剑指Offer》第Ⅷ篇⊰⊰⊰ 61 - 68题61. 扑克牌中的顺子(easy)62. 圆圈中最后剩下的数字(easy)63. 股票的最大利润(medium)64. 求1+2+…+n(medium)65. 不用加减乘除做加法(easy)66. 构建乘积数组(medium)67. 把字符串转换成整数(medium)68 - I. 二叉搜索树的最近公共祖先(easy)68 - II. 二叉树的最近公共祖先(eas原创 2021-03-03 00:05:35 · 4000 阅读 · 0 评论 -
【LeetCode】《剑指Offer》第Ⅶ篇⊰⊰⊰ 56 - 60题
【LeetCode】《剑指Offer》第Ⅶ篇⊰⊰⊰ 56 - 60题文章目录【LeetCode】《剑指Offer》第Ⅶ篇⊰⊰⊰ 56 - 60题56 - I. 数组中数字出现的次数(easy)56 - II. 数组中数字出现的次数 II(medium)57. 和为s的两个数字(easy)57 - II. 和为s的连续正数序列(easy)58 - I. 翻转单词顺序(easy)58 - II. 左旋转字符串(easy)59 - I. 滑动窗口的最大值(easy)59 - II. 队列的最大值(medium)原创 2021-03-02 16:43:32 · 3842 阅读 · 0 评论 -
【LeetCode】《剑指Offer》第Ⅵ篇⊰⊰⊰ 48 - 55题
【LeetCode】《剑指Offer》第Ⅵ篇⊰⊰⊰ 48 - 55题文章目录【LeetCode】《剑指Offer》第Ⅵ篇⊰⊰⊰ 48 - 55题48. 最长不含重复字符的子字符串(medium)49. 丑数(medium)50. 第一个只出现一次的字符(easy)51. 数组中的逆序对(hard)52. 两个链表的第一个公共节点(easy)53 - I. 在排序数组中查找数字 I(easy)53 - II. 0~n-1中缺失的数字(easy)54. 二叉搜索树的第k大节点(easy)55 - I. 二叉原创 2021-03-02 12:14:47 · 3285 阅读 · 0 评论 -
【LeetCode】《剑指Offer》第Ⅴ篇⊰⊰⊰ 39 - 47题
【LeetCode】《剑指Offer》第Ⅴ篇⊰⊰⊰ 39 - 47题文章目录【LeetCode】《剑指Offer》第Ⅴ篇⊰⊰⊰ 39 - 47题39. 数组中出现次数超过一半的数字(easy)40. 最小的k个数(easy)41. 数据流中的中位数(hard)42. 连续子数组的最大和(easy)43. 1~n 整数中 1 出现的次数(hard)44. 数字序列中某一位的数字(medium)45. 把数组排成最小的数(medium)46. 把数字翻译成字符串(medium)47. 礼物的最大价值(medi原创 2021-03-01 17:05:39 · 3815 阅读 · 0 评论 -
【LeetCode】《剑指Offer》第Ⅳ篇⊰⊰⊰ 32 - 38题
【LeetCode】《剑指Offer》第Ⅳ篇⊰⊰⊰ 32 - 38题文章目录【LeetCode】《剑指Offer》第Ⅳ篇⊰⊰⊰ 32 - 38题32-Ⅰ. 从上到下打印二叉树(medium)32-Ⅱ. 从上到下打印二叉树 II(easy)32-Ⅲ. 从上到下打印二叉树 III(medium)33. 二叉搜索树的后序遍历序列(medium)34. 二叉树中和为某一值的路径(medium)35. 复杂链表的复制(medium)36. 二叉搜索树与双向链表(medium)37. 序列化二叉树(hard)38.原创 2021-03-01 08:41:00 · 4109 阅读 · 6 评论 -
【LeetCode】《剑指Offer》第Ⅲ篇⊰⊰⊰ 20 - 31题
【LeetCode】《剑指Offer》第Ⅲ篇⊰⊰⊰ 20 - 31题文章目录【LeetCode】《剑指Offer》第Ⅲ篇⊰⊰⊰ 20 - 31题20. 表示数值的字符串(medium)21. 调整数组顺序使奇数位于偶数前面(easy)22. 链表中倒数第k个节点(easy)24. 反转链表(easy)25. 合并两个排序的链表(easy)26. 树的子结构(medium)27. 二叉树的镜像(easy)28. 对称的二叉树(easy)29. 顺时针打印矩阵(easy)30. 包含min函数的栈(easy)原创 2021-02-28 16:43:42 · 3736 阅读 · 6 评论 -
【LeetCode】《剑指Offer》第Ⅱ篇⊰⊰⊰ 12 - 19题
【LeetCode】《剑指Offer》第Ⅱ篇⊰⊰⊰ 12 - 19题文章目录【LeetCode】《剑指Offer》第Ⅱ篇⊰⊰⊰ 12 - 19题12. 矩阵中的路径(medium)13. 机器人的运动范围(medium)14-Ⅰ. 剪绳子(medium)14-Ⅱ. 剪绳子Ⅱ(medium)15. 二进制中1的个数(easy)16. 数值的整数次方(medium)17. 打印从1到最大的n位数(easy)18. 删除链表的节点(easy)19. 正则表达式匹配 (hard)12. 矩阵中的路径(mediu原创 2021-02-28 13:49:22 · 3831 阅读 · 0 评论 -
【LeetCode】《剑指Offer》第Ⅰ篇⊰⊰⊰ 3 - 11题
【LeetCode】《剑指Offer》第Ⅰ篇⊰⊰⊰ 3 - 11题文章目录【LeetCode】《剑指Offer》第Ⅰ篇⊰⊰⊰ 3 - 11题03. 数组中重复的数字(easy)04. 二维数组中的查找(medium)05. 替换空格(easy)06. 从尾到头打印链表(easy)07. 重建二叉树(medium)09. 用两个栈实现队列(easy)10-Ⅰ. 斐波那契数列(easy)10-Ⅱ. 青蛙跳台阶问题(easy)11. 旋转数组的最小数字(easy)03. 数组中重复的数字(easy)剑指 O原创 2021-02-27 22:04:49 · 3606 阅读 · 2 评论 -
算法题中常用的➷➷➷数学定理
牛顿迭代法详细见【牛顿迭代法】设r是f(x) = 0的根,选取x0作为r初始近似值,过点**(x0, f(x0))**作曲线y=f(x)的切线L,切线L的方程为y = f(x0) + f’(x0)(x-x0),求出L与x轴交点的横坐标 x1 = x0 - f(x0) / f’(x0) ,称x1为r的一次近似值过点(x1, f(x1))作曲线y=f(x)的切线,以此迭代,其中x(n+1)=x(n)-f(x(n))/f'(x(n)),称为r的n+1次迭代值,上式为牛顿迭代公式【练习】求x的平方根Le原创 2020-12-17 10:22:19 · 12097 阅读 · 0 评论 -
【LeetCode】(动态规划ி)变态系列集锦
【LeetCode】(动态规划ி)变态系列集锦文章目录【LeetCode】(动态规划ி)变态系列集锦n个骰子的点数★★满足三条件之一需改变的最少字符数★★秋叶收藏集★★正则表达式匹配★★★n个骰子的点数★★LeetCode 剑指 Offer 60. n个骰子的点数【题目】把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。【示例】输入:原创 2021-01-27 11:08:48 · 3475 阅读 · 0 评论 -
【LeetCode】(动态规划ி)典型典中典,小白也秒懂✌
【LeetCode】(动态规划ி)典型典中典文章目录【LeetCode】(动态规划ி)典型典中典青蛙跳台阶问题★不同路径★★礼物的最大价值★★完全平方数★★组合总和IV★★零钱兑换★★分发糖果★★★最长上升子序列(LIS)★★最长公共子序列(LCS)★★青蛙跳台阶问题★LeetCode 剑指 Offer 10- II. 青蛙跳台阶问题【题目】一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初原创 2021-01-26 22:28:44 · 5007 阅读 · 2 评论 -
【LeetCode】(动态规划ி)力扣之最
【LeetCode】(动态规划ி)力扣之最文章目录【LeetCode】(动态规划ி)力扣之最最长和谐子序列★最长连续递增序列★最长递增子序列(LIS)★★最长公共子序列(LCS)★★最长回文子序列★★最长定差子序列★★最长重复子数组★★最长湍流子数组★★最长和谐子序列★LeetCode 594. 最长和谐子序列【题目】和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。现在,给定一个整数数组,你需要在所有可能的子序列中找到最长的和谐子序列的长度。【示例】输入: [1,3,2,2,原创 2021-01-26 22:25:10 · 14475 阅读 · 2 评论