Maokt

题解

/ 注册

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

题解 | #数值的整数次方#

算法思想一：直接暴力法解题思路：将 exponent 分为正负数，当为负数时将 exponent 转为正数，并采用循环计算 exponent 次幂，然后将结果转为其倒数当为正数时，可直接采用循环计算 exponent 次幂代码展示： #&...

数值的整数次方

2021-06-23

3 1045

题解 | #二进制中1的个数#

算法思路一：位运算右移解题思路：判断 n 最右一位是否为 11 ，根据结果计数。将 n 右移一位（本题要求把数字 n 看作无符号数，因此使用无符号右移操作）算法流程：初...

二进制中1的个数

2021-06-23

16 1671

题解 | #复杂链表的复制#

解题思路： 1、利用哈希表的查询特点，考虑构建原链表节点和新链表对应节点的键值对映射关系，再遍历构建新链表各节点的 next 和 random 引用指向即可 2、考虑构建原节点 1 -> 新节点 1 -> 原节点 2 -> 新节点 2 -> …… 的拼...

复杂链表的复制

2021-06-22

6 1694

题解 | #二叉树中和为某一值的路径#

解题思路： 1、采用深度优先搜索的方式，枚举每一条从根节点到叶子节点的路径。当我们遍历到叶子节点，且此时路径和恰为目标和时，我们就找到了一条满足条件的路径。 2、我们也可以采用广度优先搜索的方式，遍历这棵树。当我们遍历到叶子节点，且此时路径和恰为目标和时，我们就找到了一条满足条件的路径...

二叉树中和为某一值的路径

2021-06-22

8 1890

题解 | #二叉搜索树的后序遍历序列#

解题思路： 1、根据二叉搜索树的后续遍历规律：左子树--右子树--根；序列最后一个元素为根节点，左子树的元素值都小于根节点，右子树的元素值都大于根节点。（1）将数组的元素分为两部分：左子树序列值和右子树序列值，左子树值都小于根节点值，右子树值都大于根节点值（2）分别对左右子树...

二叉搜索树的后序遍历序列

2021-06-22

3 1035

题解 | #从上往下打印二叉树#

解题思路：（1）采用二叉树的层次遍历法再结合队列的先进先出机制/辅助栈进行解题对二叉树进行层次遍历，使用栈/队列存储遍历节点，并将该节点存入返回列表，判断该节点是否存在左右子树，若存在左右子树则将该节点的左右子树存入栈/队列，接下来取出栈/队列的第一个元素重复以上动作，直到栈/队列中...

从上往下打印二叉树

2021-06-21

3 1142

题解 | #栈的压入、弹出序列#

解题思路：（1）主要依靠辅助栈stack，将入栈pushA数据遍历添加到辅助栈stack中，定义入栈标识位index；若辅助栈非stack空且栈顶元素与出栈popA数据的index标识位相同，则辅助栈栈顶元素弹出，且index标识为 +1，若不相同，则继续将入栈pushA数据压入辅助栈，当遍...

栈的压入、弹出序列

2021-06-21

4 1026

子数组最大累加和(python)

思路:第一个元素不为负数，如果前面数的累加值加上当前数后的值比当前数小，说明当前数对整体和是有害的；反之，说明当前数对整体和是有利的。遍历数组元素，如果前面的累加值为负数或者0，则对累加值清0重新计算，把当前的第i个元素赋值给累加值，反之，将之前的累加值加上当前的第i个元素值 class Solu...

2020-11-18

21 1220