摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共39篇）

题解 | #栈和排序# 来自专栏

思路：题目的主要信息：入栈顺序为给定的数组的顺序在不打乱入栈顺序的前提下尽量做到由大到小排序输出入栈的元素若无法办到，需要按字典序最大输出无论是由大到小输出还是按字典序最大输出，都是要求大数在前，小数在后。这些元素都是按照数组顺序进栈的，何时出栈取决于它们后面是否还有比它们更大的元素进...

栈排序字典序

2021-07-21

1 520

题解 | #进制转换# 来自专栏

思路：题目的主要信息：将十进制整数M转化为N进制整数，其中M可正可负可零，N最大为16 结果返回一个string字符串进制之间的转化，我们常用的是连除取余法，但是因为余数可能会超过9，需要用ABCDEF来表示，我们可以事先设定一个字符串常量"0123456789ABCDEF&qu...

进制转换栈

2021-07-21

0 438

题解 | #判断一个链表是否为回文结构# 来自专栏

思路：题目的主要信息：链表至少为1，不用担心为空判断单链表中的数值是否是回文因为比较回文的基本思路是最前和最后比较，然后依次向中间靠齐，但是这是一个单链表，无法向前，所以我们要用另外的方法使它逆序。方法一：中点逆链表法具体做法：找到链表长度，然后找到链表中间结点，从中间结点开始往后...

链表双指针回文栈

2021-07-18

0 554

题解 | #最长公共子序列-II# 来自专栏

思路：题目的主要信息：仅存在一个最长公共子序列，不需要去重最长公共子序列为空需要返回"-1"，而不是空序列，最后要变换我们以dp[i][j]表示在s1中以i结尾，s2中以j结尾的字符串的最长公共子序列长度，若是i与j相等，则该问题可以变成1+dp[i][j]，即最长公...

动态规划字符串公共子序列递归栈

2021-07-18

1 1320

题解 | #包含min函数的栈# 来自专栏

思路：题目中的要求：实现栈的push、pop、top、min函数访问每个函数的时间复杂度为O(1) 我们都知道栈结构的push、pop、top操作都是O(1)，但是min函数做不到，于是想到在push的时候将最小值记录下来，由于栈先进后出的特殊性，只能同样用栈来记录最小值。方法：双栈法 ...

栈

2021-07-17

2 559

题解 | #字符串变形# 来自专栏

思路：题目的要求：限制时间为O(n) 将字符串大小写反转，这个遍历字符串即可，也在O(n)以内反转单词的位置方法一：双逆转具体做法：第一次反转整个字符串，这样基本的单词逆序就有了，但是每个单词的字符也是逆的第二次遍历字符串的同时反转每个单词 class Solution { ...

字符串逆序栈反转线性时间

2021-07-16

2 779

题解 | #矩阵中的路径# 来自专栏

思路题中给到的信息：上下左右随便移动，找到字符串路径访问可以重复，但是作为路径不能有重复方法一：递归深度优先搜索我们需要判断这个矩阵中的每一个结点是否可以走一条路径，即找到每个结点为起点，后续结点是否可以走出字符串字串的路径，该子问题又可以作为一个递归。因此，可以用图的递归dfs来解决...

dfs 深度优先路径矩阵字符串栈非递归

2021-07-15

0 663

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树# 来自专栏

思路：关于搜索二叉树的知识：搜索二叉树左子树上所有值小于根节点，右子树上所有值大于根节点，中序遍历后得到的是一个递增序列。关于完全二叉树的知识：完全二叉树叶节点只能出现在最下层和次下层，并且最下面一层的节点都集中在该层最左边的若干位置的二叉树，出现叶子节点以后的节点都是叶子。由此，可用二叉树...

二叉搜索树完全二叉树中序遍历层次遍历队列递归栈

2021-07-14

4 938

题解 | #汉诺塔问题# 来自专栏

思路：从题中给出的有效信息：汉诺塔，不需要记录次数，但是需要移动的塔的名字对于汉诺塔，无论在哪座塔上，小盘必须要在大盘上面，因此可以逆向思维从结果考虑，left塔最下面的大盘，必定是left塔仅剩它，而right塔上面又什么东西都没有时才可以移动，则其余n-1个盘都在mid塔上，且顺序为从小...

汉诺塔递归动态规划栈非递归

2021-07-13

2 759