leetcode

回答 class RecentCounter: def __init__(self): self.arr=[] self.retreved=0 def ping(self,t)->int: self.arr.append(t) if t <= 3000: return len(self.arr) for i in range(self.retreved,len(self.arr),1): if self.arr[i]>=t-3000: self.retreved=i return len(self.arr) - i # Your RecentCounter object will be ins…

解法イメージ sol1 nums1をループ。nums2に含まれるかチェック。含まれなければ最終リストにappend これをnums2にもやる 時間計算量o(n^2) sol2 nums1,2をsetに入れてuniqueを作る。 nums1に対してループ。set2に含まれるかチェックしてなければ最終リストにappend。 これをnums2に対してもやる。 時間計算量o(len(nums1)+len(nums2)) ※setに対してループを回せば重複分の判定が不要になる。 コード class Solution: def findDifference(self, nums1: List[int], …

Linked List Cycle - LeetCode Solution1 func hasCycle(head *ListNode) bool { if head == nil || head.Next == nil { return false } slow := head fast := head.Next for slow != fast { slow = slow.Next if fast.Next == nil || fast.Next.Next == nil { return false } fast = fast.Next.Next } return true } フロイドの…

日本でソフトウェアエンジニアとして新卒入社して約1年経ちました。 キリがいいので何か始めようと思い、これまで何度も挑戦しては途中で投げ出していた(正確には自然消滅していた)LeetCode 60問チャレンジをやろうと思います。自分でせっせと解いても10問くらいでやめてしまうので、はてなブログに連載形式で載せていきます。 LeetCodeはコーディング面接対策として有名な学習サイトで、その中からBigTechの面接に有効な60問を厳選した新井康平さんの問題集が有名です。 直近で面接を受ける予定はないですが、やっておいて損はないでしょう。 1kohei1.com 言語はGoにします。仕事で使ったこ…

こんにちは、Tochiです。 昨日の夜、「世界一流エンジニアの思考法」を読んでいたところ、 LeetCodeのススメについて記載があったのでさっそくデビューしてきました。 books.bunshun.jp コーディング面接で使われる問題の学習サイトで、GAFA等の外資系企業の面接対策として有効なようです。 好きな言語を選んで問題を解くと、自分が書いたコードが他の人のコードに比べてどれくらい適切な書き方をしているのかがわかるようになっています。 どんな問題だったのか。 デビュー戦はまず簡単なものを！と思い下記のような問題を選びました。 問題 与えられた整数の配列 nums と整数 target …

問題 解説 アプローチ 1:動的計画法 アルゴリズム 実装 元のページ leetcode.com 問題 与えられた一意の整数からなる配列 arr があり、各整数 arr[i] は必ず1より大きいものとします。 これらの整数を使用してバイナリツリーを作成し、各整数は任意の回数使用できます。各非葉ノードの値は、その子ノードの値の積でなければなりません。 作成できるバイナリツリーの数を返す関数を実装し、その答えが非常に大きい場合、109 + 7 で割った余りを返します。 解説 有料プランしか見ることができないのでSolutionsを参考して書きました。 アプローチ 1:動的計画法 具体例から見ていき…

はじめに やったこと 参加登録 環境構築 ログイン 問題を解くとき 和訳 感想 反省と改善点 環境構築 問題を解くとき コンテスト 和訳 最後に はじめに はじめてleetcodeに参加をしたので振返りや思ったことを記録します。 時間がない人は反省と改善点から読んでください。 やったこと 参加登録 Registarボタンを押すのだがその際に面接を受けるかというアンケートがとられた。他の競プロサイトと比べ就活のためという色が強いらしい。 環境構築 直前にやったのであまりできていない。 この拡張機能を使用。 ログイン 拡張機能はログイン機能を持っており、コンテスト中にleetcodeアカウント、G…