原创 LeetCode每日一題5月25日 LeetCode146.LRU緩存機制

問題描述: 運用你所掌握的數據結構,設計和實現一個  LRU (最近最少使用) 緩存機制。它應該支持以下操作: 獲取數據 get 和 寫入數據 put  獲取數據 get(key) - 如果密鑰 (key) 存在於緩存中,則獲取密鑰的值(

原创 LeetCode每日一題5月8日 LeetCode221.最大正方形

問題描述: 在一個由 0 和 1 組成的二維矩陣內,找到只包含 1 的最大正方形,並返回其面積。 示例: 輸入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 輸出: 4 解題思路: 動態規劃,開

原创 LeetCode201. 數字範圍按位與 每日一題6月27日

問題描述: 給定範圍 [m, n],其中 0 <= m <= n <= 2147483647,返回此範圍內所有數字的按位與(包含 m, n 兩端點)。 示例 1:  輸入: [5,7] 輸出: 4 示例 2: 輸入: [0,1] 輸出

原创 LeetCode139. 單詞拆分 每日一題6月25日

問題描述: 給定一個非空字符串 s 和一個包含非空單詞列表的字典 wordDict,判定 s 是否可以被空格拆分爲一個或多個在字典中出現的單詞。 說明: 拆分時可以重複使用字典中的單詞。 你可以假設字典中沒有重複的單詞。 來源:力扣(Le

原创 LeetCode1014.最佳觀光數 每日一題6月17日

問題描述: 給定正整數數組 A,A[i] 表示第 i 個觀光景點的評分,並且兩個景點 i 和 j 之間的距離爲 j - i。 一對景點(i < j)組成的觀光組合的得分爲(A[i] + A[j] + i - j):景點的評分之和減去它們兩

原创 LeetCode9. 迴文數 每日一題6月10日

問題描述: 判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 來源:力扣(LeetCode) 鏈接:https://leetcode-cn.com/problems/palindrome-numbe

原创 LeetCode1431. 擁有最多糖果的孩子,每日一題6月1日

首先祝大家六一快樂,永遠是少年 問題描述: 給你一個數組 candies 和一個整數 extraCandies ,其中 candies[i] 代表第 i 個孩子擁有的糖果數目。 對每一個孩子,檢查是否存在一種方案,將額外的 extraCa

原创 LeetCode每日一題5月29日 LeetCode198. 打家劫舍

問題描述: 你是一個專業的小偷,計劃偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。 給定一個代表每個房屋存放金額的非負整數數

原创 LeetCode面試題29.順時針打印矩陣 每日一題6月5日

問題描述: 輸入一個矩陣,按照從外向裏以順時針的順序依次打印出每一個數字。 來源:力扣(LeetCode) 鏈接:https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-

原创 LeetCode每日一題5月28日 LeetCode394. 字符串解碼

問題描述: 給定一個經過編碼的字符串,返回它解碼後的字符串。 編碼規則爲: k[encoded_string],表示其中方括號內部的 encoded_string 正好重複 k 次。注意 k 保證爲正整數。 你可以認爲輸入字符串總是有效的

原创 LeetCode面試題46. 把數字翻譯成字符串 每日一題6月9日

問題描述: 給定一個數字,我們按照如下規則把它翻譯爲字符串:0 翻譯成 “a” ,1 翻譯成 “b”,……,11 翻譯成 “l”,……,25 翻譯成 “z”。一個數字可能有多個翻譯。請編程實現一個函數,用來計算一個數字有多少種不同的翻譯方

原创 LeetCode每日一題5月29日 LeetCode84.柱狀圖中最大矩形

問題描述: 給定 n 個非負整數,用來表示柱狀圖中各個柱子的高度。每個柱子彼此相鄰,且寬度爲 1 。 求在該柱狀圖中,能夠勾勒出來的矩形的最大面積。 以上是柱狀圖的示例,其中每個柱子的寬度爲 1,給定的高度爲 [2,1,5,6,2,3]

原创 LeetCode每日一題5月26日 LeetCode287. 尋找重複數

問題描述: 給定一個包含 n + 1 個整數的數組 nums,其數字都在 1 到 n 之間(包括 1 和 n),可知至少存在一個重複的整數。假設只有一個重複的整數,找出這個重複的數 來源:力扣(LeetCode) 鏈接:https://l

原创 LeetCode128.最長連續序列 每日一題6月6日

問題描述: 給定一個未排序的整數數組,找出最長連續序列的長度。 要求算法的時間複雜度爲 O(n)。 來源:力扣(LeetCode) 鏈接:https://leetcode-cn.com/problems/longest-consecuti

原创 LeetCode每日一題5月27日 LeetCode974. 可被K整除的子數組

問題描述: 給定一個整數數組 A,返回其中元素之和可被 K 整除的(連續、非空)子數組的數目。 來源:力扣(LeetCode) 鏈接:https://leetcode-cn.com/problems/subarray-sums-divis