贪玩的柠檬精在okr拆解

分类

/ 注册

全部文章（共106篇）

题解 | #合并两群能量值#

考察知识点：链表题目分析：可以新建一个head节点，方便处理l1或l2为nullptr的情况。整体思路就是比较两个链表指针所指向的值，将值大的放到新链表的末尾，之后更新指针。例如链表{4,5,3,5,4}{4,8,1,6,4} 新链表：如果l1所指向的值大于等于l2所指向的值，那...

2023-08-03

1 329

题解 | #牛群的重新排列#

考察知识点：链表、翻转链表题目分析：首先找到left和right所指向的位置，确定翻转链表的边界。如{1,2,3,4,5},2,4 在找i时可以记录它的前驱节点l，方便在翻转链表后重新插回原链表。j的后继节点r也同样需要记录。这样就可以将关注点放在i～j节点之间。然后翻转链表即可。...

2023-08-03

2 293

题解 | #牛群的重新分组#

考察知识点：链表、链表反转题目分析：首先找到一个组中的最后一个节点，即从头节点开始往下走k - 1个节点，这组从头节点到我们找到的最后一个节点间的所有节点是一组。例如{1,2,3,4,5,6,7,8},3 接着，将该段链表翻转。翻转时需要记录一个节点的前驱和后继节点。记录前驱节点是为了翻...

2023-08-03

1 378

题解 | #调整牛群顺序#

考察知识点：链表、双指针解答方法：为了找到倒数第n个点，可以使用双指针的方法，首先将i指向头节点，j指向与i距离为n - 1的点，例如测试用例 {1,2,3,4,5,6,7,8,9} 5：将j移动到最后一个结点，i和j要同时移动：这样就能找到倒数第5个点。移动的时候可以使用pre...

2023-08-02

6 438

题解 | #牛群排列去重#

考察知识点：链表解答方法：题目给出链表已经按照非降序排列，那么如果一些牛的编号相同的话，那么他们一定是连在一起的。可以遍历一遍链表，从头节点开始，找到该节点的下一个结点（即跳过与自身编号相同的结点），然后更新到这个结点，重复上述过程直至到达链表尾。所用编程语言： C++ /** * str...

2023-08-02

1 253

题解 | #删除链表峰值#

考察知识点：链表解答方法：该题目要求删除链表中比前后结点值都大的牛的编号，而且是看的删除前的状态，而不是一边删除，一边看现在的状态是否满足条件。①可以先考虑边界情况，当链表中没有牛或者只有一个或两个牛时，不需要删除链表峰值，直接返回头节点即可。②然后考虑一般情况，因为想要知道前后结点的值，而...

2023-08-02

1 230