谢天意

分类

题解(53)

/ 注册

全部文章（共53篇）

题解 | #斐波那契数列#

题目难度：入门考察内容：递推，dp题目内容：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。题目分析首先我们都知道斐波那契数列的递推式子为f[i]=f[i-1]+f[i-2],我们要知道f[n]就要知道f[n-1],f[n-2]，要是...

2021-06-19

0 542

题解 | #合并两个排序的链表#

题目难度：简单考察内容：链表题目简介：给两个非递减单链表l1, l2，合并为一个非递减的单链表。 1.问题分析给了两个非递减的单链表，合并成一个非递减的单链表，这个问题和归并排序的思想很像回忆下归并排序，(l,mid)和(mid+1,r)排好序后合并，下面给出代码 void m_sort(int q...

2021-06-19

0 550

题解 | #树的子结构#

题目难度：较难考察知识：树，递归题目大意：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 1.问题分析首先考虑如何判断B是A的子结构，在A的遍历过程中出现了B即说明B是A的子结构，需要注意题目说明了空树不是任意一棵树的子结构，先不考虑空树，想要确实B是否是...

2021-06-19

0 615

题解 | #二叉树的镜像#

题目难度：简单考察内容：树,递归，三变量交换题目简介：操作给定的二叉树，将其变换为源二叉树的镜像。算法设计关于树的题目大多和递归有关，这和树的结构有关，子树同样是一棵树，这种采用递归会使代码非常简洁，注意要考虑空树的情况对于这题，实际上就是将左右子树交换如何交换？回想怎么交换两个数a,b，可以swa...

2021-06-19

0 525

题解 | #顺时针打印矩阵#

题目难度：较难题意描述：顺时针输出二维矩阵如图所示算法设计完成这题有几个问题1.点的移动问题2.移动方向问题3.判断填完了所有数 1.点的移动问题首先把当前填的数当成一个点，每次点只会上下左右移动一位，这种移动采用偏移量的形式会很简洁 int dx[4]={0,1,0,-1},dy[4]={1,0...

2021-06-19

0 524

题解 | #包含min函数的栈#

题目难度：简单考察点：栈简要说明：题目要求O(1)实现栈并且要实现输出栈内最小值，前面可以直接用栈来实现，要取出栈内最小值可以格外定义一个栈保存当前的最小值具体思路定义两个栈a,b，前者为普通的栈，后者用来存储最小值1.压入栈（value）,a直接压入value，对于b，要压入value和b.to...

2021-06-19

0 547

题解 | #用两个栈实现队列#

题目描述用两个栈来实现队列题目链接首先介绍下栈和队列，栈是一种先进后出的数据结构，队列是先进先出的数据结构，想要用两个栈来模拟队列，当每次出队列时先模拟出反转的队列，然后取出栈头如图然后再把栈2反转回栈1即完成了队列的操作代码如下： class Solution { public: void...

2021-06-18

0 660

题解 | #从尾到头打印链表#

题目描述以数组的形式返回倒序的链表题目链接思路：这题标着简单，就直接简单点，遍历链表，存到vector里，再利用stl里面的反转函数，即可代码： class Solution { public: vector<int> printListFromTailToHead(ListN...

暴力

2021-06-18

0 548

题解 | #替换空格#

题目难度：简单题目考察：字符串题目描述：：给你一个字符串，将里面的空格替换为"%20" 题目链接题目分析：这题的做法很多，下面给出两种常见思路思路1：只需要把字符串里所有空格替换成指定字符串，自然可以想到遍历一遍，把空格换成"%20"即可，下面给出代码 c...

枚举暴力

2021-06-18

0 608

题解 | #二维数组中的查找#

题目难度：中等题目考察：尺取，枚举题目描述给你一个数字target和一个二维数组，查找二维数组内是否存在数字，存在返回true，不存在返回false。题目链接算法1（暴力枚举）：题目要确定二维数组内是否存在某个值，简单的思路就是暴力枚举具体做法如下定义一个bool变量flag，遍历二维数组，存在这个...

双指针暴力尺取法

2021-06-18

0 496