Gary Lai

696. Count Binary Substrings

696. Count Binary Substrings class Solution: def countBinarySubstrings(self, s:

348. Design Tic-Tac-Toe

348. Design Tic-Tac-Toe class TicTacToe: def __init__(self, n: int)

226. Invert Binary Tree

226. Invert Binary Tree # Definition for a binary tree node.

560. Subarray Sum Equals K

560. Subarray Sum Equals K 問題描述 給定一個整數陣列和一個整數 K,求子陣列總和等於 K

148. Sort List

148. Sort List 這題的想法是 Merge Sort (Accepted) ,Merge Sort 的核心是不斷的將一串數列從「

155. Min Stack

155. Min Stack 這一題是一個物件導向設計題目,要設計出一個棧具有原本的功能,還要可以找到棧中的最小值,其實這個題目還真「簡單」,因為棧本身就是一個陣列,直接使用

1971. Find if Path Exists in Graph

1971. Find if Path Exists in Graph 這個題目有兩個地方要注意,圖形的任兩個節點之間是雙向的,接著就是要選擇要使用深度優先還是廣度優先的搜索。

98. Validate Binary Search Tree

98. Validate Binary Search Tree 一開始的根節點,其值可以為任意數值,因為根節點並沒有任何的限制 但是從此開始,左邊的子樹,

239. Sliding Window Maximum

239. Sliding Window Maximum 這個題目是滑動窗口的問題,最糟糕的方式是透過兩個迴圈去分別找出最大值,我覺得面試時是合理可以去先用窮舉的方式先寫出最基本的答案的,這題存在著進階的解法,但是要想到解法滿困難的,而且實作上也有一定的困難度。

230. Kth Smallest Element in a BST

230. Kth Smallest Element in a BST 題目求,如何在一個平衡二元樹中找出第 k