leetcode 215. 数组中的第K个最大元素
堆排序的最佳实现,没有什么算法思想,把堆排序的算法背下来,然后buildmaxheap,求第k大个元素只需要溢出k-
1次头部,在重新堆排序,取堆头元素即可
300. 最长递增子序列
class Solution {
public int lengthOfLIS(int[] nums) {
int[] dp = new int[nums.length];
dp[0] = 1;
for(int i =1;i<nums.length;i++){
int max = 1;
for(int j=0;j<i;j++){
if(nums[i]>nums[j]){
max = Math.max(max,dp[j]+1);
}
}
dp[i]=max;
}
int max = 1;
for(int i : dp){
max = Math.max(max,i);
}
return max;
}
}