書瓖果fifty

題目描述 給定一棵二叉樹，你需要計算它的直徑長度僧凤。一棵二叉樹的直徑長度是任意兩個結點路徑長度中的最大值。這條路徑可能穿過根結點元扔。示例 :給定二叉樹1/ \2 3/ \4 ...

書瓖果fifty

題目描述 給定一個二叉搜索樹（Binary Search Tree）躯保，把它轉換成為累加樹（Greater Tree)，使得每個節(jié)點的值是原來的節(jié)點值加上所有大于它的節(jié)點值之和...

書瓖果fifty

題目描述 給定一個所有節(jié)點為非負值的二叉搜索樹澎语，求樹中任意兩節(jié)點的差的絕對值的最小值途事。示例 :輸入:1\ 3/2輸出:1解釋:最小絕對差為1，其中 2 和 1 的差的絕對值為...

書瓖果fifty

題目描述 給定一個有相同值的二叉搜索樹（BST）擅羞，找出 BST 中的所有眾數(shù)（出現(xiàn)頻率最高的元素）尸变。假定 BST 有如下定義：結點左子樹中所含結點的值小于等于當前結點的值結點...

書瓖果fifty

題目描述 給定一個非空的字符串，判斷它是否可以由它的一個子串重復多次構成减俏。給定的字符串只含有小寫英文字母召烂，并且長度不超過10000。示例 1:輸入: "abab"輸出: Tr...

書瓖果fifty

題目描述 給定一個范圍在 1 ≤ a[i] ≤ n ( n = 數(shù)組大小 ) 的 整型數(shù)組娃承，數(shù)組中的元素一些出現(xiàn)了兩次奏夫，另一些只出現(xiàn)一次。找到所有在 [1, n] 范圍之間...

書瓖果fifty

題目描述 給定一組字符历筝，使用原地算法將其壓縮酗昼。壓縮后的長度必須始終小于或等于原數(shù)組長度。數(shù)組的每個元素應該是長度為1 的字符（不是 int 整數(shù)類型）梳猪。在完成原地修改輸入數(shù)組...

書瓖果fifty

題目描述 給定一個二叉樹麻削，它的每個結點都存放著一個整數(shù)值。找出路徑和等于給定數(shù)值的路徑總數(shù)。路徑不需要從根節(jié)點開始呛哟，也不需要在葉子節(jié)點結束叠荠，但是路徑方向必須是向下的（只能從父...

書瓖果fifty

題目描述 統(tǒng)計字符串中的單詞個數(shù)，這里的單詞指的是連續(xù)的不是空格的字符竖共。請注意蝙叛，你可以假定字符串里不包括任何不可打印的字符。示例:輸入: "Hello, my name is...

書瓖果fifty

題目描述 給定兩個字符串形式的非負整數(shù) num1 和num2 公给，計算它們的和借帘。注意：num1 和num2 的長度都小于 5100.num1 和num2 都只包含數(shù)字 0-9....

書瓖果fifty

題目描述 給定一個非空數(shù)組，返回此數(shù)組中第三大的數(shù)淌铐。如果不存在肺然，則返回數(shù)組中最大的數(shù)。要求算法時間復雜度必須是O(n)腿准。示例 1:輸入: [3, 2, 1]輸出: 1解釋: ...

書瓖果fifty

題目描述 給定一個整數(shù)际起，編寫一個算法將這個數(shù)轉換為十六進制數(shù)。對于負整數(shù)吐葱，我們通常使用 補碼運算 方法街望。 注意: 十六進制中所有字母(a-f)都必須是小寫。 十六進制字符串中...

書瓖果fifty

一弟跑、題目描述 給定一個正整數(shù) num灾前，編寫一個函數(shù)，如果 num 是一個完全平方數(shù)孟辑，則返回 True哎甲，否則返回 False。說明：不要使用任何內(nèi)置的庫函數(shù)饲嗽，如 sqrt炭玫。示...

書瓖果fifty

一、題目描述 編寫一個函數(shù)貌虾，以字符串作為輸入吞加，反轉該字符串中的元音字母。示例 1:輸入: "hello"輸出: "holle"示例 2:輸入: "leetcode"輸出: "...

書瓖果fifty

一尽狠、題目描述 你正在和你的朋友玩 猜數(shù)字（Bulls and Cows）游戲：你寫下一個數(shù)字讓你的朋友猜衔憨。每次他猜測后，你給他一個提示晚唇，告訴他有多少位數(shù)字和確切位置都猜對了（...

書瓖果fifty

1. shuffle()函數(shù) 1.1 函數(shù)聲明 1.2 等價操作實現(xiàn) 1.3 示例程式 1.4 補充知識點 chrono庫、random庫 2. random_shuffle...

書瓖果fifty

找零錢的算法 1. 很慢的遞歸解決方案 2. 添加了查詢表的找零算法 3.動態(tài)規(guī)劃版本的找零算法 output:3212121102121