LeetCode 203.移除链表元素classSolution{public:ListNode*removeElements(ListNode*head,intval){//删除头结点while(head!=NULL&&head->val==val){//注意这里不是ifListNode*tmp=head;head=head->next;deletetmp;}//删除非头结点ListNode*cur=head;while(cur!=NULL&&cur->next!=NULL){if(cur->next->val==val){ListNode*tmp=cur->next;cur->next=c
代码随想录算法Day1|704.二分查找、27.移除元素Lasteditedtime:April5,202311:27AM数据理论基础数组是存放在连续内存空间上的相同类型数据的集合。数组下标都是从0开始的。数组内存空间的地址是连续的数组元素不能删除，只能覆盖C++中二维数组的内存的空间地址是连续的704.二分查找二分法前提：数组为有序数组，且数组中无重复元素循环不变量：对区间的定义应该是一个不变量，在边界处理中应该遵循统一原则左闭右闭：classSolution{public:intsearch(vectorint>&nums,inttarget){intleft=0;intright=num
题目链接Leetcode.1654到家的最少跳跃次数Rating：2124题目描述有一只跳蚤的家在数轴上的位置x处。请你帮助它从位置0出发，到达它的家。跳蚤跳跃的规则如下：它可以往前跳恰好a个位置（即往右跳）。它可以往后跳恰好b个位置（即往左跳）。它不能连续往后跳2次。它不能跳到任何forbidden数组中的位置。跳蚤可以往前跳超过它的家的位置，但是它不能跳到负整数的位置。给你一个整数数组forbidden，其中forbidden[i]是跳蚤不能跳到的位置，同时给你整数a，b和x，请你返回跳蚤到家的最少跳跃次数。如果没有恰好到达x的可行方案，请你返回-1。示例1：输入：forbidden=[1
8.字符串转换整数(atoi)题目链接自动机思路字符串处理的题目往往涉及复杂的流程以及条件情况，如果直接上手写程序，一不小心就会写出极其臃肿的代码。因此，为了有条理地分析每个输入字符的处理方法，我们可以使用自动机这个概念：我们的程序在每个时刻有一个状态s，每次从序列中输入一个字符c，并根据字符c转移到下一个状态s'。这样，我们只需要建立一个覆盖所有情况的从s与c映射到s'的表格即可解决题目中的问题。算法本题可以建立如下图所示的自动机：image.png状态表（略）接下来编程部分就非常简单了：我们只需要把状态转换表抄进代码即可。另外自动机也需要记录当前已经输入的数字，只要在s'为in_numbe
📝个人主页：@Sherry的成长之路🏠学习社区：Sherry的成长之路（个人社区）📖专栏链接：数据结构🎯长路漫漫浩浩，万事皆有期待文章目录二叉树OJ练习(一)1.单值二叉树2.二叉树的最大深度3.翻转二叉树4.相同的树5.对称二叉树**思路1：****思路2：**总结：二叉树OJ练习(一)1.单值二叉树链接：单值二叉树题述：如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。示例1：输入：[1,1,1,1,1,null,1]输出：true示例2：输入：[2,2,2,5,2]输出：false提示：两棵树上的节点数目都在
提示：本文讲解有关数组后移前移的操作,以及具体的题目应用.文章目录一、数组前移二、数组后移二、数组整体移动题目:有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m个数总结一、数组前移数组前移一个元素分为三部,假设为数组为1,2,3,4,5,6,7,8,9,移动后的数应该为2,3,4,5,6,7,8,9,1将要被因数组移动干掉的元素,这里就是1存放在临时变量里将数组整体向前移动,其实应该是让后一个元素给到前面一个在将临时变量中存放的元素,也就是1,放在数组的末尾即可注意,这里整体向前移动,需要正序遍历数组,因为如果是逆序遍历,那么第一次遍历结束,后面的8就没了,直接变成了9,依次类
01背包概念：有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]weight[i]weight[i]，得到的价值是value[i]value[i]value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。方法1：暴力回溯法方法2：动态规划三个物品，物品的重量分别为{1,3,4}，物品的价值分别为{15,20,30};背包最大容量为4。（一）二维dp数组确定dp数组以及下标的含义：dp[i][j]dp[i][j]dp[i][j]代表从下标为[0,i]的物品中任意取，放到容量为j的背包里，价值总和最大是多少。确定递推公式不放物品i的最大价值：dp[i
🍎道阻且长，行则将至。🍓🌻算法，不如说它是一种思考方式🍀算法专栏：👉🏻123一、🌱376.摆动序列题目描述：如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。子序列可以通过从原始序列中删除一些（也可以不删除）元素来获得，剩下的元素保持其原始
一、直接删除法（1）使用vector库函数“erase”删除，使用erase函数后容器size自动-1intremoveElement(vectorint>&nums,intdetarget){for(inti=0;inums.size();i++){if(nums[i]==detarget){nums.erase(nums.begin()+i);i--;//由于容器size-1，还按原来的i的话相当于自动右移一位而漏掉一个元素}}returnnums.size();}（2）使用vector库函数“swap和pop_back()",由于pop_back删除的是最后一个元素，所以先移位再删除in
二叉树2|102.二叉树的层序遍历|226.翻转二叉树|101.对称二叉树一、102.二叉树的层序遍历题目连接：102.二叉树的层序遍历-力扣（LeetCode）给你二叉树的根节点 root ，返回其节点值的 层序遍历 。（即逐层地，从左到右访问所有节点）。这里要注意Queueque=newLinkedList();不能是new ArrayDeque()，ArrayDeque不能添加nullclassSolution{publicListListInteger>>res=newArrayListListInteger>>();publicListListInteger>>levelOrder(
