今天心态不好，不刷leetcode了

而招实习是社招要求，现在想找个实习太难了

leetcode每日一题——合并链表（hard）import java.util.PriorityQueue;public class 合并k链表 {public static void main(String[] args) {ListNode A = new ListNode(1);    A.next = new ListNode(2);    A.next.next = new ListNode(4);       ListNode B = new ListNode(1);    B.next = new ListNode(3);    B.next.next = new ListNode(4);            ListNode[] lists= {A,B};System.out.println(mergeKLists(lists));System.out.println(mergeKLists2(lists));} public static ListNode mergeKLists2(ListNode[] lists) {if(lists.length==0||lists==null) return null;PriorityQueue<ListNode> queue=new PriorityQueue<>(lists.length);ListNode dummy=new ListNode(0);ListNode cur=dummy;for(ListNode l:lists) {if (l!=null) {queue.add(l);}while (queue.isEmpty()!=true) {cur.next=queue.poll();cur=cur.next;if (cur.next!=null) {queue.add(cur.next);}}}return dummy.next;}}

Leetcode每日一题_20public static boolean isValid(String s) {//o(n) o(n)    if(s==null||s.length()==0)return true;    Stack<Character> stack=new Stack<>();    for(Character c:s.toCharArray()) {    if (c=='(') {stack.push(')');    }else if (c=='[') {stack.push(']');}else if (c=='{') {stack.push('}');}else {if (stack.isEmpty()||stack.pop()!=c) {return false;}}    }    return stack.isEmpty();}

Leetcode每日一题_19public ListNode removeNthFromEnd(ListNode head, int n) {        ListNode dummy=new ListNode(0);        ListNode slow=dummy;        ListNode fast=dummy;        dummy.next=head;        for (int i = 0; i <=n; i++) {//让领导先走，走了3步=n+1fast=fast.next;}        while (fast!=null) {//领导走完，群众跟上到达nfast=fast.next;slow=slow.next;}        slow.next=slow.next.next;//slow到了3，这一步是为了跳过4直接指向5        return dummy.next;    }

Leetcode每日一题_18    public List<List<Integer>> fourSum(int[] nums, int target) {        List<List<Integer>> ans = new ArrayList();int len = nums.length;Arrays.sort(nums);if (nums == null || len < 4)return ans;for (int i = 0; i < len - 3; i++) {if (i > 0 && nums[i] == nums[i - 1])continue;for (int j = i + 1; j < len - 2; j++) {if (j > i + 1 && nums[j] == nums[j - 1])continue;int L = j + 1;int R = len - 1;while (L < R) {int sum = nums[i] + nums[j] + nums[L] + nums[R];if (sum == target) {ans.add(Arrays.asList(nums[i], nums[j], nums[L], nums[R]));while (L < R && nums[L] == nums[L + 1])L++;while (L < R && nums[R] == nums[R - 1])R--;L++;R--;} else if (sum > target)R--;else if (sum < target)L++;}}}return ans;    }

Leetcode每日一题_16public int threeSumClosest(int[] nums, int target) {     int res=nums[0]+nums[1]+nums[nums.length-1];Arrays.sort(nums);for (int i = 0; i < nums.length-2; i++) {int start=i+1,end=nums.length-1;while (start<end) {int sum=nums[i]+nums[start]+nums[end];if (Math.abs(sum-target)<Math.abs(res-target)) {res=sum;}if (sum>target) {end--;}else if (sum<target) {start++;}else {return res;}}}return res;    }

Leetcode每日一题_15public static List<List<Integer>> threeSum(int[] nums) {//o(n*n) o(n)    List<List<Integer>> res=new ArrayList<>();    Arrays.sort(nums);    for (int i = 0; i < nums.length-2; i++) {if(i>0&&nums[i]==nums[i-1]) continue;int low=i+1,high=nums.length-1,sum=0-nums[i];while (low<high) {if (nums[low]+nums[high]==sum) { res.add(Arrays.asList(nums[i],nums[low],nums[high]));while(low<high&&nums[low]==nums[low+1]) low++;while(low<high&&nums[high]==nums[high-1]) high--;low++;high--;}else if (nums[low]+nums[high]<sum) {low++;}else {high--;}}}    return res;}

Leetcode每日一题_14public static String longestCommonPrefix(String[] strs) {if(strs.length==0||strs==null)return "";String res=strs[0];for (int i = 1; i < strs.length; i++) {while(strs[i].indexOf(res)!=0) {          res=res.substring(0,res.length()-1);}}return res;}

Leetcode每日一题_13public int romanToInt(String s) {        if(s.length()==0||s==null)return 0;int res=Toint(s.charAt(0));for (int i = 1; i < s.length(); i++) {if (Toint(s.charAt(i))>Toint(s.charAt(i-1))) {res+=Toint(s.charAt(i))-2*Toint(s.charAt(i-1));}            else {res=res+Toint(s.charAt(i));}}return res;}private static int Toint(char c) {int res=0;switch (c) {case 'I':return 1;case 'V':return 5;case 'X':return 10;case 'L':return 50;case 'C':return 100;case 'D':return 500;case 'M':return 1000;}return res;}

leetcode每日一题_12public static String intToRoman(int num) {int vaule[]= {1000,900,500,400,100,90,50,40,10,9,5,4,1};String s[]= {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};StringBuilder sb=new StringBuilder();for (int i = 0; i < vaule.length; i++) {while (num>=vaule[i]) {num=num-vaule[i];sb.append(s[i]);}}return sb.toString();}}

leetcode每日一题——11class Solution {    public int maxArea(int[] height) {        int res=0;int left=0,right=height.length-1;while (left<right) {res=Math.max(res, Math.min(height[left], height[right])*(right-left));if (height[left]<height[right]) left++;else right--;}return res;    }}

leetcode每日一题 10public static boolean isMatch(String s, String p) {if(s==null||p==null) return false;boolean dp[][]=new boolean [s.length()+1][p.length()+1];dp[0][0]=true;for (int i = 0; i < p.length(); i++) {//预处理if (p.charAt(i)=='*'&&dp[0][i-1]) {dp[0][i+1]=true;}//s = "aab"  p = "c*a*b"  输出: true i=1 dp[0][i+1]=true 即s="" p="c*"=""=s}for (int i = 0; i < s.length(); i++) {for (int j = 0; j < p.length(); j++) {if (p.charAt(j)==s.charAt(i)) {//s="ab" p="ab"dp[i+1][j+1]=dp[i][j];}if (p.charAt(j)=='.') {dp[i+1][j+1]=dp[i][j];  //s="ab" p=".b"}if (p.charAt(j)=='*') {if (p.charAt(j-1)!=s.charAt(i)&&p.charAt(j-1)!='.') {dp[i+1][j+1]=dp[i+1][j-1];}else {dp[i+1][j+1]=dp[i+1][j]||dp[i][j+1]||dp[i+1][j-1];}}}}return dp[s.length()][p.length()];}