「刷題」是通往許多公司大門的捷徑,在 30 天內我將會每天撰寫一題來自 Leetcode 的 medium 或是 hard 的題目,除了寫 code,也會分享解題思路。
歡迎進來看看題目,解完後可以一起討論!
題目 題目大意 給一個元素皆為 0 或 1 的陣列 A 和一個數字 K,今天可以選擇將連續 K 個數字做反轉 (0 變 1、1 變 0),問至少幾次操作可以將陣...
題目 題目大意 給一個陣列 nums 描述一個頭尾相連的環,在選擇一個數字後,其左右一個數字都不能選取 (拿 index = 1 的數字時,index = 0...
題目 題目大意 給一個長度最多 2e4 的陣列,求陣列中任意兩數的 xor 的值的最大值。 想法 經典 trie 應用題,印象中大學資料結構課不會教 trie,...
題目 題目大意 有一顆樹,節點樹為 N,每個節點上都會有一個數字,保證節點的數字和為 N。每次可以對把任意節點上的數字移動 1 點到 children 和 pa...
題目 題目大意 有 N + 1 個水龍頭分別在 0 ~ N 的位置,給你一個陣列,每個水龍頭打開後可以淋到的範圍,例如 [3,4,1,1,0,0] 中第一個 3...
題目 題目大意 給一個 BST,對這棵樹做序列化,並寫一個函數做反序列化。 想法 DFS,自己、左子樹、右子樹,想辦法存 NULL 的情況就知道怎麼停下來了。優...
題目 題目大意 有三個數字 a, b, c,今天可以修改 a 和 b,回傳至少要修改幾個 bit,才能使 a or b == c。例如 a = 2 (0010)...
題目 題目大意 有兩個字串 s, p,p 裡面可能含有 '?' 跟 '*',其中 '?' 代表匹配一個任意字元、'*' 代表匹配任意字串(含空字串),問字串 s...
題目 題目大意 給一個 2 * 3 的板子,可以將一個數字和鄰近一格的數字交換(上下左右),問至少交換幾次,可以讓板子變成 [[1, 2, 3], [4, 5,...