leetcode

プログラミングスキルを向上させたい、あるいは技術面接に備えたいと考えている方にとって、適切なリソースを活用することが成功の鍵です。ここでは、技術向上とアルゴリズム練習に役立つ主要なウェブサイトを紹介します。 一、技術向上 1.GitHub GitHubは、ソフトウェア開発者向けのウェブベースのプラットフォームで、Gitバージョン管理を利用してコードをホストおよび管理します。開発者が自身のプロジェクトを他者と共有し、共同で開発を進めるための中心的な場所です。 特徴:GitHubはオープンソースプロジェクトの中心地であり、世界中の開発者がコラボレーションできるリポジトリを提供しています。開発者はG…

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

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

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

leetcode.com Pythonの文字列を一文字変換する方法がわからなくてググった。 listにした後に"".join(a)してもとに戻す方法を学んだ。 performanceが上位1%に入れて満足です。

Priority Queueはelementを追加時自動的にソートできる便利なコレクションである。一部のLeetCode問題ではPriority Queueを使わないとタイムアウトが発生する。（e.g. 問題５０２、問題１８３４、問題１９６２） これからPriority Queueの使い方を紹介します。例えば、今Personというdata classがある。 data class Person(val name: String, val age: Int) 年齢昇順のPriority Queue定義 val queue = PriorityQueue<Person> { p1, p2 -> p…

今日はgreedy algorithmをやってみる。軽く解けたけど、前回のheapに気を取られすぎて無駄にpop()を使ってしまった。もっとシンプルなやり方があった。 pythonのall()とany()の意味を確認できた。これまではなんだかよく分からないままコピペで使ってたからな・・・。 leetcode.com