index

Reviewed LeetCode Problems (for my personal reference)

• brood0783 - 141. Linked List Cycle
• chanseok-lim - 141. Linked List Cycle
  • When checking two objects are the same, is should be used instead of ==.
• eito2002 - Valid Anagram
  • Always use if block
    • Chromium Code Reviews - Issue 10973006
  • EBCDIC ではアルファベットの文字コードがアルファベット順になっておらず、このコードが正しく動かないようです。ただし、 ASCII 等、近年使用されているほとんどの文字コードでは、アルファベットの文字コードがアルファベット順になっており、かつ今回の実行環境もそのようになっているので、このコードが意図通り動きます。ここまで意識できているとよいと思います。
  • Use the prefix form (++i) of the increment and decrement operators unless you need postfix semantics.
    • “The prefix form is generally more readable, is never less efficient, and can be more efficient because it doesn’t need to make a copy of the value as it was before the operation.”
• garunitule - 560. Subarray Sum Equals K
• garunitule - 200. Number of Islands
  • Command Query Separation
  • Descriptive function/variable names
  • “個人的な感覚、union find は現実的には多くの人が知っているし、知らなくても書かれれば読めるんですが、しかし、知らない同僚がいたとしても別に動揺しないというラインだと思いますね。”
• garunitule - 695. Max Area of Island
• garunitule - 323. Number of Connected Components in an Undirected Graph
  • To avoid RecursionError: maximum recursion depth exceeded while pickling an object., it makes sense to create a stack myself to perform DFS.
• garunitule - 104. Maximum Depth of Binary Tree
  • Cyclomatic Complexity, great engineers always come up with a very simple solution
  • Top down vs Bottom up
• garunitule - 127. Word Ladder
  • Shortest path -> BFS
• garunitule - 111. Minimum Depth of Binary Tree
  • Search for the shallowest leaf node -> BFS
• h1rosaka - 49. Group Anagrams
• Kazuryu0907 - 1. Two Sum
• Kazuryu0907 - 387. First Unique Character in a String
• Kazuryu0907 - 560. Subarray Sum Equals K
• plushn - 1. Two Sum
• ryosuketc - 322. Coin Change
  • Memoization with functools.cache
  • Two means of dynamic programming: memoization and tabulation
• Ryotaro25 - 226. Invert Binary Tree
  • std::swap
  • Google Style Guide: Do not use using-directives (e.g., using namespace foo)
• shintaroyoshida20 - 217. Contains Duplicate
  • MDN - Array.prototype.sort()
    • “The time and space complexity of the sort cannot be guaranteed as it depends on the implementation.”
• tokuhirat - 322. Coin Change
  • TIL: math.isinf()
• tshimosake - 98. Validate Binary Search Tree
  • BST in-order traversal -> ascending (or correctly ordered) numbers