算法沉淀——链表01.两数相加02.两两交换链表中的节点03.重排链表04.合并K个升序链表05.K个一组翻转链表链表常用技巧1、画图->直观形象、便于理解2、引入虚拟"头节点"3、要学会定义辅助节点（比如双向链表的节点插入）4、快慢双指针（判断链表是否有环、找到环的入口、找链表中倒数第n个节点等）链表常用操作1、创建新节点2、头插（比如逆序链表）3、尾插01.两数相加题目链接：https://leetcode.cn/problems/add-two-numbers/给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并
文章目录1.移除链表元素方法1：方法22.合并两个有序链表3.链表的中间节点方法1方法24.反转单链表方法1方法25.分割链表6.链表中的倒数第k个节点方法1：方法2:7.环形链表的约瑟夫问题8.链表的回文结构9.相交链表方法1方法2：10.环形链表11.环形链表Ⅱ12.随机链表的复制链表学习完以后，来做点相关题目吧1.移除链表元素方法1：在原链表的基础上直接删除指定元素若当前节点是要删除的节点，则将其前驱节点指向当前节点的下一个节点若当前节点不是要删除的节点，前驱节点指向当前节点，当前节点后移特殊情况：循环判断，若头节点是要删除的节点，则将头节点后移头节点不为空structListNode*
目录一、Leetcode102二叉树的层序遍历题目描述解题思路方法:长度法总结二、Leetcode226翻转二叉树题目描述解题思路方法一:递归方法二:层序遍历总结三、Leetcode101对称二叉树题目描述解题思路方法:递归总结一、Leetcode102二叉树的层序遍历题目描述给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]输入：root=[1]输出：[[1]]输入：root=[]输出：[]题目链接：力扣题目链接解题思路层序遍历使用队列控制每层的数量
动态规划动态规划，其实就是找规律，总结公式/方程。动态规划，类似于数学归纳法。关键的思想在「自底向上」和「空间换时间」。动态规划，可以使用一维数组，有时也会用到二维数组。应用场景“动态规划”可以用于子序列、最大/小值问题、回文子串的求解。一维数组dp[i]的动态规划的几个步骤：确定数组dp[i]的下标i以及dp[i]值的含义，比如经典的LeetCode70爬楼梯，爬到第i层楼梯，有dp[i]种方法；确定动态规划的状态转移方程（递推公式）。比如，爬楼梯的公式：dp[i]=dp[i-1]+dp[i-2];dp数组的初始化：初始化值，dp[0]的值是多少,dp[1]的值又是多少;确定遍历顺序：分析递
文章目录一、关于command‘leetcode.signin‘notfound的问题二、解决方案第一，没有下载Nodejs；第二，有没有在VScode中配置Nodejs第三，力扣的默认在VScode请求地址中请求头错误首先搞定配置其次搞定登入登入方法一：登入方法二解决一下已经登入但是无法再侧边栏展示的问题：解决方案就是降级nodejs版本第四、讨论区一、关于command‘leetcode.signin‘notfound的问题二、解决方案会进入到LeeCode设置中：@ext:LeetCode.vscode-leetcode凡是连接Leecode连接不上的检查一下原因：第一，没有下载Node
回溯专题，通用的框架在于选择-递归-撤销选择的过程，在每一个题中都有体现，就不一一重复了，只讲一讲每个题特殊的地方。说实话好无聊啊hh回溯题怎么都长差不多啊！【全排列】给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。思路：每次选一个数，并对剩下“还没被选过”的数开启递归，需要设visited数组记录每个数的被选情况，撤销时将其设为“未被选择”状态。优化：将选中的数交换至数列前段，通过下标范围来标记未被选的元素，可以i简化掉visited数组。classSolution{public:vector>permute(vector&nums){vec
📚博客主页：爱敲代码的小杨.✨专栏：《JavaSE语法》|《数据结构与算法》❤️感谢大家点赞👍🏻收藏⭐评论✍🏻，您的三连就是我持续更新的动力❤️🙏小杨水平有限，欢迎各位大佬指点，相互学习进步！文章目录1.题目描述示例1示例2示例32.思路3.代码1.题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1输入：l1=[1,2,4]，l2=[1,3,4]输出：[1,1,2,3,4,4]示例2输入：l1=[]，l2=[]输出：[]示例3输入：l1=[]，l2=[0]输出：[0]题目链接🔗2.思路创建一个节点newHead为虚拟节点开始比较链表的大小
文章目录🚀前言🚀LeetCode：41.缺失的第一个正整数🚀思路🚀整个代码思路串一下🚀Code🚀前言铁子们好啊！阿辉来讲道题，这道题据说是23年字节3面真题，LeetCode上面hard难度，而且是很多难题的基础模板，今天阿辉就带你拿下它！！！🚀LeetCode：41.缺失的第一个正整数链接🔗：缺失的第一个正数给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。示例1：输入：nums=[1,2,0]输出：3示例2：输入：nums=[3,4,-1,1]输出：2示例3：输入：nums=[7,8,9,11,12]输出
这个问题在这里已经有了答案:关闭10年前。PossibleDuplicate:WhatarethedifferencesbetweenpointervariableandreferencevariableinC++?为了理解新C++标准中的通用引用，我阅读了一篇关于右值的文章，发现了以下作为左值示例的内容//lvalues://inti=42;i=43;//ok,iisanlvalueint*p=&i;//ok,iisanlvalueint&foo();foo()=42;//ok,foo()isanlvalueint*p1=&foo();//ok,foo()isanlvalue这里的i
普通动规系列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));
