雪木木 - 个人主页动态 - 牛客网

发布(11) 评论刷题收藏

2021-03-26 09:47

已编辑

中国科学技术大学 Java

题：输入一个链表，反转链表后，输出新链表的表头。 方法一：递归 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { if(head == null || head.next == null) { return head; } ListNode res = ReverseList(head.next); head....

0 点赞评论收藏

分享

2021-03-22 00:28

已编辑

中国科学技术大学 Java

顺时针旋转90度矩阵

方法一：找规律，发现顺时针旋转90度后的目标矩阵res[i][j]的值等于mat[n-j-1][i]的值。或者mat[i][j]被旋转到了mat[j][n-i-1]的位置 import java.util.*; public class Solution { public int[][] rotateMatrix(int[][] mat, int n) { // write code here int[][] res = new int[n][n]; for(int i = 0; i < n; i ++){ for(int j = 0; j < n; j++){ res[i][j]...

0 点赞评论收藏

分享

2021-03-18 15:42

中国科学技术大学 Java

import java.util.*; public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { // write code here Stack<Character> stack = new Stack<Character>(); for(int i = 0; i < s.length(); i++){ if(s.charAt(i) == '('){ stack.push(')'); }else if(s....

0 点赞评论收藏

分享

2021-03-18 14:29

中国科学技术大学 Java

思路：数据结构：栈求字符串长度，然后根据长度遍历整个字符串charAt(i)，(1)遇到左括号就入栈(2)否则看栈是否为空，为空加返回false; 不为空，接着判断遇到的如果是右括号并判断右括号对应的左括号是否和出栈的元素相匹配，不匹配就直接返回false。(3)最后判断栈里是否还有元素，即判断栈是否为空，不为空说明有落单的左括号，为空说明是合法的括号序列。 import java.util.*; public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (Str...

0 点赞评论收藏

分享

2021-03-18 13:51

中国科学技术大学 Java

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

查找所有已经分配部门的员工的last_name和first_name以及dept_no，也包括暂时没有分配具体部门的员工。故使用LEFT JOIN 和 ON SELECT employees.last_name, employees.first_name, dept_emp.dept_no FROM employees LEFT JOIN dept_emp ON employees.emp_no = dept_emp.emp_no

0 点赞评论收藏

分享

2021-03-18 13:45

已编辑

中国科学技术大学 Java

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

查询 SELECT employees.last_name, employees.first_name, dept_emp.dept_no FROM employees, dept_emp WHERE employees.emp_no = dept_emp.emp_no; 自然连接SELECT employees.last_name, employees.first_name, dept_emp.dept_noFROM employees JOIN dept_empON employees.emp_no = dept_emp.emp_no;

0 点赞评论收藏

分享

2021-03-18 13:33

中国科学技术大学 Java

查找当前薪水详情以及部门编号dept_no

注意顺序就好 SELECT salaries.*,dept_manager.dept_no FROM salaries,dept_manager WHERE salaries.emp_no = dept_manager.emp_no

0 点赞评论收藏

分享

2021-03-18 13:33

已编辑

中国科学技术大学 Java

查找最晚入职员工的所有信息

方法一：使用子查询，用聚合函数MAX()找出最大的入职日期值 SELECT * fROM employees WHERE hire_date = (SELECT MAX(hire_date) FROM employees)方法二：使用ORDER BY对入职日期进行降序排列，然后用LIMIT选取第一个人，如果题目要求有多人同天入职，对当天入职的员工编号也进行逆序排序即可。 SELECT * FROM employees ORDER BY hire_date DESC,emp_no DESC LIMIT 1

0 点赞评论收藏

分享

2021-03-18 13:34

已编辑

中国科学技术大学 Java

查找入职员工时间排名倒数第三的员工所有信息

方法一：使用ORDER BY对入职时间进行逆序排序，结合LIMIT选取下标为2的那条记录即可。LIMIT 2,1 = LIMIT 1 OFFSET 2 SELECT * FROM employees ORDER BY hire_date DESC LIMIT 1 OFFSET 2方法二：如果有多名并列第三的员工可以使用下面的语句 SELECT * FROM employees WHERE hire_date=(SELECT hire_date FROM employees ORDER BY hire_date DESC LIMIT 1 OFFSET 2)

牛客85818904...：方法二里要用select distinct hire_date 或者 group by hire_date

0 点赞评论收藏

分享

2021-03-17 00:16

中国科学技术大学 Java

2021.03.17 在牛客打卡2天！

0 点赞评论收藏

分享

2021-03-16 23:13

中国科学技术大学 Java

2021.03.16 在牛客打卡1天！

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务