热爱洗屁屁的羊

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #环形链表的约瑟夫问题(进阶)#

约瑟夫问题：在n个人中（编号为1~n）,从第一个人开始数数，每当计数为m时，此人为A，A自杀踢出；然后下一个从新从1开始计数，当再次数到m时，此人为B，B自杀踢出。当最后剩下一人时结束。模型等化：将n个人等效为一个环形链表。每次踢出一个人时，链表长度就减小1。方法一：递归方法利用递归方法计算存活...

2021-07-18

1 784

题解 | #反转部分单向链表#

方法一：左右指针以及首尾指针左右指针在交换时记录左右位置，而首尾指针记录反转界限位置。注意：存在换头时，需要单独进行处理。例子：1(pre)->{2->3->4->5->6}->7(pos)->8其中，{...}内为交换部分。 list_node * rev...

2021-07-15

2 620

题解 | #可见的山峰对数量(进阶)#

注意：刷该题目时，先做单调栈结构题目，会更好理解。 #include<iostream> #include<vector> #include<stack> #include<map> #include<limits> using na...

2021-07-13

0 624