coding_gaga - 博客园

[LeetCode]404. 左叶子之和(递归)、938. 二叉搜索树的范围和(递归)（BST）

摘要： ###题目 404. 左叶子之和如题 ###题解类似树的遍历的递归注意一定要是叶子结点 ###代码 class Solution { public int sumOfLeftLeaves(TreeNode root) { if(root == null){return 0;} int sum 阅读全文

posted @ 2020-06-07 19:18 coding_gaga 阅读(69) 评论(0) 推荐(0)

[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)

[LeetCode]196. 删除重复的电子邮箱(delete)

摘要： ###题目编写一个 SQL 查询，来删除 Person 表中所有重复的电子邮箱，重复的邮箱里只保留 Id 最小的那个。 + + + | Id | Email | + + + | 1 | john@example.com | | 2 | bob@example.com | | 3 | john@e 阅读全文

posted @ 2020-05-31 00:07 coding_gaga 阅读(171) 评论(0) 推荐(0)

[LeetCode]面试题62. 圆圈中最后剩下的数字(数学)

摘要： ###题目 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。来源：力扣（Leet 阅读全文

posted @ 2020-05-29 23:38 coding_gaga 阅读(134) 评论(0) 推荐(0)

[算法]十进制整数转八进制

摘要： ###题目如题 ###题解十进制转八进制：数字每次对8取余下是最后一位，然后数字/8，这样依次计算，知道/8=0；借助栈得到最终八进制数。另：八进制转十进制：例：八进制：35=>十进制数：5*(80)+3*(81) ###代码 import java.util.Scanner; import 阅读全文

posted @ 2020-05-28 22:36 coding_gaga 阅读(3462) 评论(0) 推荐(0)

[LeetCode]534. 游戏玩法分析 III（Mysql）

posted @ 2020-05-27 20:56 coding_gaga 阅读(354) 评论(0) 推荐(0)

[LeetCode]Mysql小本本

摘要： ###常用方法累加型题目，可以考虑使用笛卡尔积进行自表连接，连接后的表进行where条件进行筛选、group by分组操作。 union：需要把两列作一列可以用union，union的两张表查询的字段不一定要名称相同。例题：[Leetcode]1264. 页面推荐 https://leetcod 阅读全文

posted @ 2020-05-23 23:23 coding_gaga 阅读(146) 评论(0) 推荐(0)

[LeetCode]Mysql系列5

摘要：题目1 1112. 每位学生的最高成绩编写一个 SQL 查询，查询每位学生获得的最高成绩和它所对应的科目，若科目成绩并列，取 course_id 最小的一门。查询结果需按 student_id 增序进行排序。题解注意这里grade的外层查询需要结合group by，或者查max(grade), 阅读全文

posted @ 2020-05-22 23:52 coding_gaga 阅读(210) 评论(0) 推荐(0)