loongnuts

摘要： SQL209 查找employees表emp_no与last_name的员工信息 题目 有一个员工表employees,请你查找employees表所有emp_no为奇数，且last_name不为Mary的员工信息，并按照hire_date逆序排列 方法 思路 奇数即 emp_no余2为1即可，利用 阅读全文

摘要： JZ86 在二叉树中找到两个节点的最近公共祖先 题目 给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。 注：本题保证二叉树中每个节点的val值均不相同。 方法 BFS，非递归方法 思路 算法实现 看到6和7公共祖先有5和3， 阅读全文

摘要： SQL204 获取所有非manager的员工emp_no 题目 有一个员工表employees,有一个部门领导表dept_manager,请你找出所有非部门领导的员工emp_no 方法1 子查询 select emp_no from employees where emp_no not in ( s 阅读全文

摘要： JZ85 连续子数组的最大和(二) 题目 输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组。 1.子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组 2.如果存在多个最大和的连 阅读全文

摘要： SQL202 找出所有员工当前薪水salary情况 题目 请你找出所有员工具体的薪水salary情况，对于相同的薪水只显示一次,并按照逆序显示 解 方法1 select salary from salaries Group by salary order by salary DESC 方法2 sel 阅读全文

摘要： JZ84 二叉树中和为某一值的路径(三) 题目 给定一个二叉树root和一个整数值 sum ，求该树有多少路径的的节点值之和等于 sum 。 1.该题路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点 2.总节点数目为n 3.保证最后返回的路径个数在整形范围内(即 阅读全文

摘要： 查找薪水记录超过15条的员工号emp_no以及其对应的记录次数t 知识点 where 和having 用法： 1、where、聚合函数、having在from后面的执行顺序：where>聚合函数(sum,min,max,avg,count)>having 2、若引入聚合函数来对group by结果进 阅读全文

摘要： JZ78 把二叉树打印成多行 题目 给定一个节点数为 n 二叉树，要求从上到下按层打印二叉树的 val 值，同一层结点从左至右输出，每一层输出一行， 将输出的结果存放到一个二维数组中返回。 例如：给定的二叉树是{1,2,3,#,#,4,5} [ [1], [2,3], [4,5] ] 方法 非递归层 阅读全文

摘要： JZ76 删除链表中重复的结点 题目 给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替） 例如，给定的二叉树是{1,2,3,#,#,4,5} 该二叉树之字形层序遍历的结果是 [ [1], [3,2], [4,5] ] 方法 非递归层次遍历 思路 算法实现 阅读全文

摘要： JZ76 删除链表中重复的结点 题目 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表 1->2->3->3->4->4->5 处理后为 1->2->5 方法1 哈希表进行删除 思路 算法实现 LinkedHashMap实现顺序插入，不过查 阅读全文