Neunomizuの日記

俺だけが俺だけじゃない

2020-02-08から1日間の記事一覧

# LeetCode Medium 34. Find First and Last Position of Element in Sorted Array

tags: leetcode 問題 何故かExploreだと名前が"Search for a Range"になっていますが, 同じ問題です Explore Problems アイデア 昇順に整列された配列のうち, targetと一致するものの始点と終点を求めろというもの. 対数時間で求めよという指定から二分探索…

# CMU DB 3. Database Storage I

tags: CMU DB Slides Notes Video 今回からDatabaseっぽい内容になってくるみたいです(目次を見た感想) DJおる... 授業 データベースの概要は分かったので, どうやってデータベースを管理するフトウェアをビルドするかを学ぶ 色んなレイヤーがある. 今回は"D…

# LeetCode Medium 153. Find Minimum in Rotated Sorted Array

tags: leetcode 問題 Explore Problems 前にやったある点を起点にして回転している配列の問題の考え方が利用できそうですね アイデア 与えられる配列は昇順な配列の一部を回転したものです 真ん中にある値が増加する数列の始点の左側にあるのか右側にあるの…