LeetCode题库每日打卡1-2

@[TOC]LeetCode题库每日打卡

LeetCode题库每日打卡1

解题思路：
转化成二维数组p[][]，每当A[i]=B[j]且i>1,j>1,则判断p[i-1][j-1]>1,若是，则令p[i][j]=p[i-1][j-1]+1, 若否，则令p[i][j]=1。令p随时获取p[i][j]的最大值，并返回。

代码

class Solution {
    public int findLength(int[] A, int[] B) {
        int p=0;    //用于最终输出
        int[][] dp=new int[A.length+1][B.length+1];
        for(int i=0; i<A.length; i++){
            for(int j=0; j<B.length; j++){
                if(A[i]==B[j]){
                    if (i >= 1 && j >= 1) {
                        dp[i][j] = dp[i-1][j-1] + 1;
                    } else {
                        dp[i][j] = 1;
                    }
                } 
                p=Math.max(p,dp[i][j]);
            }
        }
        return p;
    }
}

LeetCode题库每日打卡2

解题思路：将matrix[][]中的所有元素赋给int m[matrix[0].length*[matrix[0].length],并利用Arrays.sort()对m进行排序，并返回第k小元素m[k-1]。

代码：

import java.util.*;
class Solution {
    public int kthSmallest(int[][] matrix, int k) {
        int n=matrix.length;
        if(n==0)
            return 0;
        if(n==1)
            return matrix[0][0];
        int[] s = new int[n*n];
        int m=0;
        for(int i=0; i<n; i++){
            for(int j=0; j<n; j++){
                s[m]=matrix[i][j];
                m++;
            }
        }
        Arrays.sort(s);
        return s[k-1];
    }
}

就这吧，希望能坚持下去。。。加油！！！