要求：輸入一個整型數(shù)組，數(shù)組里有正數(shù)也有負數(shù)。數(shù)組中的一個或連續(xù)多個整數(shù)組成一個子數(shù)組。求所有子數(shù)組的和的最大值。要求時間復(fù)雜度為O(n)。** 思路：**動態(tài)規(guī)劃狀態(tài)定義：...
發(fā)簡信
IP屬地：廣東
-
46_連續(xù)子數(shù)組的最大和
-
45_數(shù)據(jù)流中的中位數(shù)
要求：如何得到一個數(shù)據(jù)流中的中位數(shù)？如果從數(shù)據(jù)流中讀出奇數(shù)個數(shù)值，那么中位數(shù)就是所有數(shù)值排序之后位于中間的數(shù)值。如果從數(shù)據(jù)流中讀出偶數(shù)個數(shù)值，那么中位數(shù)就是所有數(shù)值排序之后中...
-
圓圈中最后剩下的數(shù)字
要求：0,1,,n-1這n個數(shù)字排成一個圓圈，從數(shù)字0開始，每次從這個圓圈里刪除第m個數(shù)字。求出這個圓圈里剩下的最后一個數(shù)字。例如，0、1、2、3、4這5個數(shù)字組成一個圓圈，...
-
n個骰子的點數(shù)
要求：把n個骰子扔在地上，所有骰子朝上一面的點數(shù)之和為s。輸入n，打印出s的所有可能的值出現(xiàn)的概率。思路：動態(tài)規(guī)劃1、n個骰子的點數(shù)和的最小值為n，最大值為6n;2、n個骰子...
-
深入理解List的toArray()方法和toArray(T[] a)方法
https://blog.csdn.net/mucaoyx/article/details/86005283
-
數(shù)組中數(shù)字出現(xiàn)的次數(shù)
要求：一個整型數(shù)組 nums 里除兩個數(shù)字之外，其他數(shù)字都出現(xiàn)了兩次。請寫程序找出這兩個只出現(xiàn)一次的數(shù)字。要求時間復(fù)雜度是O(n)，空間復(fù)雜度是O(1)。異或性質(zhì)：1、兩個數(shù)...
-
44_最小的k個數(shù)
要求：輸入n個整數(shù)，找出其中最小的K個數(shù)。例如輸入4,5,1,6,2,7,3,8這8個數(shù)字，則最小的4個數(shù)字是1,2,3,4,。思路：方法一：使用堆比較直觀的想法是使用堆數(shù)據(jù)...
-
42_數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字
要求：數(shù)組中有一個數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長度的一半，請找出這個數(shù)字。例如輸入一個長度為9的數(shù)組{1,2,3,2,2,2,5,4,2}。由于數(shù)字2在數(shù)組中出現(xiàn)了5次，超過數(shù)組長...
-
-
39_二叉搜索樹與雙向鏈表
** 要求：**輸入一棵二叉搜索樹，將該二叉搜索樹轉(zhuǎn)換成一個排序的雙向鏈表。要求不能創(chuàng)建任何新的結(jié)點，只能調(diào)整樹中結(jié)點指針的指向。思路：方法一：使用遞歸，中序遍歷，考慮使用中...
-
38_復(fù)雜鏈表的復(fù)制要求：輸入一個復(fù)雜鏈表（每個節(jié)點中有節(jié)點值，以及兩個指針，一個指向下一個節(jié)點，另一個特殊指針random指向一個隨機節(jié)點），請對此鏈表進行深拷貝，并返回拷貝后的頭結(jié)點。（注意...
-
37_二叉樹中和為某一值的路徑
要求：輸入一顆二叉樹的根節(jié)點和一個整數(shù)，打印出二叉樹中結(jié)點值的和為輸入整數(shù)的所有路徑。路徑定義為從樹的根結(jié)點開始往下一直到葉結(jié)點所經(jīng)過的結(jié)點形成一條路徑。 思路：使用回溯法解...
-
36_二叉搜索樹的后序遍歷序列要求：輸入一個整數(shù)數(shù)組，判斷該數(shù)組是不是某二叉搜索樹的后序遍歷結(jié)果。如果是則返回 true，否則返回 false。假設(shè)輸入的數(shù)組的任意兩個數(shù)字都互不相同。 思路：后序遍歷定義...
-
35_從上到下打印二叉樹III
要求：請實現(xiàn)一個函數(shù)按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推。 思路：在上一題的基礎(chǔ)上...
