greyireland / greyireland/algorithm-pattern

栈的部分解答有误

オープン
#53 コメント 2 件 リアクション 0 件 担当者 0 名 GitHub で見る
主要言語
Go
スター
15.5k
フォーク
2.6k
PR マージ指標
30日以内にマージされた PR はありません

説明

[字符串解码](https://leetcode.cn/problems/decode-string/)

通过此rep的模版无法通过,具体算法如下:
```
func decodeString(s string) string {
if len(s) == 0 {
return ""
}
stack := make([]byte, 0)
for i := 0; i < len(s); i++ {
switch s[i] {
case ']':
temp := make([]byte, 0)
for len(stack) != 0 && stack[len(stack)-1] != '[' {
v := stack[len(stack)-1]
stack = stack[:len(stack)-1]
temp = append(temp, v)
}
// pop '['
stack = stack[:len(stack)-1]
// pop num
idx := 1
for len(stack) >= idx && stack[len(stack)-idx] >= '0' && stack[len(stack)-idx] <= '9' {
idx++
}
// 注意索引边界
num := stack[len(stack)-idx+1:]
stack = stack[:len(stack)-idx+1]
count, _ := strconv.Atoi(string(num))
for j := 0; j < count; j++ {
// 把字符正向放回到栈里面
for j := len(temp) - 1; j >= 0; j-- {
stack = append(stack, temp[j])
}
}
default:
stack = append(stack, s[i])

}
}
return string(stack)
}
```
image

コントリビューションガイド

このリポジトリのコントリビューションガイドは索引されていません

調査の方向性

リンク先の 字符串解码 問題に対するリポジトリのスタック解法から始め、issue に記載されている失敗する動作と比較してください。リンク先の LeetCode 問題を使って修正を検証します。その問題に対してリポジトリのテンプレートが accepted results を生成すれば完了です。

索引モデルが issue の本文から書いたものです。

評価

技術スタック
go
領域
tooling
issue の種類
バグ
難易度
2/5
見積もり時間
1〜3時間
活発さ
停滞
明瞭さ
おおむね明確
初心者へのやさしさ
35/100

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。