wwwwp1761860177的博客

原创 Java二维数组中如何表示行的长度和列的长度

行长度：array.length列长度：array[i].length在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。public class Solution{public boolean Find(int [][]array,int targe...

转载 三道典型连续子序列题

一、问题描述这是三道典型的dp问题。最长上升子序列：在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若i<j，必有a[i]<a[j]，这样最长的子序列称为最长递增（上升）子序列。设dp[i]表示以i为结尾的最长递增子序列的长度，则状态转移方程为：dp[i] = max{dp[j]+1}, 1<=j&...

原创 ArrayList

ArrayList dp = new ArrayList<>()

原创 nextInt（）与nextLine（）的区别