Leetcode PHP題解--D15 509. Fibonacci Number

ccj659 發布于2019-07-01 12:37 / 1591人閱讀

摘要：遞歸有兩個條件。一個是終止條件。要不然會無限遞歸下去。思路因為該數列中，當前數字為前兩項之和，所以要計算前一項的前兩項之和和前前一項的前兩項之和。但，當當前為第項或第項時，沒有前一項或前前一項。此時第項返回，第項返回即可。

509. Fibonacci Number 題目鏈接

509. Fibonacci Number

題目分析

斐波那契數列應該不用我多說了吧？
是個經典的遞歸問題。

遞歸有兩個條件。
一個是終止條件。要不然會無限遞歸下去。
另一個是自己調自己。這才叫遞歸。

思路

因為該數列中，當前數字為前兩項之和，所以要計算前一項的“前兩項之和”和前前一項的“前兩項之和”。

但，當當前為第1項或第2項時，沒有前一項或前前一項。此時第1項返回0，第2項返回1即可。

最終代碼

fib($N-1) + $this->fib($N-2);
    }
}

若覺得本文章對你有用，歡迎用愛發電資助。

GPU云服務器云服務器 x509 題解 oj題解 LeetCode

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/31089.html

Leetcode PHP題解--D58 693. Binary Number with Altern

摘要：題目鏈接題目分析給定一個數字，返回其二進制形式中，和是否交替出現。若為偶數，最低位為，那么只能重復出現串。根據以上規則創建長度為給定數字二進制長度一半的串，并轉換為十進制。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 D58 693. Binary Number with Alternating Bits 題目鏈接 693. Binary Number with Alternati...

yexiaobai 2019-07-01 12:46 評論0 收藏0
Leetcode PHP題解--D57 762. Prime Number of Set Bits

摘要：題目鏈接題目分析對給定范圍內的每個整數，返回其二進制形式下，數字出現的次數為質數的次數。思路由于題目固定了范圍為，次方為千萬。即最多只會出現次。存在則符合題目要求的數字，否則不計入該數字。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 D57 762. Prime Number of Set Bits in Binary Representation 題目鏈接 762. Prime ...

Cobub 2019-07-01 12:45 評論0 收藏0
Leetcode PHP題解--D50 933. Number of Recent Calls

摘要：題目鏈接題目分析這個題目說實在的，看得我一臉蒙蔽。返回自毫秒到現在為止的次數包括當前。調函數時，傳入的參數為當前的毫秒數。思路其實是說，返回前毫秒內的次數。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 D50 933. Number of Recent Calls 題目鏈接 933. Number of Recent Calls 題目分析這個題目說實在的，看得我一臉蒙蔽。返回自...

gekylin 2019-07-01 12:44 評論0 收藏0
Leetcode PHP題解--D51 136. Single Number

摘要：題目鏈接題目分析返回給定數組中，只出現了一次的元素。思路用計算元素出現的次數。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 D51 136. Single Number 題目鏈接 136. Single Number 題目分析返回給定數組中，只出現了一次的元素。思路用array_count_values計算元素出現的次數。再用array_search返回出現次數為1的元素。...

KunMinX 2019-07-01 12:44 評論0 收藏0
Leetcode PHP題解--D24 476. Number Complement

摘要：返回該數字即可。思路題目描述得已經很清楚了。要注意對調的時候，不能直接對調。需要先把換成除之外的其他字符，最后再把他替換過來。因為會按順序逐個替換。替換完成之后，在用轉換成十進制即可。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 476. Number Complement 題目鏈接 476. Number Complement 題目分析給定一個數字，將他轉換成二進制后，將0和1...

phodal 2019-07-01 12:39 評論0 收藏0