原创 208. 實現 Trie (前綴樹) 還沒ok

實現一個 Trie (前綴樹),包含 insert, search, 和 startsWith 這三個操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.s

原创 64 最小路徑和(二維動態規劃優化:壓縮法)

64、最小路徑和 給定一個包含非負整數的 m x n 網格,請找出一條從左上角到右下角的路徑,使得路徑上的數字總和爲最小。 說明:每次只能向下或者向右移動一步。 示例: 輸入: [ [1,3,1], [1,5,1]

原创 動態規劃習題_70、 爬樓梯_198、打家劫舍_213.、打家劫舍 II_母牛生產_信件錯排(***)_64、最小路徑和

70、 爬樓梯(爬一爬二) 假設你正在爬樓梯。需要 n 步你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢? 注意:給定 n 是一個正整數。 示例 1: 輸入: 2 輸出: 2 解釋:

原创 動態規劃_62. 不同路徑_53. 最大子序和

62、 不同路徑 一個機器人位於一個 m x n 網格的左上角 (起始點在下圖中標記爲“Start” )。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角(在下圖中標記爲“Finish”)。 問總共有多少條不同

原创 343. 整數拆分 正整數的和 ,乘積最大化 dp[i] = Math.max(dp[i],Math.max(j*dp[i-j],j*(i-j)));

給定一個正整數 n,將其拆分爲至少兩個正整數的和,並使這些整數的乘積最大化。 返回你可以獲得的最大乘積。 例如,給定 n = 2,返回1(2 = 1 + 1);給定 n = 10,返回36(10 = 3 + 3 + 4)。 注

原创 413. 等差數列劃分(***)

如果一個數列至少有三個元素,並且任意兩個相鄰元素之差相同,則稱該數列爲等差數列。 例如,以下數列爲等差數列: 1, 3, 5, 7, 9 7, 7, 7, 7 3, -1, -5, -9 以下數列不是等差數列。 1, 1,

原创 Ubuntu20安裝nvm問題(command not found)

1、比如這個,https://blog.csdn.net/u010942902/article/details/88410978。在Ubuntu20裏面無法通過關閉一個終端再重新打開終端,解決 Command ‘nvm’ not

原创 538. 把二叉搜索樹轉換爲累加樹

給定一個二叉搜索樹(Binary Search Tree),把它轉換成爲累加樹(Greater Tree),使得每個節點的值是原來的節點值加上所有大於它的節點值之和。 例如: 輸入: 二叉搜索樹:

原创 109. 有序鏈表轉換二叉搜索樹(平衡的) 關於遞歸的時間複雜度是一個問題

給定一個單鏈表,其中的元素按升序排序,將其轉換爲高度平衡的二叉搜索樹。 本題中,一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。 示例: 給定的有序鏈表: [-10, -3, 0, 5,

原创 記憶性冷函數

Arrays.copyOf(原數組,長度)函數完成了數組的複製! arr = Arrays.copyOf(nums,nums.length); 點贊 收藏 分享 文章舉報

原创 501. 二叉搜索樹中的衆數(各種常用的偏冷:HashMap的遍歷,list和數組的轉換)

這裏寫代碼片 給定一個有相同值的二叉搜索樹(BST),找出 BST 中的所有衆數(出現頻率最高的元素)。 假定 BST 有如下定義: 結點左子樹中所含結點的值小於等於當前結點的值 結點右子樹中所含結點的值大於等於當前結點的值

原创 530. 二叉搜索樹的最小絕對差

給定一個所有節點爲非負值的二叉搜索樹,求樹中任意兩節點的差的絕對值的最小值。 示例 : 輸入: 1 \ 3 / 2 輸出: 1 解釋: 最小絕對差爲1,其中 2 和 1 的差的絕對值

原创 653. 兩數之和 IV - 輸入 BST

給定一個二叉搜索樹和一個目標結果,如果 BST 中存在兩個元素且它們的和等於給定的目標結果,則返回 true。 案例 1: 輸入: 5 / \ 3 6 / \ \ 2 4 7 Targe

原创 653. 兩數之和 IV - 輸入 BST

給定一個二叉搜索樹和一個目標結果,如果 BST 中存在兩個元素且它們的和等於給定的目標結果,則返回 true。 案例 1: 輸入: 5 / \ 3 6 / \ \ 2 4 7 Targe

原创 669. 修剪二叉搜索樹

給定一個二叉搜索樹,同時給定最小邊界L 和最大邊界 R。通過修剪二叉搜索樹,使得所有節點的值在[L, R]中 (R>=L) 。你可能需要改變樹的根節點,所以結果應當返回修剪好的二叉搜索樹的新的根節點。 示例 1: 輸入: