5426244
5426244
全部文章
分类
归档
标签
去牛客网
登录
/
注册
5426244的博客
全部文章
(共150篇)
题解 | #牛群的最大高度#
题目考察的知识点:二叉树的遍历,前序遍历(Preorder Traversal 亦称先序遍历)——访问根结点的操作发生在遍历其左右子树之前。 中序遍历(Inorder Traversal)——访问根结点的操作发生在遍历其左右子树之中(间)。 后序遍历(Postorder Traversal)——访...
2023-07-26
1
238
题解 | #牛的生长情况#
题目考察的知识点:栈是一种特殊的线性表,是限定仅在一端(通常是表尾),进行插入和删除操作的线性表。又称为后进先出(Last In First Out)的线性表,简称LIFO结构。题目解答方法的文字分析:将数组遍历,然后比较,不推荐,没用栈 #include <functional> cl...
2023-07-25
1
284
题解 | #牛群的喂养顺序#
题目考察的知识点:栈是一种特殊的线性表,是限定仅在一端(通常是表尾),进行插入和删除操作的线性表。又称为后进先出(Last In First Out)的线性表,简称LIFO结构。题目解答方法的文字分析:将牛群的喂养先后按照一定顺序入栈,相同则出栈,最后只需要判断末尾和起始位置的喂养顺序是否相同。本题...
2023-07-24
1
321
题解 | #牛的表达式计算器#
题目考察的知识点:栈是一种特殊的线性表,是限定仅在一端(通常是表尾),进行插入和删除操作的线性表。又称为后进先出(Last In First Out)的线性表,简称LIFO结构。题目解答方法的文字分析:将数组中的数据入栈,如果遇到符号,则出数据并进行相加,再入数据,直到遍历完。本题解析所用的编程语言...
2023-07-23
1
329
题解 | #牛群的秘密通信#
题目考察的知识点:栈是一种特殊的线性表,是限定仅在一端(通常是表尾),进行插入和删除操作的线性表。又称为后进先出(Last In First Out)的线性表,简称LIFO结构。题目解答方法的文字分析:对于左括号来说,进行入栈,对于右括号,将三种可能得括号都进行相比。本题解析所用的编程语言:c++ ...
2023-07-23
1
279
题解 | #牛群编号的回文顺序II#
题目考察的知识点:与链表有关的题基本都是插入,删除,交换顺序等,解决这些问题通常将链表的指针进行修改。问题分析:判断一个单链表是否是回文链表,如果是,则返回空;如果不是,则返回链表的最大回文子链表。这里投机取巧一下,将链表输入到一个数组中,再找这个数组中最大的回文子序列。本题解析所用的编程语言:c+...
2023-07-23
1
316
题解 | #牛群编号的回文顺序#
题目考察的知识点:与链表有关的题基本都是插入,删除,交换顺序等,解决这些问题通常将链表的指针进行修改。题目分析:可以将链表中的数据保存到一个vector数组中,然后判断这个数组是否回文。本题解析所用的编程语言:c++ bool isPalindrome(ListNode* head) { /...
2023-07-23
2
284
题解 | #牛的品种排序IV#
题目考察的知识点:与链表有关的题基本都是插入,删除,交换顺序等,解决这些问题通常将链表的指针进行修改。题目分析:这道题常规操作就是定义两个头结点,一个头插0结点,另一个头插1节点,然后将两个链表连接起来;也可以定义一个头结点,记录第一个0结点插入的位置,在头结点后面插0结点,在第一个0结点后插1结点...
2023-07-23
1
333
题解 | #牛群的身高排序#
与链表有关的题基本都是插入,删除,交换顺序等,解决这些问题通常将链表的指针进行修改。问题分析:这道题本意就是对单链表进行排序,第一种方法就是新建一个结点,进行头插,遍历,比较,排序,时间复杂度为O(n^2);第二种方法是**归并排序** ,归并排序说简单些就是将一堆n个数分成n个块,然后将n个块弄成...
2023-07-23
1
325
题解 | #牛群的合并#
考察的知识点:与链表有关的题基本都是插入,删除,交换顺序等,解决这些问题通常将链表的指针进行修改。问题分析:这道题是合并多个有序链表,是在合并两个有序链表的基础上进行循环,用一个变量 head 指向合并的链表,第 i 次循环把第 i 个链表和 head 合并,答案保存到 head 中。本题解析所用的...
2023-07-22
3
373
首页
上一页
6
7
8
9
10
11
12
13
14
15
下一页
末页