原创 每日一題,每日一練,18生命遊戲(標題不是大逃殺,是大模擬)

289.生命遊戲 根據 百度百科 ,生命遊戲,簡稱爲生命,是英國數學家約翰·何頓·康威在 1970 年發明的細胞自動機。 給定一個包含 m × n 個格子的面板,每一個格子都可以看成是一個細胞。每個細胞都具有一個初始狀態:1

原创 每日一題,每日一練26. 翻轉字符串裏的單詞(你用二十行代碼做到的事情,內置函數能給你簡化到兩行)

翻轉字符串裏的單詞 給定一個字符串,逐個翻轉字符串中的每個單詞。 示例 1: 輸入: “the sky is blue” 輸出: “blue is sky the” 示例 2: 輸入: " hello world!

原创 每日一題,每日一練。22編輯距離(被迫用動態規劃時,沒有一個子問題是無辜的)

72.編輯距離 給你兩個單詞 word1 和 word2,請你計算出將 word1 轉換成 word2 所使用的最少操作數 。 你可以對一個單詞進行如下三種操作: 插入一個字符 刪除一個字符 替換一個字符 示例 1: 輸入:

原创 每日一題,每日一練20,接雨水(下雨的時候接多少水,得看你有多少桶)

接雨水 給定 n 個非負整數表示每個寬度爲 1 的柱子的高度圖,計算按此排列的柱子,下雨之後能接多少雨水。 上面是由數組 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖,在這種情況下,可以接 6 個單位的

原创 每日一題,每日一練21.LFU緩存,(我看的懂題解的每一塊,但連起來我就不懂了)

LFU緩存 設計並實現最不經常使用(LFU)緩存的數據結構。它應該支持以下操作:get 和 put。 get(key) - 如果鍵存在於緩存中,則獲取鍵的值(總是正數),否則返回 -1。 put(key, value) -

原创 每日一題,每日一練 24機器人的運動範圍 (昨天的可沒有今天的好講=-=)

面試題13. 機器人的運動範圍 地上有一個m行n列的方格,從座標 [0,0] 到座標 [m-1,n-1] 。一個機器人從座標 [0, 0] 的格子開始移動,它每次可以向左、右、上、下移動一格(不能移動到方格外),也不能進入行座標

原创 每日一題,每日一練 25括號生成(回溯的要點就在於,一個個試)

括號生成 數字 n 代表生成括號的對數,請你設計一個函數,用於能夠生成所有可能的並且 有效的 括號組合。 示例: 輸入:n = 3 輸出: [ “((()))”, “(()())”, “(())()”, “()(())”

原创 每日一題,每日一練19字符串轉換整數 (atoi)(因爲不想用正則,所以手撕了)

8,字符串轉換整數 (atoi) 請你來實現一個 atoi 函數,使其能將字符串轉換成整數。 首先,該函數會根據需要丟棄無用的開頭空格字符,直到尋找到第一個非空格的字符爲止。接下來的轉化規則如下: 如果第一個非空字符爲正或者負號

原创 每日一題,每日一練.2 拼寫單詞

給你一份『詞彙表』(字符串數組) words 和一張『字母表』(字符串)chars。 假如你可以用 chars 中的『字母』(字符)拼寫出 words 中的某個『單詞』(字符串),那麼我們就認爲你掌握了這個單詞。 注意:每次拼寫時

原创 每日一題,每日一練,17有效括號的嵌套深度(你以爲右括號是第一層,實際上是第二層,而棧在第五層)

有效括號的嵌套深度 有效括號字符串 僅由 “(” 和 “)” 構成,並符合下述幾個條件之一: 空字符串 連接,可以記作 AB(A 與 B 連接),其中 A 和 B 都是有效括號字符串 嵌套,可以記作 (A),其中 A 是有效

原创 每日一題,每日一練,10 三維形體的表面積(幾何是比代數難得多的東西)

三維形體的表面積 在 N * N 的網格上,我們放置一些 1 * 1 * 1 的立方體。 每個值 v = grid[i][j] 表示 v 個正方體疊放在對應單元格 (i, j) 上。 請你返回最終形體的表面積。 示例

原创 每日一題,每日一練.12卡牌分組(放棄造了一半的輪子直接上車真香)

卡牌分組 給定一副牌,每張牌上都寫着一個整數。 此時,你需要選定一個數字 X,使我們可以將整副牌按下述規則分成 1 組或更多組: 每組都有 X 張牌。 組內所有的牌上都寫着相同的整數。 僅當你可選的 X >= 2 時返回 t