力扣（674.160）补8.30

674.最长连续递增序列

这题我果断超时，搞得我做简单题都没信心了😢

class Solution {

    public int findLengthOfLCIS(int[] nums) {

        int max=1;

        for(int i=0;i<nums.length;i++){

            int j=i;

            while(j<nums.length-1){

                if(nums[j+1]>nums[j])

                j++;

            }

            max=max>(j-i+1)?max:(j-i+1);

            i=j+1;

        }

        return max;

 

    }

}

以下为答案。

class Solution {
    public int findLengthOfLCIS(int[] nums) {
        int max=1,start=0;
        for(int end=1;end<nums.length;end++){
            if(nums[end]<=nums[end-1])
            start=end;
            max=Math.max(max,end-start+1);
            }
        return max;
    }
}

160.相交链表

简单题我还是不会😓

我的Java不是要挂了吧，救命🆘

 

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if (headA == null || headB == null) {
            return null;
        }
        ListNode pA = headA, pB = headB;
        while (pA != pB) {
            pA = pA == null ? headB : pA.next;
            pB = pB == null ? headA : pB.next;
        }
        return pA;
    }
}