一、移除链表元素1.203【移除链表元素】题目：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。代码：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this

一、字母异位词-判断两个参数内容出现的次数是否相等滑动窗口、数组排序、计数法、哈希表1.242【有效的字母异位词】题目：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。代码：方法一：哈希表法classSolution{publicbooleanisAnagram(Strings,Stringt){//s和t中每个字

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.程序地址空间1.1验证地址空间的排布

231.2的幂解题思路：1.除法，不断循环判断，如果能被2整除，就不断除以2，直到不能被2整除为止，最后结果如果是1，说明可以除尽，是2的幂次方，否则就不是。特判：

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>>zigzagLevelOrder(TreeNode*root){vector>res;//返回结果：二维数组queueqe;//打印队列if(root==nullptr)returnres;qe.push(root);//将根节点入队boolji=true;//控制遍历方向的标记位while(!qe.empty())//是否还有节点未处理

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>返回-3.minStack.pop();minStack.top();-->返回0.minStack.getMin();-->返回-2.三、题目分析每个元素⼊栈时，需要当前栈中的最⼩值每次将数据压入和弹出栈时最小值都有可能发生改变，这种改变会导致无法随时取得栈内的最小值例如下图：当1弹出栈后，栈内最小值3无法取得，此时需要额外一个数据结构用

思路：利用栈的特性，K个节点压入栈中依次弹出组成新的链表，不够K个节点则保持不变/***structListNode{*intval;*structListNode*next;*ListNode(intx):val(x),next(nullptr){}*};*/#includeclassSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

思路：遍历链表生成奇链表和偶链表，然后拼接两个链表生成新的链表。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNod

思路：根据栈的原理先进后出，使用栈来依次保存每个单词，然后再依次从栈中取出每个单词classSolution{public:stringreverseMessage(stringmessage){intleft=0;intright=message.size()-1;//消除字符串前后多余的空格，比如字符串“helloworld!”while(left=left&&message[right]==

思路：step1：使用栈辅助处理优先级，默认符号为加号。step2：遍历字符串，遇到数字，则将连续的数字字符部分转化为int型数字。step3：遇到左括号，则将括号后的部分送入递归，处理子问题；遇到右括号代表已经到了这个子问题的结尾，结束继续遍历字符串，将子问题的加法部分相加为一个数字，返回。step4：当遇到符号的时候如果是+，得到的数字正常入栈，如果是-，则将其相反数入栈，如果是*，则将栈中内

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.环境变量是什么？

双指针是用两个指针去遍历数组，协同完成检索任务。一般是利用两个指向元素的关系，决定之后指针的移动操作，找到目标或完成任务，如当两个指针指向同一数组，并且同向移动时，可以形成滑动窗口，快慢指针等；当两个指针指向同一数组，并且反向移动时，可以对有序数组形成检索。1.两数之和II-输入有序数组（167）使用反向指针，检索数组。classSolution{public:vectortwoSum(vecto

环形链表–141判断链表中是否存在环链表定义：classListNode():def__init__(self,x):self.val=xself.next=None方法：快慢指针fast和slow指针分别指向head节点，fast一次走两步，slow一次走一步，当fast和slow走进环后，fast速度比slow快1步，会在环中与slow相遇。defhasCycle(head:ListNode)

**题干**给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。**题解**可考虑直接在数组中进行修改，对数组进行

实现单链表  用虚拟头结点+precNode+curNodeclassNode:def__init__(self,val):self.val=valself.Next=NoneclassMyLinkedList:def__init__(self):self.head=Node(0)self.counter=0defget(self,index:int)->int:ifindex=self.coun

一、题目描述给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果，将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地修改输入数组，

两数相加题目要求我的解题思路我的思路缺点题目要求给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807我的解题思路1.

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“p

文章目录引言三数之和题目描述示例示例1示例2示例3提示解决方案3：【双指针】结束语三数之和引言编写通过所有测试案例的代码并不简单，通常需要深思熟虑和理性分析。虽然这些代码能够通过所有的测试案例，但如果不了解代码背后的思考过程，那么这些代码可能并不容易被理解和接受。我编写刷题笔记的初衷，是希望能够与读者们分享一个完整的代码是如何在逐步的理性思考下形成的。我非常欢迎读者的批评和指正，因为我知道我的观点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.基本概念2.PRI与NI3

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.什么是状态？

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.基本概念2.描述进程-PCB2.1task_struct-Linux

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.进程切换2.进程调度2.1Linux

LeetCode刷题笔记第71题：简化路径题目给定一个路径，简化路径要求：1、以’/‘开头2、两个目录之间只有一个’/’3、不能以’/‘结尾4、路径中不能有’.

思路：1.树中的第一个值为根（数组的第一个值），小于根的值存放在左子树中，大于根的值存放在右子树中；2.利用递归对左右子树/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*T

思路：用双指针去遍历链表，删除left的下一个节点，注意的是n大于等于链表长度即删除第一个节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNo

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>>levelOrder(TreeNode*root){vector>res;//返回结果：二维数组if(root==nullptr)returnres;queueqe;//打印队列qe.push(root);//将根节点入队while(!qe.empty())//是否还有节点未处理{vectorlevel;//每层的打印结果intsize=

LeetCode刷题笔记第80题：删除有序数组中的重复项II题目：删除升序数组中超过两次的元素后的数组长度想法：使用快慢指针的方法完成，使用快指针遍历整个数组，使用慢指针完成相同元素最多保留两个。

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.有关const的使用（1）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言【LeetCode】415.字符串相加

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.函数模板1.1函数模板概念1.2函数模板格式

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.什么是make/makefile2

1、哈希表ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){if(headA==NULL||headB==NULL)returnNULL;mapm;ListNode*cur=headA;while(cur){m[cur]=cur->val;cur=cur->next;}cur=headB;while(cur){if(m.find

题目官解=========================================================================给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。自定

面试题02.07.链表相交题目描述解法（JAVA）Github分享题目描述题目地址：https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用

2.相交链表难度级别：简单题目类型：链表题目描述：解题思路：双指针法：开始时用临时指针tempA,tempB分别指向headA,headB；两个临时指针分别从两个链表的起点开始遍历：若其中一个指针到达链表尾部，两指针还没相遇，就将该指针指向另一个链表的头部，继续往下走；在遍历过程中，因为两个临时指针走的路程是一样的，因此，若两个链表相交，在相交的第一个结点相遇；否则两个结点会同时到达两个链表的尾部

题目描述编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点c1开始相交。不相交总结鬼知道这是怎么想出来的，但是学会了，好像链表的有部分题都用的是最大公约数的概念写的如果链表长度相等，如果是相交的就至少会在第一次循环的最后相等如果链表长度不相等，如果是相交的就总会相交，只是可能复杂度有点高如果不相交，最后就会null==null跳出循环SampleCodepublicclassSo

双指针classSolution{public:ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){unordered_sethashset;ListNode*hA=headA,*hB=headB;while(hB!=hA){hA=hA==NULL?headB:hA->next;hB=hB==NULL?headA:hB->next

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>next;}returnlen;}structListNode*getIntersectionNode(structListNode*headA,structListNode*headB){if(headA==NULL||headB==NULL)returnNULL;intlen1=getlen(headA);intlen2=getlen(

1.回文数(原题号9)题干给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右

题目描述给定一个整数数组A，找到min(B)的总和，其中B的范围为A的每个（连续）子数组。由于答案可能很大，因此返回答案模10^9+7。示例：输入：[3,1,2,4]输出：17解释：子数组为[3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。最小值为3，1，2，4，1，1，2，1，1，1，和为17。Sample&DemoCode1

LeetCode刷题笔记-28.实现strStrC代码注意点prefixtable动态规划法(未完待续）结果题目C代码int*get_prefix_table(char*pp,intpsize){inti

二叉树代码随想录刷题笔记代码随想录(programmercarl.com)二叉树理论基础二叉树的种类在我们解题过程中二叉树有两种主要的形式：满二叉树和完全二叉树。满二叉树满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。如图所示：这棵二叉树为满二叉树，也可以说深度为k，有2^k-1个节点的二叉树。完全二叉树完全二叉树：在完全二叉树中，除了最

该题其实是前几天准备刷的题，当时由于时间不够没来及的编完，今天编完并经过一番调试后，提交也取得了很好的效果。整体感觉不算太难，下面就来具体分享一下该题的解法。具体题目如下：Givenanarrayofintegersthatisalreadysortedinascendingorder,findtwonumberssuchthattheyadduptoaspecifictargetnumber.T

刚刚刷了一道题感觉难度还行，不过这道题既可以用线性规划法解，也可以用贪心算法解，下面就分享一下刚刷的这道题吧！题目如下：题意分析：给定一个包含若干区间的集合，请尽可能少的删掉子区间以确保剩余的区间不重叠，最后返回删掉的区间个数即可。方法一（贪婪算法）先按照区间结尾排序，每次选择结尾元素最小且与前一个区间不重叠的区间，最后将区间的集合长度减去组成最长不重叠区间的区间个数（即res值）的结果返回即可。

题目：1.首先是面积法：算出每一层的面积相加之后减去柱状图的面积就是雨水面积，这个方法是真的秒，一开始还真想不到。第一层高度为1；2.动态规划法：本质上是暴力算法的优化。对于下标i，水能到达的最大高度等于下标i两边的最大高度的最小值，下标i处能接的水的量等于下标i处的水能到达的最大高度减去height【i】。因此就用两个数组分别记录下标i时左边的最大值和右边的最大值。3.单调栈之前的笔记里面使用过

题目：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。暴力方法publicinttrap(int[]height){intresult=

这里写目录标题[155.最小栈](https://leetcode-cn.com/problems/min-stack/)[150.逆波兰表达式求值](https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/)[394.字符串解码](https://leetcode-cn.com/problems/decode-strin

198.HouseRobberYouareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesecuritysystem

递归classSolution{public:TreeNode*out;booldfs(TreeNode*root,TreeNode*p,TreeNode*q){if(!root)return0;boolleft=dfs(root->left,p,q);boolright=dfs(root->right,p,q);if((left&&right)||((root->val==p->val||roo