哥们要飞的blog

摘要： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 答案： /** * Definition for a binary tree node. * public class TreeNode { * int val; * 阅读全文

摘要： 一、数仓分层介绍 1、实时计算与实时数仓 实时计算实时性高，但无中间结果，导致复用性差 实时数仓基于数据仓库，对数据处理规划、分层，目的是提高数据的复用性 2、电商数仓的分层 ODS：原始日志数据和业务数据 DWD：以数据对象为单位进行分流，如订单、页面访问等 DIM：维度数据 DWM：数据对象进一 阅读全文

摘要： 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 答案：dfs或回溯 class Solution { private List<String> res = new ArrayList<>(); public List<String> generateP 阅读全文

摘要： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 来源：力扣（LeetCode）链接：https://le 阅读全文

摘要： 一、数据流程 1、离线数仓 2、实时数仓 二、课程内容 1、数据采集层（ODS） 2、DWD层与DIM层数据准备 3、DWM层业务实现 4、DWS层业务实现 5、ClickHouse 6、数据可视化接口实现 7、数仓优化 8、FlinkCDC 三、框架结构 四、知识点总结 1、开发工具 2、web开 阅读全文

摘要： 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 思路：原地哈希 class Solution { public int firstMissingPositive(int[] nums) { int l 阅读全文

摘要： 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/path-sum-ii著作权归领 阅读全文

摘要： 给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字： 例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。计算从根节点到叶节点生成的 所有数字之和 。 叶节点 是指没有子节点的节点。 来源：力扣（Lee 阅读全文

摘要： 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 "192.168@ 阅读全文

摘要： 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/slidin 阅读全文