算法沉淀——动态规划之子序列问题01.最长递增子序列02.摆动序列03.最长递增子序列的个数04.最长数对链01.最长递增子序列题目链接：https://leetcode.cn/problems/longest-increasing-subsequence/给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为
LeetCode35.搜索插入位置题目链接代码题目链接https://leetcode.cn/problems/search-insert-position/代码classSolution{public:intsearchInsert(vectorint>&nums,inttarget){intleft=0;intright=nums.size()-1;while(leftright){intmiddle=left+(right-left)/2;if(nums[middle]>target){right=middle-1;}elseif(nums[middle]target){left=mid
LeetCode704.二分查找题目链接代码题目链接https://leetcode.cn/problems/binary-search/description/代码classSolution{public:intsearch(vectorint>&nums,inttarget){intleft=0;intright=nums.size()-1;while(leftright){intmiddle=left+(right-left)/2;if(nums[middle]>target){right=middle-1;}elseif(nums[middle]target){left=middle+
1.误区：不能直接对数组排序再求解子集，因为那样就改变了原有数组的顺序2.树形结构：一个一个取数，然后保证是递增序列，且不能重复。（数层上不可以重复取，树枝上可以重复取）收集的结果不光是叶子节点。所以注意两点：数层节点去重、满足递增条件3.代码实现：（去重方法：记录本层递归用到了哪些元素，不要重复）
算法沉淀——动态规划之子数组、子串系列01.最大子数组和02.环形子数组的最大和03.乘积最大子数组04.乘积为正数的最长子数组长度01.最大子数组和题目链接：https://leetcode.cn/problems/maximum-subarray/、给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8
动态规划之简单多状态dp问题01.买卖股票的最佳时机含冷冻期02.买卖股票的最佳时机含手续费03.买卖股票的最佳时机III04.买卖股票的最佳时机IV01.买卖股票的最佳时机含冷冻期题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown/给定一个整数数组prices，其中第prices[i]表示第*i*天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。**注意：**你不能同时
目录LeetCode239. 滑动窗口最大值文章讲解：代码随想录(programmercarl.com)视频讲解：单调队列正式登场！|LeetCode：239.滑动窗口最大值_哔哩哔哩_bilibili思路LeetCode347.前 K 个高频元素文章讲解：代码随想录(programmercarl.com)视频讲解：手把手带你学会操作链表|LeetCode19.删除链表的倒数第N个节点_哔哩哔哩_bilibili思路总结LeetCode239. 滑动窗口最大值文章讲解：代码随想录(programmercarl.com)视频讲解：单调队列正式登场！|LeetCode：239.滑动窗口
文档讲解:代码随想录视频讲解:《代码随想录》算法公开课-跟着Carl学算法LeetCode977.有序数组的平方题目链接：977.有序数组的平方思路：拿到这道题第一想法是利用暴力解法，先循环遍历对给定数组中的每个元素进行平方，然后再利用双层for循环遍历把数组中的元素按递增顺序进行依次排序，很明显这种解法代码运行效率极低。classSolution{publicint[]sortedSquares(int[]nums){//给定递增排序数组返回每个数字的平方同时要求也是按照递增排序//1.遍历数组中的元素for(inti=0;inums.length;i++){//2.元素平方//3.组成新数
题目来源460.LFU缓存-力扣（LeetCode）题目描述请你为 最不经常使用（LFU）缓存算法设计并实现数据结构。实现LFUCache类：LFUCache(intcapacity)-用数据结构的容量capacity初始化对象intget(intkey)-如果键key存在于缓存中，则获取键的值，否则返回-1。voidput(intkey,intvalue)-如果键key已存在，则变更其值；如果键不存在，请插入键值对。当缓存达到其容量capacity时，则应该在插入新项之前，移除最不经常使用的项。在此问题中，当存在平局（即两个或更多个键具有相同使用频率）时，应该去除最久未使用的键。为了确定最不
算法沉淀——栈01.删除字符串中的所有相邻重复项02.比较含退格的字符串03.基本计算器II04.字符串解码05.验证栈序列栈（Stack）是一种基于先进后出（LastIn,FirstOut，LIFO）原则的数据结构。栈具有两个主要的操作：压栈（Push）：将元素添加到栈的顶部。出栈（Pop）：从栈的顶部移除元素。栈常常用于需要反转操作顺序的场景，或者在需要记录操作历史的情况下。在算法中，栈的应用广泛，以下是一些典型的栈算法：括号匹配问题：使用栈来检查表达式中的括号是否匹配，例如检查()、[]、{}是否正确嵌套。逆波兰表达式求值：通过栈来实现对逆波兰表达式的求值，其中操作数和操作符都存储在栈中
