目录1.用栈实现队列1.1题目描述1.2栈和队列的基础知识1.3思路分析2.扩展题目——用队列实现栈2.1题目描述2.2思路分析1.用栈实现队列原题链接：剑指Offer09.用两个栈实现队列-力扣（LeetCode

之前一直有在学习c++，陆陆续续也跟着代码随想录刷了一些力扣，但是总感觉在自己的基本功不够扎实，尤其是在遇见ACM输入输出模式的时候，所以就想着跟着卡尔的基础课教程系统性地学习一遍，就在这里记录一下自己的小心得吧

1、本栏用来记录社招找工作过程中的内容，包括基础知识学习以及面试问题的记录等，以便于后续个人回顾学习；暂时只有2023年3月份，第一次社招找工作的过程；2、个人经历：研究生期间课题是SLAM在无人机上的应用，有接触SLAM、Linux、ROS、C/C++、DJIOSDK等；3、参加工作后（2021-2023年）岗位是嵌入式软件开发，主要是服务器开发，Linux、C/C++、网络编程、docker容

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

题目如下：给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范围[0,300]内-100next=NULL;printf("请输入链表的内容");while((ch=getchar())!='\n'){if(ch=

洛社初中小记者走进梁溪之声不小心摔倒时，路人的搀扶温暖了你；寒气逼人的凌晨，清洁工人忙碌的身影感动了你；迷茫困惑时，一本好书启发了你；平淡生活中，父母的言传身教影响了你；考试失利时，同学的安慰鼓励了你；

-力扣（LeetCode）1.2题解classSolution{public:intfindMinArrowShots(vector>&points){sort(points.begin(),points.end

一、530.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差-力扣（LeetCode）给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。

2021年8月12日，周四，多云有雨。灵艳早早的跟着二姨妈去摘小番茄，早饭后，王斌到庄上送楠楠外婆的身份证，良斌开车从楚雄回来，直接到我家来吃饭。那我基本就是在家里带娃了，3个孩子，玩的时候陪他们玩，下午点，楠楠坐在沙发上吸着奶瓶睡着了，王斌抱她到房间里面睡，我带着可可和弟弟在客厅看电视，我哄小宝睡觉，过了会儿，可可趴在沙发上睡着了，小家伙还没睡，自个儿玩玩这个，拿拿那个，这里翻翻，那里爬爬，我都

今日小记今晚夜班，白天转班休息半天，由于昨晚睡得早，早上四点多就醒了睡不着。从早上醒来到晚上上班一直没睡，白天本来打算睡一下的，睡不着。把手机放在一边，躺了半天还是睡不着。

213.打家劫舍II思路：题目：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。这一题与198.打家劫舍唯一的区别

与打家劫舍1不同的是它最后一个和第一个会相邻，事实上，从结果思考，最后只会有三种：1第一家不被抢最后一家被抢2第一家被抢最后一家不被抢3第一和最后一家都不被抢。那么，根据打家劫舍1中的算法我们能算出在i到j房子区间内能抢到的最大金额，那我们可以考虑计算两路1从1到n-1的结果和从2到n的结果，最后取两者的最大即可。（第一家和最后一家都没被抢的情况实际可以包括在两种情况的任意一种中）classSol

题目描述给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释：

前言记录一下刷题历程力扣第39题组合总和组合总和原题目：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合

在本篇文章中，我们将详细解读力扣第213题“打家劫舍II”。通过学习本篇文章，读者将掌握如何使用动态规划来解决这一问题，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。

链接：面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台1.合并两个有序数组思路：双指针，逆向填充nums1代码：classSolution{publicvoidmerge(

203.移除链表元素-力扣（LeetCode）方法一：删除val值的结点，并将其前后的结点连接上。

示例1:输入：nums=[0,2,3,4,5]输出：0说明:0下标的元素为0来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl

203.移除链表元素-力扣（LeetCode）(点击前面链接即可查看题目)/***Definitionforsingly-linkedlist.

题目如下：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100next=NULL;printf("请输入链表1的内容");wh

题目如下：给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]效果如下：文章目录第一部分第二部分结构体定义：typedefstructNode{intval;structNode*next;}Node;type

题目如下;给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：[]示例3：输入：head=[7,7,7,7],val=7输出：[]结构体定义：typedefstructNode{charval

561.数组拆分已解答简单相关标签相关企业提示给定长度为2n的整数数组nums，你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),...,(an,bn)，使得从1到n的min(ai,bi)总和最大。返回该最大总和。示例1：输入：nums=[1,4,3,2]输出：4解释：所有可能的分法（忽略元素顺序）为：1.(1,4),(2,3)->min(1,4)+min(2,3)=1+2=32.(

2287.重排字符形成目标字符串简单给你两个下标从0开始的字符串s和target。你可以从s取出一些字符并将其重排，得到若干新的字符串。从s中取出字符并重新排列，返回可以形成target的最大副本数。示例1：输入：s="ilovecodingonleetcode",target="code"输出：2解释：对于"code"的第1个副本，选取下标为4、5、6和7的字符。对于"code"的第2个副本，选

一、GROUP_CONCAT手动查出需要用于查询、展示的字段用法：(需要GROUPBY)将每个岗位下的姓名合并为一个以逗号分隔的字符串SELECTGROUP_CONCAT(DISTINCTu.nickNameSEPARATOR',')FROMsystem_postASpostJOINsystem_user_postASupONpost.id=up.post_idWHERE.......--DIST

122.买卖股票的最佳时机II给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。解法1：贪心算法贪心算法的思想是通过局部最优解来寻找全局最优解。我个人理解的是只要今天的价格比昨天的价格高，我们就可以选择在昨天买入，今天卖出，classS

最近线上偶尔会报一个NPE，是Collectors.toMap导致的，这里小记一下，防止再次踩坑。

发现博客其实对于找工作来说可以作为个人项目个人经历的展示，我创办cdsn博客的原因主要是为了自己学习使用，但是逐渐到现在也有了一些可爱的粉丝，非常感谢大家对我的点赞收藏和关注，我将继续精进自己的学习，学习理论和技术，刷力扣题

逛力扣的时候发现的，挺好玩的······然后看看LeetCode第一题难在哪里吧！

午：午睡，上街，看感恩群聊天晚：一、今日小记01.补日记成了惯例。有时一次补好几篇。现实不允许我日更。每晚哄孩子睡觉往往自己就睡过去了。如果挣扎挣扎，其实是可以起来的。

1.力扣977：有序数组的平方1.1题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。