Neunomizuの日記

俺だけが俺だけじゃない

2020-04-24から1日間の記事一覧

# LeetCode Easy 110. Balanced Binary Tree

tags: leetcode 問題 Explore Problems アイデア 二分木が与えられるので,その木が高さがバランス木かどうかを判定しろという問題です. 高さがバランスとは 左右部分木の全てのノードの高さの差が1しかない ことを言うらしいです. 高さを求めることと,bo…

# LeetCode Medium 220. Contains Duplicate III

tags: leetcode 問題 Explore Problems アイデア 整数の配列numsが与えられたとき,abs(nums[i] - nums[j]) <= tかつabs(i - j) <= kであるようなiとjがあるかを探せという問題です. 解法 まずtは非負なのでその時点でFalseを返します 連想配列cache[numをt…

# LeetCode Easy 235. Lowest Common Ancestor of a Binary Search Tree

tags: leetcode 問題 Explore Problems アイデア BSTを与えられた時に,LCAを探せという問題です. LCA(lower common ancestor)とはあるノードpとqが与えられたときに,pとqを子として持つ,もしくはそのノード自身として持つノードのことです. 解法 LCAは…