Maokt

题解

/ 注册

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

题解 | #替换空格#

算法思想一：辅助栈解题思路：借助栈存储字符，遇到空格是则入栈 '%20' ，直到字符串入栈结束图解：代码展示: Python版本 class Solution: def replac...

替换空格

2021-06-28

22 3475

题解 | #构建乘积数组#

算法思想一：表格分区，两次遍历解题思路： B[0]= 1 A[1] A[2] ... A[n-2] ...

构建乘积数组

2021-06-28

2 707

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

算法思想一：定义辅助栈解题思路： 1、要用两个栈，stack用于存储元素，mins用于存储最小值，每个位置的元素都有一个对应的最小值，也就是stack和mins的长度同步增加和减少；当需要得到目前栈中的最小值的时候，直接返回mins的栈顶元素即可 2、在mins栈中先添加一个最大值，因...

包含min函数的栈

2021-06-28

7 1853

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

算法思想一：按层模拟遍历解题思路: 可以将矩阵看成若干层，首先打印最外层的元素，其次打印次外层的元素，直到打印最内层的元素。对于每层，从左上方开始以顺时针的顺序遍历所有元素。假设当前层的左上角位于 (top,left)，右下角位于(bottom,right)，按照如下顺序遍历当...

顺时针打印矩阵

2021-06-28

9 1511

题解 | #二叉树的镜像#

算法思想一：递归解题思路：根据二叉树镜像的定义，考虑递归遍历（dfs）二叉树，交换每个节点的左 / 右子节点，即可生成二叉树的镜像。解题步骤： 1、特判：如果pRoot为空，返回空 2、交换左右子树 3、把pRoot的左子树放到Mirror中镜像一下 4、把pRo...

二叉树的镜像

2021-06-25

34 4537

题解 | #树的子结构#

算法思想一：递归解题思路： 1.这道题判断是否是子结构，主要看pRoot2和pRoot1的根节点的值是否一样，一样的话再同时递归， 2.判断left节点，如果pRoot2的左节点为null,则说明pRoot2的left节点满足条件。 3.若pRoot2的节点不为null,并且pRoot...

树的子结构

2021-06-25

17 3029

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

算法思想一：迭代解题思路：设置result为哑结点，放置于新链表之前，最后返回的就是result.next；设置cur为当前节点，从result开始当两个链表都非空时进入循环，令新链表的下一个节点cur.next为val更小的节点，相应的链表节点后移一位，每次循环记得cur也要后移...

合并两个排序的链表

2021-06-24

95 9467

题解 | #反转链表#

算法思想一：双指针迭代解题思路：（1）定义两个指针： pre 和 cur ；pre 在前 cur 在后。（2）每次让 pre 的 next 指向 cur ，实现一次局部反转（3）局部反转完成之后， pre 和 cur 同时往前移动一个位置（4）循环上述过程，直至 pre 到达链...

反转链表

2021-06-23

22 6854

题解 | #链表中倒数最后k个结点#

算法思想一：快慢指针解题思路：第一个指针先移动k步，然后第二个指针再从头开始，这个时候这两个指针同时移动，当第一个指针到链表的末尾的时候，返回第二个指针即可图解：代码展示： class Solution: &nb...

链表中倒数第k个节点

2021-06-23

56 6197

题解 | #调整数组顺序使奇数位于偶数前面#

算法思想一：使用辅助数组解题思路：创建两个全新的数组，遍历原数组将其奇数和偶数分别存放在两个数组中，最后将两个数组合并（奇数组放在偶数组前面）图解：数组：【1，2，3，4】步骤原数组 ...

调整数组顺序使奇数位于偶数前面

2021-06-23

18 2453