原创 力扣(LeetCode)31

題目地址:https://leetcode-cn.com/probl... 題目描述:實現獲取下一個排列的函數,算法需要將給定數字序列重新排列成字典序中下一個更大的排列。 如果不存在下一個更大的排列,則將數字重新排列成最小的排列(即升序排列

原创 力扣(LeetCode)357

題目地址:https://leetcode-cn.com/probl...題目描述:給定一個非負整數 n,計算各位數字都不同的數字 x 的個數,其中 0 ≤ x < 10的n次方 。 示例: 輸入: 2輸出: 91 解釋: 答案應爲除去 1

原创 力扣(LeetCode)463

題目地址:https://leetcode-cn.com/probl...題目描述:給定一個包含 0 和 1 的二維網格地圖,其中 1 表示陸地 0 表示水域。 網格中的格子水平和垂直方向相連(對角線方向不相連)。整個網格被水完全包圍,但其

原创 力扣(LeetCode)763

題目地址:https://leetcode-cn.com/probl...題目描述:字符串 S 由小寫字母組成。我們要把這個字符串劃分爲儘可能多的片段,同一個字母只會出現在其中的一個片段。返回一個表示每個字符串片段的長度的列表。 示例 1:

原创 力扣(LeetCode)933

題目地址:https://leetcode-cn.com/probl...題目描述:寫一個 RecentCounter 類來計算最近的請求。 它只有一個方法:ping(int t),其中 t 代表以毫秒爲單位的某個時間。 返回從 3000

原创 力扣(LeetCode)221

題目地址:https://leetcode-cn.com/probl...題目描述:在一個由 0 和 1 組成的二維矩陣內,找到只包含 1 的最大正方形,並返回其面積。 示例: 輸入: 1 0 1 0 01 0 1 1 11 1 1 1

原创 力扣(LeetCode)22

題目地址:https://leetcode-cn.com/probl...題目描述:給出 n 代表生成括號的對數,請你寫出一個函數,使其能夠生成所有可能的並且有效的括號組合。 例如,給出 n = 3,生成結果爲: [ "((()))",

原创 力扣(LeetCode)21

題目地址:https://leetcode-cn.com/probl...題目描述:將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 解答:遞歸思想。若兩者其中有一個爲null就返回另一個。否則,

原创 力扣(LeetCode)46

題目地址:https://leetcode-cn.com/probl...題目描述:給定一個沒有重複數字的序列,返回其所有可能的全排列。 示例: 輸入: [1,2,3]輸出:[ [1,2,3], [1,3,2], [2,1,3],

原创 一次快速排序引發的jvm調優

閒來無事,順便寫一個快排的代碼。結果卻引發了java.OutOfMemoryError:Java heap space。首先談談快速排序,這是一種在統計上很快的排序,他的核心思想是,在一個數組中隨便取一個數作爲基準(通常取最後一個),然後把

原创 力扣(LeetCode)72

題目地址:https://leetcode-cn.com/probl...題目描述:給定兩個單詞 word1 和 word2,計算出將 word1 轉換成 word2 所使用的最少操作數 。 你可以對一個單詞進行如下三種操作: 1.插入一個

原创 力扣(LeetCode)417

題目地址:https://leetcode-cn.com/probl...題目描述:給定一個 m x n 的非負整數矩陣來表示一片大陸上各個單元格的高度。“太平洋”處於大陸的左邊界和上邊界,而“大西洋”處於大陸的右邊界和下邊界。 規定水流只

原创 力扣(LeetCode)965

題目地址:https://leetcode-cn.com/probl...題目描述:如果二叉樹每個節點都具有相同的值,那麼該二叉樹就是單值二叉樹。只有給定的樹是單值二叉樹時,才返回 true;否則返回 false。 解答:深度優先搜索這個二

原创 mysqll索引實驗

什麼是數據庫索引?索引是對數據庫表中一列或多列的值進行排序的一種結構,使用索引可快速訪問數據庫表中的特定信息。如果想按特定職員的姓來查找他或她,則與在表中搜索所有的行相比,索引有助於更快地獲取信息。簡單來說,索引就是一種排序的數據結構,數據

原创 力扣(LeetCode)310

題目地址:https://leetcode-cn.com/probl...題目描述:對於一個具有樹特徵的無向圖,我們可選擇任何一個節點作爲根。圖因此可以成爲樹,在所有可能的樹中,具有最小高度的樹被稱爲最小高度樹。給出這樣的一個圖,寫出一個函