コーディング面接対策のために解きたいLeetCode 60問 | 新井康平

2019/04/26 747 users 新井康平 BFS Graph LeetCode heap

自分がコーディング面接対策のために解いてよかったLeetCodeの問題をコンセプトごとにまとめました。カバーするコンセプトは LinkedList Stack Heap, PriorityQueue HashMap Graph, BFS, DFS Tree, BT, BST Sort Dynamic Programming Binary search Recursion Sliding window Greedy + Backtracking です。 これらの問題... 続きを読む

正規表現：最短一致でマッチさせる表現まとめ。 | 開発ブログ | WWWクリエイターズ

2017/06/07 56 users 正規表現 開発ブログ デフォルト マッチング 一方

正規表現を使ってで、最短一致でマッチングを取ります。 正規表現では、「*」などの量指定子を利用してマッチを検出した時、通常は最長一致を検出しますが、特定の記述方法によって、パターンの最短一致を表現できます。 正規表現での「.」「＋」「?」「{n}」などの量指定子は、デフォルトでは「Greedy（欲張り）なマッチ」を行います。一方で、そのような量指定子の直後に「?」を置くことで、「Non-greed... 続きを読む