mlpan

题解

/ 注册

全部文章 / 题解（共21篇）

题解 | #找出所有员工当前薪水salary情况#

找出所有员工当前薪水salary情况两种处理方法: 1、distinct 与 order by 的结合使用 select distinct salary from salaries order by salary desc;2、group by 与 order by 的结合...

2021-04-23

4 853

题解 | #查找所有已经分配部门的员工的last_name和first_name以及dept_no#

三种方法 1、普通常规方法 SELECT e.last_name, e.first_name, d.dept_no FROM employees AS e, dept_emp AS d WHERE e.emp_no = d.emp_no;2、内联接 SELECT e.last_name,e.firs...

2021-04-22

2 602

题解 | #查找当前薪水详情以及部门编号dept_no#

1、正规写法，条件相等，排序 select e.emp_no,s.salary,s.from_date,s.to_date,e.dept_no from salaries s , dept_manager e where e.emp_no = s.emp_no or...

2021-04-22

1 578

题解 | #牛牛的数列#

牛牛的数列 JAVA版本dp public int maxSubArrayLength (int[] nums) { int len = nums.length; if(len == 0){ return 1; } ...

2021-04-22

3 701

题解 | #单调栈#

单调栈典型的单调栈的思想做题 public int[][] foundMonotoneStack (int[] nums) { // write code here int len = nums.length; // 返回的数组构造 ...

2021-04-22

8 1129

题解 | #信封嵌套问题#

dfs解法信封先进行排序，先按照x排序，再按照y排序一个信封只有选与不选两种情况选的前提是当前的信封的宽和高大于上一次选取的信封的宽和高，嵌套信封数量加一不选的话，宽和高保持不变，嵌套数量保持不变 import java.util.*; public class Solution {...

2021-04-21

0 659

题解 | #单源最短路#

最短路径 dfs解法利用一个数组保存点的使用状态，遍历过的设置为true，没遍历的设置为false对每一个点的边进行遍历，依次进行以到达最后一个点作为结束，因为题目只让求到n节点（下标也就是n-1）的最短距离注意：题目有个大坑，就是说可能有重复边，所以在构造边图的时候需要进行一个比较（dp[ed...

2021-04-20

3 734

题解 | #主持人调度#

优先队列题目要求可以知道，主持人可以主持多场但是有重复时间段的不能够同时主持，需要加主持人优先队列保存从小到大的结束时间，每判读一个时间段就判断起始时间与队首的终止时间对比，若无重复能连续，则无需加主持人 public int minmumNumberOfHost (int n, int[][...

2021-04-19

0 587

题解 | #最长回文子序列#

动态规划 public int longestPalindromeSubSeq (String s) { int len = s.length(); if(len == 0){ return 0; } // i...

2021-04-18

1 596

题解 | #数的划分#

emmm，超时基本可以转换，k个数字组成和为n的情况有多少种，待写完不超时的再来补充 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n ...

2021-04-17

0 747