博客主页：誓则盟约系列专栏：IT竞赛专栏关注博主，后期持续更新系列文章如果有错误感谢请大家批评指出，及时修改感谢大家点赞

198.打家劫舍题目链接文章讲解视频讲解dp[j]:表示投到第j家最多能偷dp[j]的钱递推公式:dp[j]=max(dp[j-2]+nums[j],dp[j-1])初始化：dp[0]=nums[0],dp[1]=max(dp[0],dp[1])遍历顺序：从小到大打印dp数组classSolution{public:introb(vector<int>&n

移除元素移除元素（leetcode27）varremoveElement=function(nums,val){constn=nums.length;letleft=0;for(letright=0;right<n;right++){if(nums[right]!==val){nums[left]=nums[right];left++

一、使用递归算法求全排列（暴力法）求{12345......n}的全排列的思路如下：（1）让第一个数不同，得到n个数列(办法是：把第1个和后面每个数交换即可)：12345......n21345......n.....n2345......1以上n个数列，只要第一个数不同，不管后面n-1个数是怎么排列的，这n个

原题链接题目描述给你一个整数数组nums。返回两个（不一定不同的）质数在nums中下标的最大距离。示例1：输入：nums=[4,2,9,5,3]输出：3解释：nums[1]、nums[3]和nums[4]是质数。因此答案是|4-1|=3。示例2：输入：nums=[4,8,2,8]输出：0解释：nums[2]是质

491.递增子序列将其看作一个二叉树，可以知道，在二叉树每层中，不能取相同的元素。这题最主要要理解这个点。使用unordered_set对其进行降重。classSolution{public:vector<vector<int>>res;vector<int>cur;voidbacktracking(vector<int>&nums,intindex){

以下摘自leetcodeTop100精选题目-子串篇560.和为K的子数组给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数 。子数组是数组中元素的连续非空序列。示例:示例1：输入：nums=[1,1,1],k=2输出：2Solution:publicintsub

300.最长递增子序列https://leetcode.cn/problems/longest-increasing-subsequence/description/给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]

二分查找classSolution(object):defsearch(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:int"""left,right=0,len(nums)-1whileleft<

数据结构类数组(Array)双指针(TwoPointers)滑动窗口(SlidingWindow)前缀和(PrefixSum)链表(LinkedList)单链表反转(ReverseLinkedList)链表合并(MergeLinkedLists)链表环检测(CycleDetection)栈和队列(StackandQueue)栈的基本操作(Basi

专题10：动态规划题目509：斐波那契数（NO）解题思路：动态五部曲动态五部曲：这里我们用一个一维数组来保存递归的结果确定dp数组以及下标的含义dp[i]的定义为：第i个数的斐波那契数值是dp[i]确定递推公式这道题已经把递推公式直接给了：状体转移方程dp[i]=dp[i-1]+dp[i-2];dp数

【算法探险】在排序数组中查找元素的第一个和最后一个位置一、引言：算法界的寻宝图二、技术概述：双剑合璧，左右逢源定义与核心特性优势代码示例：初露锋芒三、技术细节：抽丝剥茧，揭秘算法奥秘原理解析难点剖析四、实战应用：数字海洋，定位精准应用场景案例展示五、优化与改进：精

1049.最后一块石头的重量题目链接文章讲解视频讲解解题思路：  将石头尽量分为相等的两堆，两堆最差即为所求结果  石头的重量就是石头的价值动规五部曲：dp[j]：表示背包容量为j时可以装的石头的总价值递推公式：dp[j]=max(dp[j],dp[j-stones[i]]+stones[i]初始化：均

四数之和II 在这道题中我们要做的是寻找次数，所以在这个代码中这个次数就是value因为我们是通过key来寻找value。所以为了寻找这个次数我们需要把这个我们要找的数当做值，由此我们需要根据键来寻找值！！！#include<iostream>#include<unordered_map>usingnamespacestd;#inc

前言数组篇练习题目。记录四【283.移动零】一、题目阅读给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例

以下摘自leetcodeTop100精选题目-哈希1.两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

一个认为一切根源都是“自己不够强”的INTJ个人主页：用哲学编程-CSDN博客专栏：每日一题——举一反三Python编程学习Python内置函数Python-3.12.0文档解读目录 我的写法（刚学Python时）代码点评时间复杂度分析空间复杂度分析总结我要更强优化建议优化后的代码时间复杂

博客主页：音符犹如代码系列专栏：算法练习关注博主，后期持续更新系列文章如果有错误感谢请大家批评指出，及时修改感谢大家点赞

在本篇文章中，我们将详细解读力扣第213题“打家劫舍II”。通过学习本篇文章，读者将掌握如何使用动态规划来解决这一问题，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。问题描述力扣第213题“打家劫舍II”描述如下：你是一个专业的小偷，计

力扣刷题11——打家劫舍1和2——[线性动态规划]一、博客声明二、题目描述三、解题思路1、线性动态规划 a、什么是动态规划2、思路说明四、解题代码（附注释）一、博客声明  找工作逃不过刷题，为了更好的督促自己学习以及理解力扣大佬们的解题思路，开辟这个系列来记录

300.最长递增子序列今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。视频讲解：https://www.bilibili.com/video/BV1ng411J7xPhttps://programmercarl.com/0300.最长上升子序列.html/***@param{number[]}nums*@return{number}*/varlengthOfL

Problem:2741.特别的排列

Problem:503.下一个更大元素II思路

博客主页：誓则盟约系列专栏：IT竞赛专栏关注博主，后期持续更新系列文章如果有错误感谢请大家批评指出，及时修改感谢大家点赞

题目：给你一个下标从0开始的整数数组nums。如果下标对i、j满足0≤i<j<nums.length，如果nums[i]的第一个数字和nums[j]的最后一个数字互质，则认为nums[i]和nums[j]是一组美丽下标对。返回nums中美丽下标对的总数目。对于两个整数x和y，如果