贪玩的柠檬精在okr拆解

分类

/ 注册

全部文章（共106篇）

题解 | #牛群的相似结构#

考察知识点：数的遍历、深度优先搜索、递归题目分析：题目中要求判断两棵树的结构是否相同，只需要同时遍历两棵树并判断他们的结构是否相同即可。写递归的程序时，一般先考虑特殊情况：当树p和q中一个为空，另一个不为空时，说明结构不同，返回false；当树p和q都为空时，说明结构暂时相同，返回...

2023-08-04

2 342

题解 | #牛群的最大高度#

考察知识点：树的遍历、递归、深度优先搜索题目分析：题目要求找到牛群中的最高牛，即树中的最大结点。只需要遍历一遍树即可。树的遍历一般使用递归的方法：若是一颗空树，直接返回最高牛是0; 若是只有一个结点的树，那么最高牛就是该结点。否则最高牛是树根左子树和右子树中的最高牛。所用编程语...

2023-08-04

1 294

题解 | #牛群编号的回文顺序II#

考察知识点：链表、STL 题目分析：题目中使用的链表不方便进行向前查询，所以可以将链表中的值放入vector数组中，以快速进行随机查询。回文串有两种情况：奇数回文串。例如 1,2,3,4,3,2,1 偶数回文串。例如 1,2,3,4,4,3,2,1 解题时，可以使用中心扩展法，即遍...

2023-08-04

2 349

题解 | #牛群编号的回文顺序#

考察知识点：链表、双指针题目分析：判断是否是回文串，可以通过使用双指针，一个指针l从左边开始向右移动，另一个指针r从右边开始向左移动。在l < r的前提下，当两个指针指向的值不相同时，就说明不是回文串。正常结束就说明是回文串。但是本题中使用链表来存储数据，不能向前搜索，可以提前将链...

2023-08-04

1 295

题解 | #牛群的身高排序#

考察知识点：链表、链表取中点、归并排序、链表合并题目分析：题目要求对一个链表进行排序。可以使用归并排序的方法，每次找到链表的中点，以此作为分界点，将该点左边（包括该点）与右边这两个子问题分别看成一个完成的排序问题（调用sortList）进行排序。因为sortList函数返回值应该是排序好的链...

2023-08-03

3 408

题解 | #牛群的合并#

考察知识点：链表题目分析：每一次遍历一遍vector,找到指针指向的val最小的那个指针，保存这个指针以及指向这个指针的指针。通过这个指针将节点插入到新链表末尾，通过指向该指针的指针来使该指针指向下一个结点。因为每一次遍历都能找到一个要插入到链表中的结点，所以一共需要遍历n次，每次需要查...

2023-08-03

1 281

题解 | #牛群旋转#

考察知识点：链表、双指针题目分析：首先获取到整个链表的长度length，观察到每移动length次，链表就会变成原来的样子。用k对length取模得到n,移动这n次即可得到答案。用双指针找到倒数第n个点，把他作为头节点，把前面的节点插入到链表末尾就能得到最终结果。所用编程语言： C+...

2023-08-03

1 352

题解 | #牛群分隔#

考察知识点：链表题目分析：新建两个链表，一个链表用来存储比x小的节点，另一个存储大于等于x的节点。遍历一遍所给链表，将每个节点分到新建的两个链表上，最后将大于等于x节点的链表插入到小于x节点的末尾即可。所用编程语言： C++ /** * struct ListNode { * in...

2023-08-03

3 345

题解 | #牛牛队列成环#

考察知识点：链表题目分析：这道题和常见的使用快慢指针判断是否有环是不一样的。这道题中的链表中每一个指针都是独一无二的，所以快慢指针根本无法发挥作用。但是这道题测试用例太弱了，估计是像{3,2,0,-4,2,0,-4,2,0,-4,2,0,-4,2,0,-4,2,0,-4}这样手动{-4,2,...

2023-08-03

4 334

题解 | #牛群的能量值#

考察知识点：链表、大数加法、模拟题目分析：链表中低位排在前，可以模拟我们在生活中加法的计算方法，从个位开始加起，得到的新的数中的每一位都是两个数中对应数位的和再加上进位t。例如：54321 + 9876 = 64197 计算过程如下：注意在最后要判断t的值，如果t的值大于0,那么需...

2023-08-03

1 356