はまやんはまやんはまやん

hamayanhamayan's blog

2019-05-19から1日間の記事一覧

Last Stone Weight II [LeetCode 1049]

https://leetcode.com/contest/weekly-contest-137/problems/last-stone-weight-ii/N個の石があり、それぞれの重さがわかっている。 2つの石を選んでぶつけるという操作をできなくなるまで行う。 ぶつけると、 同じ重さであれば、2つとも消滅 差があれば、差…

Longest String Chain [LeetCode 1048]

https://leetcode.com/contest/weekly-contest-137/problems/longest-string-chain/N個の文字列がある。 文字列Aのどこかにちょうど1文字加えることで文字列Bになる → AはBのpredecessorと言う。 N個の文字列から何個か取って並べるとする。 それが、S1, S2,…

Remove All Adjacent Duplicates In String [LeetCode 1047]

https://leetcode.com/contest/weekly-contest-137/problems/remove-all-adjacent-duplicates-in-string/文字列Sが与えられる。 隣り合う文字が等しければその2文字を消すという操作をできなくなるまで行う。 最終的にできる文字列はどうなるか。 なお、最終…

Last Stone Weight [LeetCode 1046]

https://leetcode.com/contest/weekly-contest-137/problems/last-stone-weight/N個の石があり、それぞれの重さがわかっている。 最も重い2つの石をぶつけるという操作をできなくなるまで行う。 ぶつけると、 同じ重さであれば、2つとも消滅 差があれば、差…