greyireland / greyireland/algorithm-pattern
勘误-算法快速入门-示例 2:subsets
オープン
- 主要言語
- Go
- スター
- 15.5k
- フォーク
- 2.6k
- PR マージ指標
- 30日以内にマージされた PR はありません
説明
算法写错了,
* 首先subsets()中调用backtrack()的次数少了.这是出错的根本原因;
* 另外,backtrack()里面没有写退出递归的if条件;
导致得出的子集数量比正确答案的少.
コントリビューションガイド
このリポジトリのコントリビューションガイドは索引されていません
調査の方向性
Algorithm Quick Start Example 2 の実装を特定し、まず subsets() と backtrack() を調べます。再帰を期待される部分集合の数と比較し、その後、修正された呼び出しと終了条件によってすべての部分集合が生成されることを確認します。issue では特定のファイルやテストは指定されていません。
索引モデルが issue の本文から書いたものです。
評価
- 技術スタック
- go
- 領域
- backend
- issue の種類
- バグ
- 難易度
- 2/5
- 見積もり時間
- 1〜3時間
- 活発さ
- 停滞
- 明瞭さ
- おおむね明確
- 初心者へのやさしさ
- 35/100