- 博客(371)
- 收藏
- 关注
RSS订阅原创 问题解决：Command line is too long. Shorten command line for ‘x‘ or also for spring boot default config
Command line is too long解决方法
2022-08-31 15:32:18
494
1
原创 问题解决：Invalid version number：Version number may be negative or greater than 255
Invalid version number：Version number may be negtive or greater than 255问题解决
2022-08-16 11:18:48
3777
原创 NC33 合并两个排序的链表
题目：NC33 合并两个排序的链表思路：递归思路：递归函数返回的是合并后的链表；若两个节点有空，则返回另一个节点；递归函数要做的是，比较当前两个节点的值，较小的节点的下一个继续参与递归，返回这个较小的节点。代码：/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Sol
2021-08-19 20:36:00
492
原创 NC61 两数之和
题目：NC61 两数之和思路：借助map，存储数字和对应的下标。便利一遍数组：判断map中是否出现当前数字的另一半，如果出现，说明找到结果；否则把当前数组和下标存入map。代码：import java.util.*;public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ pu
2021-08-18 16:58:27
234
原创 NC15 求二叉树的层序遍历
题目：NC15 求二叉树的层序遍历思路：广搜：借助队列实现树的广搜。深搜：递归，传入树的深度。代码：BFSimport java.util.*;/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */public class Solution { /** * * @param root TreeN
2021-08-18 15:28:55
137
原创 leetcode 207. 课程表
题目: 207. 课程表思路:深搜:判断是否有环。每个节点有三种状态,未访问0,正在访问1,已经访问2.深搜过程中,第一次遇到该节点,把状态置为1;若本次深搜再次遇到状态为1的,说明有环,结束;若某个节点往下已经搜索完了都没有环,就把状态置为2,表示已经访问结束.广搜:需要给每个节点建立一个入度表,表示有多少个节点指向本节点.建立一个队列,首先把入度为0的节点入队列,然后若队列不为空,则弹出队头元素,更新入度表,把队头元素指向的节点的入度减一,此时如果有节点入度变为1,就加入队列.根据这个算
2021-07-29 18:25:37
147
原创 牛客 SQL：统计各个部门的工资记录数
题目：统计各个部门的工资记录数代码：SELECT dp.dept_no, dp.dept_name, T.MYSUMFROM departments AS dpINNER JOIN ( SELECT de.dept_no, COUNT(*) AS MYSUM FROM dept_emp AS de INNER JOIN salaries AS s ON de.emp_no = s.emp_no GROUP BY de.dept_no) AS TON d
2021-06-07 19:51:45
395
原创 牛客 SQL：查找在职员工自入职以来的薪水涨幅情况
题目：查找在职员工自入职以来的薪水涨幅情况先分别查找入职工资与当前工资，然后二者作差。代码：SELECT cur.emp_no, (cur.salary - pre.salary) AS growthFROM ( SELECT e1.emp_no, s1.salary FROM employees AS e1 INNER JOIN salaries AS s1 ON e1.emp_no = s1.emp_no WHERE e1.hire_date = s1.
2021-06-07 19:13:56
289
原创 牛客 SQL：查找所有员工的last_name和first_name以及对应的dept_name
题目：查找所有员工的last_name和first_name以及对应的dept_name代码：SELECT e.last_name, e.first_name, dp.dept_nameFROM (employees AS eLEFT JOIN dept_emp AS deON e.emp_no = de.emp_no)LEFT JOIN departments AS dpON de.dept_no = dp.dept_noSELECT e.last_name, e.first_name,
2021-06-07 18:25:45
163
原创 牛客 SQL：获取当前薪水第二多的员工的emp_no以及其对应的薪水salary
题目：获取当前薪水第二多的员工的emp_no以及其对应的薪水salary题目明确要求不能用order by完成。代码：SELECT e.emp_no, s.salary, e.last_name, e.first_nameFROM employees AS eINNER JOIN salaries AS sON e.emp_no = s.emp_noWHERE s.salary = ( SELECT s1.salary FROM salaries AS s1 JOIN
2021-06-05 11:55:52
346
原创 牛客 SQL：获取当前薪水第二多的员工的emp_no以及其对应的薪水salary
题目：获取当前薪水第二多的员工的emp_no以及其对应的薪水salary代码：SELECT emp_no, salaryFROM salariesWHERE salary = ( # 要用=，因为查出来是一个数值；多个用in SELECT salary FROM salaries GROUP BY salary ORDER BY salary DESC LIMIT 1,1)下面的代码不严谨，有可能多个人薪水相同SELECT emp_no, sa
2021-06-05 11:29:18
138
原创 牛客 SQL：统计出当前各个title类型对应的员工当前薪水对应的平均工资
题目：统计出当前各个title类型对应的员工当前薪水对应的平均工资代码：SELECT t.title, avg(s.salary)FROM titles AS tINNER JOIN salaries AS sON t.emp_no = s.emp_noGROUP BY t.titleORDER BY avg(s.salary) ASC
2021-06-05 11:12:07
210
原创 牛客 SQL：查找employees表
题目：查找employees表代码：SELECT * FROM employees AS emWHERE emp_no & 1# WHERE emp_no % 2 = 1AND em.last_name != 'Mary'ORDER BY hire_date DESC判断奇数：按位与 1，即&1。1的二进制是0001，二进制奇数最后一位一定是1。与运算符：1 & 1 = 1, 1 & 0 = 0, 0 & 1 = 0, 0 & 0 = 0；所
2021-06-05 11:03:41
309
原创 牛客 SQL：获取每个部门中当前员工薪水最高的相关信息
题目：获取每个部门中当前员工薪水最高的相关信息代码：SELECT de.dept_no, de.emp_no, sa.salaryFROM dept_emp AS deINNER JOIN salaries AS saON de.emp_no = sa.emp_noWHERE sa.salary IN ( SELECT MAX(sa1.salary) FROM dept_emp AS de1 INNER JOIN salaries AS sa1 ON de1.em
2021-06-05 10:46:57
592
原创 牛客 SQL：获取所有员工当前的manager
题目：获取所有员工当前的manager代码：SELECT dept_emp.emp_no, dept_manager.emp_no AS managerFROM dept_emp INNER JOIN dept_managerON dept_emp.dept_no = dept_manager.dept_noWHERE dept_emp.emp_no != dept_manager.emp_no
2021-06-05 09:26:49
177
原创 牛客 SQL：获取所有非manager的员工emp_no
题目：获取所有非manager的员工emp_no代码：SELECT emp_no FROM employeesWHERE emp_no NOT IN (SELECT emp_no FROM dept_manager)
2021-06-05 09:15:08
131
原创 牛客 剑指offer：平衡二叉树
题目： 平衡二叉树思路： dfs深搜递归函数返回深度，判断左右子树的深度差是否大于1。代码：public class Solution { public boolean result = true; public boolean IsBalanced_Solution(TreeNode root) { dfs(root); return result; } public int dfs (TreeNode root) {
2021-05-07 17:14:56
94
原创 牛客 剑指offer：环形链表的约瑟夫问题
题目：环形链表的约瑟夫问题思路：代码：import java.util.*;public class Solution { /** * * @param n int整型 * @param m int整型 * @return int整型 */ public int ysf (int n, int m) { // write code here if (n < 1 || m < 1)
2021-05-07 16:13:33
154
原创 牛客 剑指offer：树的直径
题目：树的直径思路： dfs。首先，从任意一个节点开始深搜，找到权重最大的一条路径的末尾节点；从该节点开始，深搜，找到权重最大的路径即为所求。主要的点：图的表示权重的存储：不可以用二维矩阵，内存会溢出。深搜避免找回父节点代码：import java.util.*;/* * public class Interval { * int start; * int end; * } */public class Solution { /** *
2021-05-06 17:23:35
116
原创 牛客 剑指offer：删除有序链表中重复出现的元素
题目：删除有序链表中重复出现的元素思路：双指针。一个指针a负责串起来不重复的元素，一个指针b负责寻找不重复的元素。如果下一个节点的值与当前节点值相等，那么移动指针b到下一个不相等的节点；否则把当前节点串到a指针。代码：import java.util.*;/* * public class ListNode { * int val; * ListNode next = null; * } */public class Solution { /**
2021-05-06 10:32:44
173
原创 中兴算法挑战赛-比特派：换队伍
题目贴在最后。思路：并不难，但是，ArrayList 和 LinkedList 删除效率很低，所以要用 LinkedHashSet。需要 删除效率高的有序 数据结构，双向链表 + 哈希。代码：// 本题为考试多行输入输出规范示例，无需提交，不计分。import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(S
2021-04-25 20:15:44
189
原创 中兴算法挑战赛-比特派：做任务
题目贴在最后。思路：借助栈。建5个栈，分别保存1~5的任务序号，由于每次取编号最大的，所以只需弹出栈顶元素即可。代码：// 本题为考试多行输入输出规范示例，无需提交，不计分。import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.next
2021-04-25 19:16:49
175
原创 中兴算法挑战赛-比特派：切绳子
题目贴在最后。思路：这个题也很简单，比赛的时候我一直过不了。。。。。后来才发现绳子的长度比较大，要用long型才可以AC。积累经验，加油加油。代码：// 本题为考试多行输入输出规范示例，无需提交，不计分。import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n
2021-04-25 16:49:14
133
原创 中兴算法挑战赛-比特派：跳高
题目贴在后面。思路：这个题比较简单，数组排序找最大的即可。代码：// 本题为考试多行输入输出规范示例，无需提交，不计分。import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int h = scan
2021-04-25 16:28:34
166
原创 牛客 剑指offer：字符串变形
题目：字符串变形思路：从后往前遍历字符串：遇到字符，把它大小写转变后插到一个StringBuilder的头部，实现单词序不变；遇到空格，说明一个单词被找到了，把存单词的StringBuilder和遇到的空格加入结果集，清空该缓存。代码：import java.util.*;public class Solution { public String trans(String s, int n) { // write code here char[]
2021-04-25 15:59:56
200
原创 牛客 剑指offer：最长公共前缀
题目：最长公共前缀思路1：排序所有字符串排序，然后只需找到第一个和最后一个元素的公共前缀。思路2：分治代码1：import java.util.*;public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 */ public String longestCommonPrefix (String[] strs) { //
2021-04-20 19:26:44
98
原创 牛客 剑指offer：滑动窗口最大值
题目：滑动窗口最大值思路：双端队列。队列的两端均可以删除元素。我们需要确保队列中的元素是递减的，这样每次可以从队列头部拿到滑动窗口的最大值。同时，随着窗口的移动，我们需要在队列里删除不在窗口的元素，因此，在队列里，我们保存的是元素的下标。遍历数组中的元素，重复以下过程：从队列尾部删除比当前元素小的所有元素；当前元素入队列；如果队列头部元素不在窗口内，删除它（队列中存的是索引）；如果滑动窗口已经形成，把队头元素加入结果集。代码：import java.util.*;public c
2021-04-20 18:04:13
99
原创 牛客 剑指offer：二叉树最大深度
题目：二叉树最大深度思路：dfs或者bfs代码：import java.util.*;/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */public class Solution { /** * * @param root TreeNode类 * @return int整型
2021-04-15 11:31:43
141
原创 牛客 剑指offer：最近公共祖先
题目：最近公共祖先思路1：在某个节点小找是否包含某个子节点很容易，所以我们可以对所有节点，判断是否包含给定的两个节点，取最近的即可。这个方法可以AC，但其实，两个递归做了很多重复的运算。思路2：其实，祖先节点只有如下三种情况两个节点分别在祖先节点两侧；a节点就是他们的祖先，b节点在a的左子树或右子树；b节点就是他们的祖先，a节点在b的左子树或右子树；我们从头深搜二叉树，如果root节点为空， 或者当前root节点等于两个节点其中一个，就返回当前节点root；递归对root左子树、r
2021-04-15 11:20:58
164
原创 牛客 剑指offer：验证IP地址
题目：验证IP地址思路：对字符串基础的操作。代码：import java.util.*;public class Solution { /** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ public String solve (String IP) { // write code here if (IP.contains(
2021-04-15 10:03:23
221
原创 leetcode Java：75. 颜色分类
题目：75. 颜色分类思路：双指针。一个指针指向0应该在的位置，一个指针指向2应该在的位置。遍历数组，把0交换到前面，把2交换到后面。代码：class Solution { public void sortColors(int[] nums) { int n = nums.length; int cur = 0, left = 0, right = n - 1; while (cur <= right) { if
2021-04-14 10:58:15
133
原创 leetcode Java：74. 搜索二维矩阵
题目：74. 搜索二维矩阵思路：二分。先二分查找所在行，再二分该行查找数字。代码：class Solution { public boolean searchMatrix(int[][] matrix, int target) { int row = matrix.length; int col = matrix[0].length; int left = 0; int right = row - 1; int
2021-04-14 10:15:27
117
原创 牛客 剑指offer：输出二叉树的右视图
题目：输出二叉树的右视图思路：递归简历二叉树，然后借助队列广搜，找到每层最右的节点。代码：import java.util.*;class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode (int v) { this.val = v; this.left = null; this.right = null; }}publ
2021-04-13 19:09:14
180
原创 牛客 剑指offer：字符串转化为整数
题目：字符串转化为整数思路：去除前后空格；若字符串为空，返回0；判断是否有符号；逐个读取字符转化为数字对于越界的判断：res * 10 + cur > Integer.MIN_VALUE 即为越界，移项后：res > ((Integer.MAX_VALUE - cur) / 10)代码：import java.util.*;public class Solution { /** * * @param str string字符串
2021-04-13 11:18:07
100
原创 牛客 剑指offer：合并区间
题目： 合并区间思路：首先，对区间按照起点排序。然后逐个比较右端点是否可以合并。代码：/** * Definition for an interval. * public class Interval { * int start; * int end; * Interval() { start = 0; end = 0; } * Interval(int s, int e) { start = s; end = e; } * } */import j
2021-04-13 10:17:20
185
原创 leetcode Java：73. 矩阵置零
题目：73. 矩阵置零思路：借助第一行和第一列来存储某行、列是否需要置零。好累哦，就这样吧，具体看代码。最近都不想刷题了，，，烦烦烦~代码：class Solution { public void setZeroes(int[][] matrix) { boolean flagcol = false; boolean flagrow = false; // 判断第一行和第一列需不需要全部置零 int row = matrix.length
2021-04-12 18:51:52
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人