五道单链表中等难度题型1.剑指OfferII021.删除链表的倒数第n个结点第一种解法（单指针）：第二种解法(栈)：第三种解法（双指针）：2.删除排序链表中的重复元素II（重点）普通状态特殊状态（头结点重复时）特殊状态（删除尾结点时）3.删除链表中的节点4.重排链表思路一：思路二（寻找链表中点+链表逆序+合并链表）5.剑指OfferII077.链表排序（重点！）1.剑指OfferII021.删除链表的倒数第n个结点题目描述：找到链表的倒数第n个结点，并删除该结点三种解法：第一种解法（单指针）：1.遍历链表，求出链表长度L2.链表长度L减去n，就是倒数第n个结点3.找到倒数第n个结点的前驱结点，
目录203.移除链表元素解法一：将目标元素前一个元素存放地址改为下一元素地址解法二：遍历原链表，把不是val的节点拿出来进行尾插到新链表编辑解法三：有哨兵位解法->头节点不存储有效数据编辑206.反转链表方法一：创建新指针编辑方法一：创建新指针进行反转编辑方法二：将指针方向颠倒编辑876.链表的中间结点203.移除链表元素解法一：将目标元素前一个元素存放地址改为下一元素地址structListNode*removeElements(structListNode*head,intval){ structListNode*prev=NULL; structListNode*cur=hea
力扣（LeetCode）官网-全球极客挚爱的技术成长平台给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例1：输入：s="abc",t="ahbgdc"输出：true示例2：输入：s="axc",t="ahbgdc"输出：false 解题思路：力扣（LeetCode）官网-全球极客挚爱的技术成长平台双指针代码如下：classSolution{publicbooleanisSubsequence(Strings,Stri
今日份题目：力扣数据中心有n台服务器，分别按从0到n-1的方式进行了编号。它们之间以服务器到服务器的形式相互连接组成了一个内部集群，连接是无向的。用connections表示集群网络，connections[i]=[a,b]表示服务器a和b之间形成连接。任何服务器都可以直接或者间接地通过网络到达任何其他服务器。关键连接是在该集群中的重要连接，假如我们将它移除，便会导致某些服务器无法访问其他服务器。请你以任意顺序返回该集群内的所有关键连接。示例1输入：n=4,connections=[[0,1],[1,2],[2,0],[1,3]]输出：[[1,3]]解释：[[3,1]]也是正确的。示例2输入：
代码随想录算法训练营第一天|LeetCode704.二分查找、目录 代码随想录算法训练营第一天|LeetCode704.二分查找、LeetCode27.移除元素1.数组理论基础 1.1什么是数组1.2数组的创建及初始化1.2.1动态初始化：在创建数组时，直接指定数组中元素的个数1.3 数组的使用1.3.1 数组中元素访问[注意事项]：1.3.2 遍历数组1.4 数组是引用类型1.5二位数组1.5.1基本语法1.5.2代码实例2.LeetCode704.二分查找2.1自己的思路2.2易错点2.3思路2.3.1左闭右闭写法：2.3.2代码2.3.3 左闭右开写法：2.3.4代码3.LeetCod
参考理论本质：找到每个阶段的局部最优，然后去推导得到全局最优两个极端：常识&&很难：很多同学通过了贪心的题目，但都不知道自己用了贪心算法，因为贪心有时候就是常识性的推导，所以会认为本应该就这么做！套路：贪心没有套路，说白了就是常识性推导加上举反例做题的时候，只要想清楚局部最优是什么，如果推导出全局最优，其实就够了。贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解这个四步其实过于理论化了，我们平时在做贪心类的题目很难去按照这四步去思考，真是有点“鸡肋”。Leetcode题目简单题455.分发饼干思路：大饼干喂胃口大的kid，
双指针是一种思想或一种技巧并不是特别具体的算法。具体就是用两个变量动态存储两个结点，来方便我们进行一些操作。通常用在线性的数据结构中。三数之和给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。题解：classSolution{/***思路：*设定：需要找到3个数，a+b+c=0,这里abc三个数的下标从左到右*定义a的下标为i，b的下标为left，c的下标为right*首先，对数组进
一、题目对于某些非负整数k，如果交换s1中两个字母的位置恰好k次，能够使结果字符串等于s2，则认为字符串s1和s2的相似度为k。给你两个字母异位词s1和s2，返回s1和s2的相似度k的最小值。二、示例2.1>示例1：【输入】s1="ab",s2="ba"【输出】12.2>示例2：【输入】s1="abc",s2="bca"【输出】2提示：120s2.length==s1.lengths1和s2只包含集合{'a','b','c','d','e','f'}中的小写字母s2是s1的一个字母异位词三、解题思路根据题目描述，需要寻找最小相似度，那么这道题我们可以采用回溯算法来进行计算。每次交换都会开辟一条
目录题目：剑指Offer14-I.剪绳子-力扣（LeetCode）题目的接口：解题思路：代码：过啦！！！题目：剑指Offer14-II.剪绳子II-力扣（LeetCode）题目的接口：解题思路：代码：过啦！！！写在最后：题目：剑指Offer14-I.剪绳子-力扣（LeetCode）题目的接口：funccuttingRope(nint)int{}解题思路：这道题我想到两种方法，一个方法是用动态规划，一是利用数学规律来做，但是我数学不好，所以我就用动态规划的做法来做这道题：动态规划的核心其实就是它的状态转移方程，这里我就把这道题的状态转移方程是如何取得的思路讲一讲：首先，因为如果减1格，对整体的乘
LeetCode344题意编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：["H","a","n","n","a","h"]输出：["h","a","n","n","a","H"]作者：力扣(LeetCode)链接：https://leetcode-cn.com/leetbook/rea
