草庐IT

Day 4 打卡第四天

Leetcode19. 删除链表的倒数第N个结点给你一个链表,删除链表的倒数第 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]提示:链表中结点的数目为 sz101classSolution{public:ListNode*removeNthFromEnd(ListNode*head,intn){ListNode*dummy=newListNode(0);if(!head)returnNULL;dummy->next=head;a

大都会人寿线下培训第四天回顾

时间荏苒,今天是大都会人寿线下培训第四天了,今天开始讲业务要如何实际操作了。第一步,开辟准客户的渠道,你要杀熟吗?培训第二天时,组里有人拿到一张纸,他们的推荐人让他们把自己认识的人写在那张纸上做为他们的准客户,我的推荐人并没有给我这个要我填,当时我还在与他们说,就算给了我也肯定不填,我不会联系认识人讲保险的,不然恐怕就成了洪水猛兽,人人避之唯恐不及。今天上课时,老师提问,认为将认识的人列为准客户对你们是一个难题,或者不想联系他们讲保险的,请举手,然后刷的一下,一批人举手,当然我也是其中一个。这时,老师举了个例子,他说自己以前也并不想与熟人谈保险,所以他开始时没有和朋友提过,但是后来有一天,朋友

代码随想录算法训练营第四天|24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II

24.两两交换链表中的节点题目:给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。示例1:输入:head=[1,2,3,4]输出:[2,1,4,3]示例2:输入:head=[]输出:[]示例3:输入:head=[1]输出:[1]思路:建议使用虚拟头结点,这样会方便很多,要不然每次针对头结点(没有前一个指针指向头结点),还要单独处理。初始时,cur指向虚拟头结点,然后进行如下三步:代码:/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListN

代码随想录第四天 142.环形链表II面试题|| 02.07. 链表相交||19.删除链表的倒数第N个节点

142.环形链表题意:给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回null。为了表示给定链表中的环,使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。如果pos是-1,则在该链表中没有环。这个问题,可以用图示法来解决:(1)首先慢指针在环内的第一圈和快指针相遇(2)慢指针在环内经过n圈与快指针相遇,(其实无论转多少圈,和(1)效果是一样的)                     快指针走过的长度为x+y+n*(z+y)                        慢指针走过的长度为x+y                          x+y+n*(x+y

[WUSTCTF2020]佛说:只能四天

题目:尊即寂修我劫修如婆愍闍嚤婆莊愍耨羅嚴是喼婆斯吶眾喼修迦慧迦嚩喼斯願嚤摩隸所迦摩吽即塞願修咒莊波斯訶喃壽祗僧若即亦嘇蜜迦須色喼羅囉咒諦若陀喃慧愍夷羅波若劫蜜斯哆咒塞隸蜜波哆咤慧聞亦吽念彌諸嘚嚴諦咒陀叻咤叻諦缽隸祗婆諦嚩阿兜宣囉吽色缽吶諸劫婆咤咤喼愍尊寂色缽嘚闍兜阿婆若叻般壽聞彌即念若降宣空陀壽愍嚤亦喼寂僧迦色莊壽吽哆尊僧喼喃壽嘚兜我空所吶般所即諸吽薩咤諸莊囉隸般咤色空咤亦喃亦色兜哆嘇亦隸空闍修眾哆咒婆菩迦壽薩塞宣嚩缽寂夷摩所修囉菩阿伏嘚宣嚩薩塞菩波吶波菩哆若慧愍蜜訶壽色咒兜摩缽摩諦劫諸陀即壽所波咤聞如訶摩壽宣咤彌即嚩蜜叻劫嘇缽所摩闍壽波壽劫修訶如嚩嘇囉薩色嚤薩壽修闍夷闍是壽僧劫祗蜜嚴嚩我若

代码随想录算法训练营第四十四天-动态规划6|518. 零钱兑换 II ,377. 组合总和 Ⅳ (遍历顺序决定是排列还是组合)

如果求组合数就是外层for循环遍历物品,内层for遍历背包。如果求排列数就是外层for遍历背包,内层for循环遍历物品。求物品可以重复使用时,最好是用一维数组,会比较方便。二维数组不想思考了,二维还是用在01背吧吧。记忆:因为先物品再背包时,物品只能一个一个选,所以是组合。先背包在物品时,每次背包都可以重新选物品,所以是排列。518.零钱兑换II给你一个整数数组coins表示不同面额的硬币,另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回0。假设每一种面额的硬币有无限个。 题目数据保证结果符合32位带符号整数。示例1:输入:a

Java后端入职第四天,就被要求代码回退(Git回退实战)

一、需求背景初入职场,由于自己的失误或者对git不熟悉,把被人的代码给冲突掉了,然后需要立马回滚,对于新手开发,应该比较常见吧!或者,比较多一种情况,错误把工程add了到了暂存区,比如一些本地配置,本来就不应该提交的,又或者,开发中只提交部分代码,又想最新的提交合并到上一次提交,等等,很多种场景,我们都会用到git版本回退/回滚。接下来就各位初入职场的同学们讲一下如何代码回退/回滚,让同学们对代码回退/回滚不在恐惧。二、Git版本回退/回滚实操在实操演练前,我们需要去了解Git版本的一些理论知识:版本管理的Git有三种状态: 已提交(committed)、已修改(modified)和已暂存(s

代码随想录算法训练营第四天|24.两两交换链表中的结点 19.删除链表倒数第n个结点 02.07.链表相交 142.环形链表II

目录LeeCode24.两两交换链表中的结点LeeCode19.删除链表倒数第n个结点LeeCode02.07.链表相交LeeCode142.环形链表II总结LeeCode24.两两交换链表中的结点力扣题目链接思路:题目要求不能改变结点内部值,故通过改变指针来完成交换操作。如下图所示——classSolution{public:ListNode*swapPairs(ListNode*head){ ListNode*dummyHead=newListNode(0); dummyHead->next=head; ListNode*cur=dummyHead; while(cur->next!

代码随想录算法训练营第四天| 24. 两两交换链表中的节点、 19.删除链表的倒数第N个节点 、面试题 02.07. 链表相交、 142.环形链表II

24.两两交换链表中的节点思路考虑将所有节点从头两两分组,每个组之间进行节点交换,在遍历每一组过程中过程中需要存储第一个节点用于组间连接操作。两两分组循环可以用一个对2取余的iter来标记。对单个节点的组并不需要操作,所以可以看作正常组的第一阶段。更重要的是交换顺序后组间的连接,此时需要一个存储上一组的尾节点,这里我们用last_iter_tail表示。此外,第一组节点的交换还要考虑头节点的更新。具体操作:初始:1->2->3->4->null第一组组内交换:2->1->3->4->null第二组组内交换:2->1->3->null4->3->null一二组连接:2->1->4->3->nul

第四十四天打卡

第四十四天打卡零钱兑换II零钱兑换II中等1K相关企业给你一个整数数组coins表示不同面额的硬币,另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合32位带符号整数。示例1:输入:amount=5,coins=[1,2,5]输出:4解释:有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1示例2:输入:amount=3,coins=[2]输出:0解释:只用面额2的硬币不能凑成总金额3。示例3:输入:amount=10,coins=[10]输