@[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];
}
}
就这吧,希望能坚持下去。。。加油!!!