2020年6月4日

[LeetCode]230. 二叉搜索树中第K小的元素(BST)(中序遍历)、530. 二叉搜索树的最小绝对差(BST)(中序遍历)

摘要: 题目230. 二叉搜索树中第K小的元素 给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 题解 中序遍历BST,得到有序序列,返回有序序列的k-1号元素。 代码 class Solution { public int kthSmallest(TreeNode 阅读全文

posted @ 2020-06-04 21:54 coding_gaga 阅读(183) 评论(0) 推荐(0)

【二叉树-所有路经系列(根->叶子)】二叉树的所有路径、路径总和 II、路径总和、求根到叶子节点数字之和(DFS)

摘要: ##总述 全部用DFS来做 重点一:参数的设置:为Root,路径字符串,路径List集合。 重点二:步骤: 1 节点为null 2 所有节点的操作 3 叶子结点的操作 4 非叶节点的操作 ##题目257. 二叉树的所有路径 给定一个二叉树,返回所有从根节点到叶子节点的路径。 例:输出: ["1->2 阅读全文

posted @ 2020-06-04 00:10 coding_gaga 阅读(509) 评论(0) 推荐(0)

[LeetCode]1083. 销售分析 II(Mysql,having+if)

摘要: ##题目 编写一个 SQL 查询,查询购买了 S8 手机却没有购买 iPhone 的买家。 ##题解 使用having + sum+if,而不是自查询。 ##代码 # Write your MySQL query statement below select buyer_id from Sales 阅读全文

posted @ 2020-06-04 00:06 coding_gaga 阅读(355) 评论(0) 推荐(0)

导航