changed.

分类

题解(38)

/ 注册

全部文章（共38篇）

题解 | #矩阵乘法#

题意整理：本题题意非常清晰，就是求出两个矩阵的矩阵乘积对于两个矩阵，设为的矩阵，为的矩阵，那么它们的乘积结果为一个的矩阵。其中，的第行第列的元素计算方法如下需要注意的是，只有矩阵的列数和矩阵的行数相同的时候，两个矩阵才能进行乘法对于本题，给定的两个矩阵维数相同...

2021-07-26

1 691

题解 | #最长重复子串#

题意整理：本题题意较为简单，实际上就是在给定字符串中找到是否存在一个子串，该子串能够表示为一个字符串的重复拼接。也既从字符串 a 中，找到字符串 s， s能够表示为的形式（其中竖线只是表示分割）。例如字符串 fabcabcd 中，存在子串 abcabc，能够表示为，此处 s = abca...

2021-07-26

31 1837

题解 | #判断回文#

题意整理: 本题题意非常清晰，既判断给定字符串是否为回文字符串，回文字符串满足一个性质，既以字符串中间为对称点，与对称点距离相等的点值相等方法一：翻转后对比核心思想：回文串的性质既第一个字符与最后一个字符相等，第二个字符与倒数第二个字符相等...。也即。可以使用一个字符串表示原字符串反转后...

2021-07-25

0 449

题解 | #排序#

题意整理：题目会给出一个数组，需要对该数组进行排序后返回排序的结果排序算法有很多种，下图给出常见的排序算法及其时间复杂度，空间复杂度以及稳定性（由于是在编译器中编写，用 n2 表示 n²）需要注意的是，对于本题，的算法明显是无法通过的。而的算法不是基于比较排序，需要依赖数据性质，在此处也不合适。...

2021-07-25

0 613

题解 | #孩子们的游戏(圆圈中最后剩下的数)#

题意整理: 去除题中的无关成分，实际上就是给出一个数组长度n，以及一个数字m,删除从起点开始的第m个数，最开始的起点为0，后面的起点为被删除元素的下一个元素。实际上，理清题意后可以发现，本题即为约瑟夫环问题。最容易想到的思路就是使用数组模拟，但这涉及大量的数据搬运工作，非常耗时。一个优化就是使用链...

2021-07-24

0 408

题解 | #矩阵最长递增路径#

题意整理: 题目给出一个元素为非负整数的矩阵，要求计算出矩阵中任意起点开始，每次只能向上下左右移动且不允许重复访问一个格子时，并且要求只能够向数值更大的格子移动时，能够得到的最大长度方法一：深度优先搜索 + 记忆化核心思想：可以利用深度优先搜索解决本题。对于两个单元格，值较小的格子可以有一条路...

2021-07-24

0 525

题解 | #表达式求值#

题意整理: 题目会给出一个包含括号，数字以及加减乘三种运算符的表达式，需要计算出表达式最终的值。方法一：栈+递归核心思想：可以利用栈对表达式进行解析。思路：对于一个表达式，可以先记录当前遇到的前一个符号，开始时默认为+号。当解析完成一个数字时（字符串结尾或遇到符号），将数字与记录的符号进行运算...

2021-07-23

0 515

题解 | #输出二叉树的右视图#

题意整理：题目给出一颗二叉树的前序遍历以及中序遍历，要求得到这颗二叉树的右视图。右视图简单的理解，既在树的右侧能够看到的数的第一个元素。更专业的说，即为树的每一层的最右侧元素。方法一：递归+层序遍历核心思想：可以先使用递归，从先序遍历和中序遍历中重构树，再使用层次遍历求出右视图。重构树：对一...

2021-07-22

7 896

题解 | #设计LRU缓存结构#

题意整理: 本题要求设计一个LRU缓存结构，LRU即为最近最少使用算法，既缓存中保存的数据以使用顺序进行排序，缓存淘汰时选中最久为使用的进行淘汰方法一：哈希表+双向链表核心思想： LRU 缓存结构可以通过使用一个哈希表和一个双向链表维护所有在缓存中的键值对实现。双向链表按照键值对被使用的顺序进行...

2021-07-20

0 445

题解 | #最长公共子序列-II#

题意整理本题题意既找到给定的两个字符串中的最长公共子序列，子序列为一个序列去除部分（也可以不去除）元素后，其他元素相对位置保持不变得到的序列。方法一：动态规划核心思想：分析题意可以知道可以通过二维动态规划解决这道题假设两个字符串的长度分别为。建立一个大小为行，列的dp数组，其中表示长度...

2021-07-20

9 1054