#1.先将薪水最高的找出来 #select max(salary) from `salaries`; #2.找出薪水第二高的 #select max(salary) from `salaries` where salary<(select max(salary) from `salaries`); #3.联表查出薪水等于这个第二高的员工 select e.emp_no,s.salary,e.last_name,e.first_name from `employees` e join `salaries` s on e.emp_no = s.emp_no where s.salary = ...

涂鸦智能二面有赞二面soul二面许愿HR呀

进行DFS遍历，每次到一个位置先判断是否能匹配word中的一个，能才踩下去  int[][] dirs = {{0,-1},{0,1},{-1,0},{1,0}};//左，右，上，下 public boolean hasPath (char[][] matrix, String word) { //思路：遍历数组，从随意row,col出发，去过的位置用一个boolean二维数组进行标记 if(matrix==null||matrix.length==0) return false; //每一步都进行判断，相同才尝试去走 int rows = matrix.length; int cols = ...

TreeNode KthNode(TreeNode pRoot, int k) { //Morris遍历 TreeNode tmp = pRoot; TreeNode res = null; int cnt = 0; while(tmp!=null){ if(tmp.left!=null){ //去到左边的最右节点 TreeNode mostRight = tmp.left; while(mostRight.right!=null&&mostRight.right!=tmp){ mostRight = mostRight.right; } //第一次到就向左走 if(mostR...

用一个数组记录一下各个字符出现次数，然后用队列来存一下上一个走了该由谁来接替，所以的字符进一次出一次队列，所以算法时间复杂度为O(N);  public void Insert(char ch) { //所有字符都在第一次来的时候进队列，换的时候将不为1次的全部弹出 if(++charOccurs[ch]==1){ occurOnes.add(ch); } if(curFirstAppear==null||curFirstAppear==ch){ //换一个 while(!occurOnes.isEmpty()&&charOccurs[occurOnes.peek()]!=1)...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ public boolean isNumeric (String str) { //初始化好各个状态的迁移 Map<State,Map<Option,State>> transfer = new HashMap<>(); //1.初始状态的迁移 Map<Option,State> ...

用递归结合没有括号的做法  public int solve(String s) { if (s == null || s.length() == 0) return 0; return calc(s.toCharArray(), 0)[0]; } //计算idx到)或者结尾的表达式的值，返回值中0:表达式的值，1:接着从哪个下标开始 public int[] calc(char[] strs, int idx) { Stack<Integer> stack = new Stack<>(); //每次处理一对值，+3，-2，这样一对一对的处理，保证栈里只有值，而且之后栈...

这里dp[row][col]的意思是，str的row长度去和pattern的col长度做一个正则匹配是否能成功，所以说此时最后一位字符分别是row-1和col-1位置  public boolean match (String str, String pattern) { if(str==null||pattern==null) return false; if(!check(str)) return false; int rows = str.length(); int cols = pattern.length(); boolean[][] dp = new boolean[rows+1]...

import java.util.*; public class Solution { //方法一：除了0之外的数中不能有重复，在这基础上最大和最小值的差不能大于5 //需要保存一个数是否出现过，空间复杂度O(N),时间复杂度O(N) public boolean IsContinuous1(int [] numbers) { boolean[] isDup = new boolean[14];//0~13 int max = Integer.MIN_VALUE,min = Integer.MAX_VALUE; for(int num:numbers){ if(isDup[num]) retu...

public class Solution { public static final int MOD = 1000000007; int res; public int InversePairs(int [] array) { //进行归并排序，在merge的时候算一遍逆序对 //merge的时候需要注意，逆序出现在右边小的时候，此时一次性算出右边这个数参与到的逆序对个数为leftN - left if(array==null||array.length<2) return 0; res = 0; mergeSort(array,0,array.length-1); return re...