問題タブ [trampolines]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
65 問題
0
投票する
2
に答える
474
参照
javascript - LeetCode #70 階段を登る、解決策をスピードアップするには?
私は LeetCode #70 でこの問題の解決策を持っています。
サンクを利用するトランポリンを追加し、メモ化を追加しました。これをスピードアップして、コードが以下にあるこの問題の時間要件を実際に渡すために追加できるものは他にありません。事前に感謝します。
LeetCode の説明:
あなたは階段を上っています。頂点に到達するには n 歩かかります。
毎回、1 段または 2 段登ることができます。いくつの異なる方法で頂上に登ることができますか?
注: 与えられた n は正の整数になります。
LeetCode の問題へのリンク: https://leetcode.com/problems/climbing-stairs/