再帰

Atcoder

【ABC】Atcoder Beginner Contest317 A,B,C問題 解答・解説【Python】

A - Potions 解答 N個の傷薬のリストPと、Hのヒットポイントを持つモンスターがいる。i番目の傷薬を使ってヒットポイントがX以上になった時、iを出力する。 Pは初めから小さい方から並んでいるので、fo...
LeetCode

【LeetCode】450. Delete Node in a BST 解答・解説【Python】

はじめに LeetCodeの問題を解答します。 なるべく、問題の和訳と詳細なコメントを書いています。 余裕があれば、複数のアプローチの解答と、実際の面接を想定して英語での解法やコメントを書いています。 ...
LeetCode

【LeetCode】700. Search in a Binary Search Tree 解答・解説【Python】

はじめに LeetCodeの問題を解答します。 なるべく、問題の和訳と詳細なコメントを書いています。 余裕があれば、複数のアプローチの解答と、実際の面接を想定して英語での解法やコメントを書いています。 これま...
LeetCode

【LeetCode】 1448. Count Good Nodes in Binary Tree 解答・解説【Python】

はじめに LeetCodeの問題を解答します。 なるべく、問題の和訳と詳細なコメントを書いています。 余裕があれば、複数のアプローチの解答と、実際の面接を想定して英語での解法やコメントを書いています。 様々な...
LeetCode

【LeetCode】 589. N-ary Tree Preorder Traversal 解答・解説【Python】

はじめに LeetCodeの問題を解答します。 なるべく、問題の和訳と詳細なコメントを書いています。 余裕があれば、複数のアプローチの解答と、実際の面接を想定して英語での解法やコメントを書いています。 様々な...
Python

【LeetCode】617. Merge Two Binary Trees 解答・解説【Python】

問題 原文 You are given two binary trees root1 and root2. Imagine that when you put one of them to cover the other, s...