爬樓梯

leetcode 70爬樓梯

昨晚樓主做完手頭的事,閒的無聊,開啟leetcode。一道爬樓梯的題目卡了半天。由於樓主不是很懂演算法,所以一時也沒弄懂到底怎麼租做,一直以為是一道動態規劃的問題。 好吧,在演算法導論上看動態規劃看了一會兒,好像不是動態規劃,但是又說不出來到底哪不像。而且動態規劃的解法沒看懂,所以直接暴力解決了。 […]

LeetCode 70. 爬樓梯 C &java

假設你正在爬樓梯。需要 n 步你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢? 注意:給定 n 是一個正整數。 示例 1: 輸入: 2 輸出: 2 解釋: 有兩種方法可以爬到樓頂。 1. 1 步 1 步 2. 2 步 示例 2: 輸入: 3 輸出: 3 解釋: […]