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; } }