摘要：
剑指 Offer 27. 二叉树的镜像 二叉树的镜像翻转使用深度优先搜索=递归的方法，使左节点=右节点 递归的终止条件是：节点为空。 或者使用广度优先搜索，使用辅助栈交换左右节点。 递归思路： 递归解析： 终止条件： 当节点 rootroot 为空时（即越过叶节点），则返回 nullnull ； 递 阅读全文
posted @ 2021-12-07 23:44
ayaov
阅读(22)
评论(0)
推荐(0)
|
摘要：
剑指 Offer 27. 二叉树的镜像 二叉树的镜像翻转使用深度优先搜索=递归的方法，使左节点=右节点 递归的终止条件是：节点为空。 或者使用广度优先搜索，使用辅助栈交换左右节点。 递归思路： 递归解析： 终止条件： 当节点 rootroot 为空时（即越过叶节点），则返回 nullnull ； 递 阅读全文
posted @ 2021-12-07 23:44
ayaov
阅读(22)
评论(0)
推荐(0)
摘要：
剑指 Offer 32 - I. 从上到下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/ 使用队列存储每一层的元素 阅读全文
posted @ 2021-12-07 23:26
ayaov
阅读(13)
评论(0)
推荐(0)
摘要：
基于最近连续被快排算法绊倒在初面。决定再此复述一遍： 快排的时间复杂度是O(nlogn)，空间复杂度是O(1)，是基于选择交换、分而治之的算法。在实现中用到了递归。 口述快排算法： 选择首位元素作为初始基准点，从基准点之后的数组最左边和最右边开始遍历数组，把大于基准点的元素交换到右边，小于基准点的元 阅读全文
posted @ 2021-12-07 23:05
ayaov
阅读(127)
评论(0)
推荐(0)
摘要：
剑指 Offer 04. 二维数组中的查找 https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/ 摘录题解如下(https://leetcode-cn.com/problems/er-wei-shu-zu-zho 阅读全文
posted @ 2021-12-05 22:55
ayaov
阅读(26)
评论(0)
推荐(0)
摘要：
剑指 Offer 03. 数组中重复的数字 https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ 使用额外空间存储不重复元素，遍历数组，如果遇到重复的则返回 代码如下： 使用了Set集合存储数据，也可以使用Map 阅读全文
posted @ 2021-12-04 22:32
ayaov
阅读(25)
评论(0)
推荐(0)
摘要：
剑指 Offer 05. 替换空格 https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/ 主要考察字符串的操作，字符串转成字符数组，字符数组变成字符串。也可以采用StringBuffer实现。 代码如下: class Solution { pu 阅读全文
posted @ 2021-12-03 21:21
ayaov
阅读(32)
评论(0)
推荐(0)
摘要：
剑指 Offer 06. 从尾到头打印链表 https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ 链表中的元素通过指针相连，从头结点顺序遍历链表元素，依次插入栈中，栈是先入后出的，反过来遍历栈就相当于，链表的 阅读全文
posted @ 2021-12-02 21:51
ayaov
阅读(23)
评论(0)
推荐(0)
摘要：
剑指 Offer 09. 用两个栈实现队列 https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ 栈的特征是先入后出，每次元素从栈顶取出 队列的特征是先入先出，每次元素从队尾取出 两个栈实现队列的方法描述 阅读全文
posted @ 2021-12-01 21:57
ayaov
阅读(32)
评论(0)
推荐(0)
摘要：
问题一： 穷尽集合之间的元素组合。 input: list of list [ [‘a’, ‘b’, ‘c’], [‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’] , [‘A’, ‘B’, ‘C’, ‘D’] ] output: [ [‘a’, ‘1’, ‘A’], [‘a’, 阅读全文
posted @ 2021-11-07 20:36
ayaov
阅读(419)
评论(0)
推荐(0)
摘要：
Hive 基于Hadoop的数据仓库工具，是海量结构化数据分析的工具，提供了类SQL语句处理量数据。本质上是将HQL转化为MapReduce语句。 Hive 处理的数据存储在HDFS中，底层实现默认是MapReduce，执行程序运行在YARN中。 Hive 的延迟较高，常用于对实时性要求不高的大数据 阅读全文
posted @ 2021-10-25 00:34
ayaov
阅读(120)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号