LeetCode两则

1137. 第 N 个泰波那契数

泰波那契序列 Tn 定义如下：

T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2

给你整数 n，请返回第 n 个泰波那契数 Tn 的值。

示例 1：
输入：n = 4
输出：4
解释：
T_3 = 0 + 1 + 1 = 2
T_4 = 1 + 1 + 2 = 4


示例 2：
输入：n = 25
输出：1389537

提示：
0 <= n <= 37
答案保证是一个 32 位整数，即 answer <= 2^31 - 1。

public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.tribonacci(37));
    }
    /**
     * @author XiSoil
     * @date 2024/04/16 11:17
     *执行分布用时0ms,击败的100.00%Java用户
     *消耗内存分布39.27MB,击败的72.67%Java用户
     **/
    public int tribonacci(int n) {
        int[] dp = {0,1,1};
        if(n<3)return dp[n];
        for(int i=3;i<=n;i++){
            int temp = dp[0]+dp[1]+dp[2];
            dp[0] = dp[1];
            dp[1] = dp[2];
            dp[2] = temp;
        }
        return dp[2];
    }
}

2824. 统计和小于目标的下标对数目

给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 target
请你返回满足 0 <= i < j < n 且 nums[i] + nums[j] < target 的
下标对 (i, j) 的数目。

public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        List<Integer> nums = new ArrayList<>();
        nums.add(-1);
        nums.add(1);
        nums.add(2);
        nums.add(3);
        nums.add(1);
        int target = 2;
        System.out.println(solution.countPairs(nums, target));
    }
    /**
     * @author XiSoil
     * @date 2024/04/16 10:44
     *执行分布用时2ms,击败的95.79%Java用户
     *消耗内存分布41.34MB,击败的58.09%Java用户
     **/
    public int countPairs(List<Integer> nums, int target) {
        int len = nums.size();
        int count = 0;
        for(int left=0;left<len-1;left++){
            int right = len-1;
            while(left<right){
                if(nums.get(left)+nums.get(right)<target){
                    count++;
                }
                right--;
            }
        }
        return count;
    }
}