●もくじ
0:00 イントロ
0:14 コーディングテストとは
1:13 問題文
2:47 解法1（ゴリ押し二重ループ）
7:47 解法1を実行
8:45 解法1を提出
9:01 解法1は時間超過
9:36 計算に時間がかかる理由
10:01 解法1の計算回数
11:29 解法1の計算回数（一般化）
13:37 解法1の計算回数（別解）
15:27 解法1の計算量
16:20 計算量のざっくりとした説明
20:00 解法2（ソートを使った解法）
23:51 解法3（ハッシュを使った解法）
31:29 解法4（PythonのSetを使う）
33:18 LeetCodeのサービス説明
34:13 他のユーザの回答
35:11 PythonのSetを使えば正解なのか？
36:34 LeetCodeとAtCoderの違い

●今回取り上げたLeetCodeの問題はこちら
leetcode.com/problems/contains-duplicate/

●スポンサー:テックアカデミー
bit.ly/2ZIN2LM

●サブチャンネル（質問回答YouTubeライブ、ショート動画）
   / @naoya-tech-sub  

●Instagram
DMで質問・相談を受け付けています。
www.instagram.com/naoya_tech

●Twitter
twitter.com/naoyashiga

●経歴
2014.3 同志社大学理工学部情報システムデザイン学科卒業
2014.4 – 2017.2 ヤフー株式会社 フロントエンドエンジニア、iOSアプリエンジニア
2017.2- 株式会社わたしは クリエイティブ開発

現在は大喜利人工知能を開発する”株式会社わたしは”にてクリエイティブ開発者として勤務。

●個人事務所
zhiye-studio.com/

●BGM素材
OtoLogic

#Python #LeetCode #就活