Maokt
Maokt
全部文章
分类
题解(109)
归档
标签
去牛客网
登录
/
注册
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
1671
题解 | #二叉树中和为某一值的路径#
解题思路: 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
首页
上一页
2
3
4
5
6
7
8
9
10
11
下一页
末页