Java后端面试自我复习

Java基础： 两层for循环就OK了

    public int lengthOfLIS (int[] nums) {
        // write code here
        int result = 0;
        for ( int i = 0; i < nums.length; i++){
            int flag=1;
            int per = nums[i];
            for(int j = i+1; j < nums.length; j++){
                if(per  < nums[j] ) {
                    flag++;
                    per = nums[j];
                }
            }
            if(flag > result) result = flag;
        }
        return result;
    }
}