返回一个整型数组中最长的升序序列

大致思路是动态地维护一个升序List，如果新加入的数比该List中最大的数还大，由于是add是加在尾部，所以最大的数在List尾部，就加入该List，如果比该List中最大的数小，那么就用它替换掉该List中第一个比它大的数。
我写的这个时间效率上一般，内存占用的大，仅提供思路。

class Solution {
	public int lengthOfLIS(int[] nums) {
		if(nums.length == 0) {
			return 0;
		}
		List<Integer> list = new ArrayList<>();
		list.add(nums[0]);
		for (int i = 1; i < nums.length; i++) {
			if (nums[i] > list.get(list.size() - 1)) {
				list.add(nums[i]);
			} else {
				for(int j = 0; j < list.size(); j++) {
					if(list.get(j) >= nums[i]) {
						list.remove(j);
						list.add(j, nums[i]);
						j = list.size();
					}
				}
			}
		}
		return list.size();
	}
}