iT邦幫忙

鐵人檔案

第 12 屆 iThome 鐵人賽
回列表
自我挑戰組

每日解題日記 (不寫 easy) 系列

「刷題」是通往許多公司大門的捷徑,在 30 天內我將會每天撰寫一題來自 Leetcode 的 medium 或是 hard 的題目,除了寫 code,也會分享解題思路。
歡迎進來看看題目,解完後可以一起討論!

參賽天數 9 天 | 共 9 篇文章 | 3 人訂閱 訂閱系列文 RSS系列文 團隊Seal and Friends
DAY 1

D1 - 995. Minimum Number of K Consecutive Bit Flips

題目 題目大意 給一個元素皆為 0 或 1 的陣列 A 和一個數字 K,今天可以選擇將連續 K 個數字做反轉 (0 變 1、1 變 0),問至少幾次操作可以將陣...

2020-09-16 ‧ 由 rice9547 分享
DAY 2

D2 - 213. House Robber II

題目 題目大意 給一個陣列 nums 描述一個頭尾相連的環,在選擇一個數字後,其左右一個數字都不能選取 (拿 index = 1 的數字時,index = 0...

2020-09-17 ‧ 由 rice9547 分享
DAY 3

D3 - 421. Maximum XOR of Two Numbers in an Array

題目 題目大意 給一個長度最多 2e4 的陣列,求陣列中任意兩數的 xor 的值的最大值。 想法 經典 trie 應用題,印象中大學資料結構課不會教 trie,...

2020-09-18 ‧ 由 rice9547 分享
DAY 4

D4 - 979. Distribute Coins in Binary Tree

題目 題目大意 有一顆樹,節點樹為 N,每個節點上都會有一個數字,保證節點的數字和為 N。每次可以對把任意節點上的數字移動 1 點到 children 和 pa...

2020-09-19 ‧ 由 rice9547 分享
DAY 5

D5 - 1326. Minimum Number of Taps to Open to Water a Garden

題目 題目大意 有 N + 1 個水龍頭分別在 0 ~ N 的位置,給你一個陣列,每個水龍頭打開後可以淋到的範圍,例如 [3,4,1,1,0,0] 中第一個 3...

2020-09-20 ‧ 由 rice9547 分享
DAY 6

D6 - 449. Serialize and Deserialize BST

題目 題目大意 給一個 BST,對這棵樹做序列化,並寫一個函數做反序列化。 想法 DFS,自己、左子樹、右子樹,想辦法存 NULL 的情況就知道怎麼停下來了。優...

2020-09-21 ‧ 由 rice9547 分享
DAY 7

D7 - 1318. Minimum Flips to Make a OR b Equal to c

題目 題目大意 有三個數字 a, b, c,今天可以修改 a 和 b,回傳至少要修改幾個 bit,才能使 a or b == c。例如 a = 2 (0010)...

2020-09-22 ‧ 由 rice9547 分享
DAY 8

D8 - 44. Wildcard Matching

題目 題目大意 有兩個字串 s, p,p 裡面可能含有 '?' 跟 '*',其中 '?' 代表匹配一個任意字元、'*' 代表匹配任意字串(含空字串),問字串 s...

2020-09-23 ‧ 由 rice9547 分享
DAY 9

D9 - 773. Sliding Puzzle

題目 題目大意 給一個 2 * 3 的板子,可以將一個數字和鄰近一格的數字交換(上下左右),問至少交換幾次,可以讓板子變成 [[1, 2, 3], [4, 5,...

2020-09-24 ‧ 由 rice9547 分享