上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页
摘要: SQL209 查找employees表emp_no与last_name的员工信息 题目 有一个员工表employees,请你查找employees表所有emp_no为奇数,且last_name不为Mary的员工信息,并按照hire_date逆序排列 方法 思路 奇数即 emp_no余2为1即可,利用 阅读全文
posted @ 2023-01-07 14:48 loongnuts 阅读(63) 评论(0) 推荐(0)
摘要: JZ86 在二叉树中找到两个节点的最近公共祖先 题目 给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2,请找到 o1 和 o2 的最近公共祖先节点。 注:本题保证二叉树中每个节点的val值均不相同。 方法 BFS,非递归方法 思路 算法实现 看到6和7公共祖先有5和3, 阅读全文
posted @ 2023-01-07 14:42 loongnuts 阅读(93) 评论(0) 推荐(0)
摘要: SQL204 获取所有非manager的员工emp_no 题目 有一个员工表employees,有一个部门领导表dept_manager,请你找出所有非部门领导的员工emp_no 方法1 子查询 select emp_no from employees where emp_no not in ( s 阅读全文
posted @ 2023-01-06 16:07 loongnuts 阅读(55) 评论(0) 推荐(0)
摘要: JZ85 连续子数组的最大和(二) 题目 输入一个长度为n的整型数组array,数组中的一个或连续多个整数组成一个子数组,找到一个具有最大和的连续子数组。 1.子数组是连续的,比如[1,3,5,7,9]的子数组有[1,3],[3,5,7]等等,但是[1,3,7]不是子数组 2.如果存在多个最大和的连 阅读全文
posted @ 2023-01-06 16:00 loongnuts 阅读(83) 评论(0) 推荐(0)
摘要: SQL202 找出所有员工当前薪水salary情况 题目 请你找出所有员工具体的薪水salary情况,对于相同的薪水只显示一次,并按照逆序显示 解 方法1 select salary from salaries Group by salary order by salary DESC 方法2 sel 阅读全文
posted @ 2023-01-05 14:57 loongnuts 阅读(32) 评论(0) 推荐(0)
摘要: JZ84 二叉树中和为某一值的路径(三) 题目 给定一个二叉树root和一个整数值 sum ,求该树有多少路径的的节点值之和等于 sum 。 1.该题路径定义不需要从根节点开始,也不需要在叶子节点结束,但是一定是从父亲节点往下到孩子节点 2.总节点数目为n 3.保证最后返回的路径个数在整形范围内(即 阅读全文
posted @ 2023-01-05 14:52 loongnuts 阅读(146) 评论(0) 推荐(0)
摘要: 查找薪水记录超过15条的员工号emp_no以及其对应的记录次数t 知识点 where 和having 用法: 1、where、聚合函数、having在from后面的执行顺序:where>聚合函数(sum,min,max,avg,count)>having 2、若引入聚合函数来对group by结果进 阅读全文
posted @ 2023-01-03 15:08 loongnuts 阅读(74) 评论(0) 推荐(0)
摘要: JZ78 把二叉树打印成多行 题目 给定一个节点数为 n 二叉树,要求从上到下按层打印二叉树的 val 值,同一层结点从左至右输出,每一层输出一行, 将输出的结果存放到一个二维数组中返回。 例如:给定的二叉树是{1,2,3,#,#,4,5} [ [1], [2,3], [4,5] ] 方法 非递归层 阅读全文
posted @ 2023-01-03 15:01 loongnuts 阅读(58) 评论(0) 推荐(0)
摘要: JZ76 删除链表中重复的结点 题目 给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替) 例如,给定的二叉树是{1,2,3,#,#,4,5} 该二叉树之字形层序遍历的结果是 [ [1], [3,2], [4,5] ] 方法 非递归层次遍历 思路 算法实现 阅读全文
posted @ 2023-01-02 16:14 loongnuts 阅读(73) 评论(0) 推荐(0)
摘要: JZ76 删除链表中重复的结点 题目 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表 1->2->3->3->4->4->5 处理后为 1->2->5 方法1 哈希表进行删除 思路 算法实现 LinkedHashMap实现顺序插入,不过查 阅读全文
posted @ 2023-01-01 19:12 loongnuts 阅读(183) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页