leetcode

該当拡張機能はこれ https://marketplace.visualstudio.com/items?itemName=LeetCode.vscode-leetcode 環境 windows11 node version18 leetcodeかgithubでログインができなくなった。 Linkedinではログインができた。 dockerのRustが使えるデフォルトの環境(mcr.microsoft.com/devcontainers/rust:1-bullseye)で試したら資格がないとのことでleetcodeのアカウント、githun、Linkedinでもログインできなかった。 ただしc…

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

今日はLeet CodeのData Structures and AlgorithmsのHeapの項の出だしを読んでみる。名前に聞き覚えはあるからむかーしやったのかもしれないけれど、全く内容は思い出せない。 説明を読んだり（ググったり）pythonのスニペットを試したりしながらなんとかデータ構造のイメージを掴む。 解答を参考にしつつ自分なりの方法で leetcode.com を解く。答えを見ながらじゃないと全然できないｗでも解けると嬉しい。 今日はここまで。

前書き よわよわばっくえんどえんじにゃーである筆者が、そろそろちゃんとアルゴリズムやんないとやべーじゃんとなり、LeetCode を始めたのであった。 一旦は Easy 問題を番号の若い順に Python で解いていく予定。 いつまで続くかもわからないが、せっかくなら記事に残そうということで連載を開始。 4 回目。とりあえずは 3 回で終わらなくてよかった。 問題 『14. Longest Common Prefix』 Write a function to find the longest common prefix string amongst an array of strings. I…

前書き よわよわばっくえんどえんじにゃーである筆者が、そろそろちゃんとアルゴリズムやんないとやべーじゃんとなり、LeetCodeを始めたのであった。 一旦はEasy問題を番号の若い順にPythonで解いていく予定。 いつまで続くかもわからないが、せっかくなら記事に残そうということで連載を開始。 問題 Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each in…

最近、LeetCode の問題を解きはじめた。 LeetCode とは、プログラミングの問題を集めた学習サイト。企業のコーディング試験に利用されることもあるらしい。 簡単な問題を数問しか解いていないが、頭の体操のような感じでたのしい。 leetcode.com その中で、Merge Two Sorted Lists という問題があった。 自分は、この問題を逐次処理的な方法で解いていたが、他の人が再帰でシンプルなコードで解いているのを見つけた。 再帰での解法が理解しづらかったため、理解のためにブログに書くことにした。 Merge Two Sorted Lists の問題 出題内容 再帰を用いたコ…

はじめに 初めまして。ウェルスナビでフルスタックエンジニアの高原です。 今回の記事ではKeycloakのカスタマイズについて解説します。Keycloakとは、オープンソースのアイデンティティ＆アクセスマネジメントソリューションで、認証や認可、ユーザー管理などの機能を提供しています。Keycloakをカスタマイズすることで、より使いやすい環境を構築することができます。 対象の読者 以下のような方を想定しています。 バックエンドエンジニア フロントエンジニア インフラエンジニア DevOps 背景 当社のサービスでは、ユーザーの登録時に認証コードをメール送信するフローになっているのですが、Keyc…

米マイクロソフトでAzure Functionsの開発に携わる牛尾剛氏による『世界一流エンジニアの思考法』を読みました。 本書では著者が世界最高峰のテック企業のエンジニアとして活躍するために、優秀な同僚達から学んだ仕事への取り組み方が書かれています。 世界一流エンジニアの思考法 (文春e-book)作者:牛尾 剛文藝春秋Amazon 私もエンジニアとして生産性を上げようと意識はしていますが、かえって努力が空回りして糧にならない失敗をしたり、残業が増えたりするような悪循環に陥っていました。 本書を読んで自分のどの考え方に問題があったのか見通しがついたので、その点を中心に感想をまとめました。 学ん…

私は本来本好きの人間であるが、最近はめっきり本を読む機会が少なくなった。技術を学ぶなら pluralsightとかのビデオのコースもあるし、Webの公式ドキュメントも充実している。よしんば本を読んでも紙ではなくKindle が多い。ブックマークもつけれるし、サーチもできるし、老眼にもやさしい。本ってもうオールドファッションのメディアじゃないだろうか？ 最近本を書く機会があって、そんなことを考えたので久々にはてなのブログのほうで考えたことを書いてみたい。 本を書くべきかどうかの葛藤 私は米国のマイクロソフトで Azure Functions というサーバーレスのサービスの開発者として勤務している…

転職活動を終えて時間に余裕が出てきたので、最近Haskellで遊んでいます。 LeetCodeのTwoSumをHaskellで解いてみました。 TwoSum 今回トライした問題 leetcode.com レポジトリ Haskell勉強用に作ったレポジトリです。 docker-compose upで環境が立ち上がりテストコードを実行することができます。 github.com 回答 リスト内包表記を使ってみました。 遅延評価使ってるのとzipでindex値を出すところがミソです。 module TwoSum where pickIndex' :: [(Int, Int)] -> [Int] pic…

目次 目次 初めに 問題 セットアップ 知らなかった or 理解があやふやな知識 内部結合の省略について 解答 終わり 参考記事 初めに 今日もSQLの問題を解いて行きます。 問題 leetcode.com セットアップ 以下のSQL文をローカル環境で実行します。 Create table If Not Exists Sales (sale_id int, product_id int, year int, quantity int, price int); Create table If Not Exists Product (product_id int, product_name var…

目次 目次 初めに 問題 セットアップ 知らなかった or 理解があやふやな知識 結合について 解答 終わり 参考記事 初めに 今日もSQLの問題を解いて行きます。 問題 leetcode.com セットアップ 以下のSQL文をローカル環境で実行します。 Create table If Not Exists Employees (id int, name varchar(20)); Create table If Not Exists EmployeeUNI (id int, unique_id int); Truncate table Employees; insert into Emplo…

目次 目次 初めに 問題 セットアップ 知らなかった or 理解があやふやな知識 CHAR_LENGTH関数 解答 終わり 参考記事 初めに 今日もSQLの問題を解いて行きます。 問題 leetcode.com セットアップ 以下のSQL文をローカル環境で実行します。 Create table If Not Exists Tweets(tweet_id int, content varchar(50)); Truncate table Tweets; insert into Tweets (tweet_id, content) values ('1', 'Vote for Biden'); i…

目次 目次 初めに 問題 セットアップ 知らなかった or 理解があやふやな知識 SELECT文の評価順序 GROUP BYを使う時に、SELECTにGROUP BYで指定したカラム以外を指定するとエラーになる WHERE と HAVINGの違い ORDER BY SQL文を書くときにカラム名やテーブル名をバッククォートで囲む理由 解答 終わり 参考記事 初めに 今日もSQLの問題を解いて行きます。 問題 leetcode.com セットアップ 以下のSQL文をローカル環境で実行します。 Create table If Not Exists Views (article_id int, aut…