LeetCode

HackerRank Counting Valleys

Counting Valleys 這是 Hacker Rank 上面的題目,屬於多觀察類型的題目。 題目給出一個字串包含了「U」和「

51. & 52. N Queens

51. N-Queens & 52. N-Queens 這個題目也是透過棋類遊戲的規則所設計出的一個回溯法的問題,如同前言所示,棋類遊戲需要快速的找出幾個可行解,接著在心中的棋盤放下那個旗子,並繼續往下推演,

1167. Minimum Cost to Connect Sticks

1167. Minimum Cost to Connect Sticks 這個題目的要求是說,每次要兩兩地把兩個木棍黏在一起,目標是要把所有的木棍黏在一起,不過每次黏的時候,

876. Middle of the Linked List

876. Middle of the Linked List # Definition for singly-linked list.

271. Encode and Decode Strings

271. Encode and Decode Strings 這個題目的目的是要做到文字的轉碼,這個技術其實滿常見於資料的傳輸,因為資料在傳輸的時候是沒辦法保留原先的資料格式的,例如我們有一個陣列要傳輸,這個陣列一定要先經過轉碼後變成一串長文字才方便在網路上傳輸。

380. Insert Delete GetRandom O(1)

380. Insert Delete GetRandom O(1) class RandomizedSet: def __init_

340. Longest Substring with At Most K Distinct Character

340. Longest Substring with At Most K Distinct Character 159.

7. Reverse Integer

7. Reverse Integer class Solution: def reverse(self, x: int)

191. Number of 1 Bits

191. Number of 1 Bits 每次檢查該整數的 bit 值的最右一位數是不是 1 ,如果是的話計數器就可以加

322. Coin Change

322. Coin Change 題目會給定兩樣東西,一樣是總金額(amount),一樣是硬幣的面額(coins),題目要求我們找出透過不同的面額組合,找出使用最少枚硬幣的解法。