本题： 相对于原生的改变，只有一处。 原生是匹配到了，直接返回模式串在文本串中的起使位置 而此题是找到了，ans++。然后让j回退。 就是 S = ababab T = abababab 当第一次匹配结束 此时的状态 S = [ababab] T = [ababab]ab next[j-1] 为此时前后缀长度，也就是4. 就是 j 回退回 j = 4, abab(ab) 此时 S的前缀[(abab)ab] == T的后缀[ab(abab)] 也就是说前四个字符不需要再次匹配了，直接比较接下来的两个字符。  原生kmp class Solution { void getNext(int[] ne...

统计频率 遇到的问题  //这个统计不了，因为putIfAbsent这个函数遇到重复的key会舍弃新插入的值 map.putIfAbsent(strings[i],map.getOrDefault(strings[i],0)+1); //而put的策略是 覆盖掉旧值 map.put(strings[i],map.getOrDefault(strings[i],0)+1);  步骤：  统计频率 构建最小堆，保证只能插入k个元素 输出堆顶，堆顶为最小值，需要倒序构建结果集  import java.util.*; public class Solution { /** * return topK...

select score from exam_record where exam_id in (select exam_id from examination_info where tag = 'SQL') and score >= (select avg(score) from exam_record where exam_id in (select exam_id from examination_info where tag = 'SQL')) order by score limit 0 ,1  思路 算出平均分 找到第一个大于平均分的试卷得分 select min(score)...

import java.util.ArrayList; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { int len = input.length; //从这k个数中，有字节点的节点开始 for(int i=(k-1)/2;i>=0;i--){ //对k个数进行 最大堆构建 shiftDown(input,i,k-1); } //构建好的最大堆，第一个数是最大的 //未参与构建最大堆的数和最大堆堆顶比较 for(int i=le...

没用group by select distinct de.dept_no , dep.dept_name , t.title , (select count(title) from titles t1 where emp_no in (select emp_no from dept_emp d1 where d1.dept_no = de.dept_no) and t1.title =t.title ) from dept_emp de join departments dep using(dept_no) join titles t using(emp_no) order by dept_...

select de.dept_no,de.dept_name, (select count(*) from salaries s2 where s2.emp_no in (select emp_no from dept_emp d2 where d2.dept_no = d1.dept_no)) from dept_emp d1 join departments de using(dept_no) group by dept_no order by d1.dept_no;  通过d2.dept_no = d1.dept_no 查找出每个部门的所有员工id s2.emp_no in 查询到每个员...

import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int sqrt (int x) { if(x==0) return 0; if(x<4) return 1; int l = 1, r = x/2; while(l<=r){ int mid = l+(r-l+1)/2; if(mid<=x/mid&& (mid+1)>x/(mid+1)){ return mid;  }else if(mid > x/mid){ ...

运行时间60ms  Select distinct dept_no,dept_name,title, (select count(title) from titles t1 where emp_no in (select emp_no from dept_emp de1 where de1.dept_no = de2.dept_no and t1.title = t2.title)) as 'count' from titles t2 join dept_emp de2 using(emp_no) join departments using(dept_no) order by dept_no...

select de.emp_no ,dm.emp_no as manager_no, salary AS emp_salary,(select salary from salaries where emp_no = dm.emp_no) as manager_salaryfrom dept_emp deJOIN salaries sa USING(emp_no)JOIN dept_manager dm USING(dept_no)where sa.salary> (select salary from salaries where emp_no = dm.emp_no)and de.em...

SELECT dept_no,dept_name,(select count(sa.emp_no) from salaries sa where                           EXISTS(SELECT 1 from dept_emp                            &nbs...