先分，后排（归并排序的思想） /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ import java.util.*; public class Solution { public ListNode mergeKLists(List<ListNod...

看到O(logn)就是二分。无脑二分。注意数据范围int最大了 import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int sqrt (int x) { // write code here long left = 1, right = x, mid = (left + right) / 2; while(left != mid){ ...

无脑解！！！（表示懒得思考，超时再考虑，然而没超时） import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>(); for(int i = 0; i < num.length - 2; ++i...

空间复杂度O(1),时间复杂度O(n^2) import java.util.*; public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ public String LCS (String str1, String str2) { // write code here ...

要点：标记走过的点，如果再次遇到，则说明有环，且这个点是环的起点，否则无环。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { while(null != pHead){ if(pHead.val ...

大家都归并，咱憨憨插入排序呗。 public class Solution { public void merge(int A[], int m, int B[], int n) { for(int i = m, j = 0; i < m + n; ++i,++j){ A[i] = B[j]; for(int k = i; k > 0 && A[k] < A[k - 1]; --k){ int temp = A[k]; A[...

要点：标记已经走过的节点，如果再次遇到已经走过的节点，那就有环，否则无环。 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { ...

模拟就行！！！ import java.util.*; public class Solution { /** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k * @return int整型一维数组 */ public int[] LRU (int[][] operators, int k) { // write code here class Node{ int key,...

select smax.emp_no,smax.salary-smin.salary growth from ( select e.emp_no emp_no,s.salary salary from salaries s,employees e where s.emp_no = e.emp_no and e.hire_date = s.from_date ) smin,( select e.emp_no emp_no,s.salary salary from salaries s,employees e where s.emp_no = e....

select e.emp_no,s.salary,e.last_name,e.first_name from employees e,salaries s,( select max(salary) salary from salaries where salary != ( select max(salary) salary from salaries ) # firstMax ) secondMax where e.emp_no = s.emp_no and s.salary = secondMax.salary把最大工资排除后...

select d.dept_no,d.emp_no,s.salary from dept_emp d,salaries s where d.emp_no = s.emp_no group by d.dept_no having s.salary = max(s.salary) order by d.dept_no asc这样只能得到每个部门的一个工资最大者，但其实可能有多个人的工资都是同一部门最大值 select d.dept_no,d.emp_no,s.salary from dept_emp d,salaries s,( select max(s.salary) salary,d....