博主昵称：跳楼梯企鹅博主主页面链接：博主主页传送门博主专栏页面连接：专栏传送门--网路安全技术创作初心：本博客的初心为与技术朋友们相互交流，每个人的技术都存在短板，博主也是一样，虚心求教，希望各位技术友给予指导。博主座右铭：发现光，追随光，成为光，散发光;博主研究方向：渗透测试、机器学习;博主寄语：感谢各位技术友的支持，您的支持就是我前进的动力;学习网站跳转链接：牛客刷题网前言给大家推荐一款很好的刷题软件牛客刷题网 博主为什么喜欢用这个网站学习呢？主要原因有三点：1.内部含有大量面试题库2.覆盖行业范围比较全面3.刷题的题目是按照简单到难的过程一、过滤函数（高级）简介：数据库表一般包含大量的数

普通动规系列LeetCode343.整数拆分LeetCode343.整数拆分将10的结果存在索引为10的位置上，需要保证数组长度是n+1，索引的最大值是n，索引是从0开始的。n的拆分，可以拆分为i和n-i，当然i可以继续拆分。而且拆分为n-1和1的结果和n-2和2的结果的大小也是不一定的。classSolution{publicintintegerBreak(intn){int[]dp=newint[n+1];for(inti=2;in;i++){intmax=0;for(intj=1;ji;j++){max=Math.max(max,Math.max(dp[i-j]*j,(i-j)*j));

题目链接：142.环形链表II题目描述给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从0开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改 链表。示例1：输入：head=[3,2,0,-4],pos=1输出：返回索引为1的链表节点解释：链表中有一个环，其尾部连接到第二个节点。 示例 2：输入：head

（一）动态规划——背包专题导语：动态规划是一种常用的算法思想，广泛应用于各类问题的求解中。而背包问题则是动态规划中最经典且常见的问题之一。背包问题涉及在给定容量的背包中选择物品以达到最优解的目标。本篇博客将专注于介绍和讨论与背包问题相关的动态规划算法。我们将探索不同类型的背包问题，并详细讲解其动态规划的解决思路。题目：01背包问题 LeetCode416题目概述：01背包问题是最基础的背包问题之一。给定一组物品，每个物品有重量和价值，背包具有一定的容量，需要在不超过背包容量的前提下，选择物品使得总价值最大化。题解：使用动态规划求解，定义dp[i][j]表示前i个物品放入容量为j的背包中所能达到

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=20输出：false提

目录1、题目介绍2、解题思路2.1、暴力破解法2.2、经典NextGreaterNumber问题解法1、题目介绍原题链接：496.下一个更大元素I-力扣（LeetCode）示例1：输入：nums1=[4,1,2],nums2=[1,3,4,2].输出：[-1,3,-1]解释：nums1中每个值的下一个更大元素如下所述：-4，用加粗斜体标识，nums2=[1,3,4,2]。不存在下一个更大元素，所以答案是-1。-1，用加粗斜体标识，nums2=[1,3,4,2]。下一个更大元素是3。-2，用加粗斜体标识，nums2=[1,3,4,2]。不存在下一个更大元素，所以答案是-1。实例2：输入：nums

​博主昵称：跳楼梯企鹅博主主页面链接：博主主页传送门博主专栏页面连接：专栏传送门--网路安全技术创作初心：本博客的初心为与技术朋友们相互交流，每个人的技术都存在短板，博主也是一样，虚心求教，希望各位技术友给予指导。博主座右铭：发现光，追随光，成为光，散发光;博主研究方向：渗透测试、机器学习;博主寄语：感谢各位技术友的支持，您的支持就是我前进的动力;学习网站跳转链接：牛客刷题网 前言给大家推荐一款很好的刷题软件牛客刷题网---一起学SQL 博主为什么喜欢用这个网站学习呢？主要原因有三点：1.内部含有大量面试题库2.覆盖行业范围比较全面3.刷题的题目是按照简单到难的过程一、SQL使用子查询（1）子

文章目录前言LeetCode、746.使用最小花费爬楼梯【简单，动态规划线性DP】题目与分类思路资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者、专注于Java后端技术领域。涵盖技术内容：Java后端、算法、分布式微服务、中间件、前端、运维、ROS等。博主所有博客文件目录索引：博客目录索引(持续更新)视频平台：b站-Coder长路LeetCode、746.使用最小花费爬楼梯【简单，动态规划线性DP】题目与分类题目链接：LeetCode、746.使用最小花费爬楼梯【简单，动态规划线性DP】题目类型：动态规划/线性DP（一维DP）思

文章目录前言LeetCode、198.打家劫舍【中等，一维线性DP】题目及分类思路线性DP（一维）资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者、专注于Java后端技术领域。涵盖技术内容：Java后端、算法、分布式微服务、中间件、前端、运维、ROS等。博主所有博客文件目录索引：博客目录索引(持续更新)视频平台：b站-Coder长路LeetCode、198.打家劫舍【中等，一维线性DP】题目及分类题目链接：LeetCode、198.打家劫舍分类：动态规划/线性DP思路线性DP（一维）思路说明：首先抓住条件：①无法同时偷连续的两所

📚博客主页：爱敲代码的小杨.✨专栏：《JavaSE语法》|《数据结构与算法》❤️感谢大家点赞👍🏻收藏⭐评论✍🏻，您的三连就是我持续更新的动力❤️🙏小杨水平有限，欢迎各位大佬指点，相互学习进步！文章目录1.题目描述示例1:示例2提示2.思路3.代码1.题目描述给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入：nums=[1,2,3,4,5,6,7]，k=3输出：[5,6,7,1,2,3,4]解释：向右轮转1步：[7,1,2,3,4,5,6]向右轮转2步：[6,7,1,2,3,4,5]向右轮转3步：[5,6,7,1,2,3,4]示例2输入：nums=[-1,-