-
152. 乘积最大子数组
📑 题目：152. 乘积最大子数组 📑 题目：152. 乘积最大子数组 🚀 本题 LeetCode 传送门 题目大意 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 解题思路 给出一个数组，要求找出这个数组中连续元素乘积最大的值。 这一题是 DP 的题，状态转移方程是：最大值是 Max(f(... -
101. 对称二叉树
📑 题目：101. 对称二叉树 📑 题目：101. 对称二叉树 🚀 本题 LeetCode 传送门 题目大意 这一题要求判断 2 颗树是否是左右对称的。 解题思路 这道题是几道题的综合题。将根节点的左字数反转二叉树，然后再和根节点的右节点进行比较，是否完全相等。 反转二叉树是第 226 题。判断 2 颗树是否完全相等是第 100 题。... -
129. 求根节点到叶节点数字之和
📑 题目：129. 求根节点到叶节点数字之和 📑 题目：129. 求根节点到叶节点数字之和 🚀 本题 LeetCode 传送门 题目大意 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子... -
35. Kafka与Structured Streaming的整合
Spark SQL Structured Streaming Kafka与Structured Streaming的整合 总结 Spark SQL Spark SQL 是一个用于处理结构化数据的 Spark 组件，它是在 Spark 1.0 版本开始加入 Spark 生态系统的。Spark SQL 能够利用 Spark 进行结构化数据的存储和操... -
229. 求众数 II
题目大意 给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。 解题思路 这一题是第 169 题的加强版。Boyer-Moore Majority Vote algorithm 算法的扩展版。 题目要求找出数组中出现次数大于 ⌊ n/3 ⌋ 次的数。要求... -
33.初识Spark
初识Spark Spark的安装及简单应用 Spark编程模型 Spark的运行结构 初识Spark Spark 是一个用来实现快速且通用的集群计算的平台。Spark 是 UC Berkeley AMP Lab（加州大学伯克利分校的AMP实验室）所开源的类 MapReduce 的通用并行框架，现在已经是 Apache 的一个顶级项目。Spark... -
78. 子集
📑 题目：78. 子集 📑 题目：78. 子集 🚀 本题 LeetCode 传送门 题目大意 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。 解题思路 找出一个集合中的所有子集，空集也算是子集。且数组中的数字不会出现重复。用 DFS 暴力枚举即可。 这一题和第 90 题，第 ... -
71. 简化路径
📑 题目：71. 简化路径 📑 题目：71. 简化路径 🚀 本题 LeetCode 传送门 题目大意 给出一个 Unix 的文件路径，要求简化这个路径。这道题也是考察栈的题目。 解题思路 这道题笔者提交了好多次才通过，并不是题目难，而是边界条件很多，没考虑全一种情况就会出错。有哪些边界情况就看笔者的 test 文件吧。 代码 pa... -
120. 三角形最小路径和
📑 题目：120. 三角形最小路径和 📑 题目：120. 三角形最小路径和 🚀 本题 LeetCode 传送门 题目大意 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 解题思路 求出从三角形顶端到底端的最小和。要求最好用 O(n) 的时间复杂度。 这一题最优解是不用辅助空间，直接从下层往上层推。普通... -
27.常用管理工具
消费组管理 消费位移管理 手动删除消息 消费组管理 在 Kafka 中，我们可以通过 kafka-consumer-groups.sh 脚本查看或变更消费组的信息。我们可以通过 list 这个指令类型的参数来罗列出当前集群中所有的消费组名称，示例如下（这个功能对应 KafkaAdminClient 中的 listConsumerGroups() ...