LeetCode面試題 08 01 三步問題

2021-10-09 05:48:30 字數 591 閱讀 1466

三步問題。有個小孩正在上樓梯,樓梯有n階台階,小孩一次可以上1階、2階或3階。實現一種方法,計算小孩有多少種上樓梯的方式。結果可能很大,你需要對結果模1000000007。

示例1:

輸入:n = 3 

輸出:4

說明: 有四種走法

示例2:

n範圍在[1, 1000000]之間

方法一:

class solution 

int dp =new int[n+1];

dp[1]=1;

dp[2]=2;

dp[3]=4;

for(int i=4;i<=n;i++)

return dp[n];

}}

方法二:將陣列設為long型別

class solution 

long dp =new long[n+1];

dp[1]=1;

dp[2]=2;

dp[3]=4;

for(int i=4;i<=n;i++)

return (int)dp[n];

}}

LeetCode面試題 08 01 三步問題

三步問題。有個小孩正在上樓梯,樓梯有n階台階,小孩一次可以上1階 2階或3階。實現一種方法,計算小孩有多少種上樓梯的方式。結果可能很大,你需要對結果模1000000007。示例1 輸入 n 3 輸出 4 說明 有四種走法 示例2 n範圍在 1,1000000 之間 方法一 class solutio...

leetcode 面試題專題

面試題51.陣列中的逆序對 在陣列中的兩個數字,如果前面乙個數字大於後面的數字,則這兩個數字組成乙個逆序對。輸入乙個陣列,求出這個陣列中的逆序對的總數。利用歸併排序,將陣列分成兩部分,前面一部分和後面一部分,進行歸併的時候,需要比較兩個陣列的數值大小,如果第二個陣列的值小的話,代表前乙個陣列剩下的都...

位元組面試題 leetcode

給定乙個迴圈陣列 最後乙個元素的下乙個元素是陣列的第乙個元素 輸出每個元素的下乙個更大元素。數字 x 的下乙個更大的元素是按陣列遍歷順序,這個數字之後的第乙個比它更大的數,這意味著你應該迴圈地搜尋它的下乙個更大的數。如果不存在,則輸出 1。示例 1 輸入 1,2,1 輸出 2,1,2 解釋 第乙個 ...