發(fā)簡(jiǎn)信
IP屬地：廣東
要求：輸入一個(gè)整型數(shù)組，數(shù)組里有正數(shù)也有負(fù)數(shù)。數(shù)組中的一個(gè)或連續(xù)多個(gè)整數(shù)組成一個(gè)子數(shù)組。求所有子數(shù)組的和的最大值。要求時(shí)間復(fù)雜度為O(n)。**...
要求：如何得到一個(gè)數(shù)據(jù)流中的中位數(shù)？如果從數(shù)據(jù)流中讀出奇數(shù)個(gè)數(shù)值，那么中位數(shù)就是所有數(shù)值排序之后位于中間的數(shù)值。如果從數(shù)據(jù)流中讀出偶數(shù)個(gè)數(shù)值，那...
轉(zhuǎn)
要求：0,1,,n-1這n個(gè)數(shù)字排成一個(gè)圓圈，從數(shù)字0開(kāi)始，每次從這個(gè)圓圈里刪除第m個(gè)數(shù)字。求出這個(gè)圓圈里剩下的最后一個(gè)數(shù)字。例如，0、1、2、...
要求：把n個(gè)骰子扔在地上，所有骰子朝上一面的點(diǎn)數(shù)之和為s。輸入n，打印出s的所有可能的值出現(xiàn)的概率。思路：動(dòng)態(tài)規(guī)劃1、n個(gè)骰子的點(diǎn)數(shù)和的最小值為...
https://blog.csdn.net/mucaoyx/article/details/86005283
要求：一個(gè)整型數(shù)組 nums 里除兩個(gè)數(shù)字之外，其他數(shù)字都出現(xiàn)了兩次。請(qǐng)寫(xiě)程序找出這兩個(gè)只出現(xiàn)一次的數(shù)字。要求時(shí)間復(fù)雜度是O(n)，空間復(fù)雜度是...
要求：輸入n個(gè)整數(shù)，找出其中最小的K個(gè)數(shù)。例如輸入4,5,1,6,2,7,3,8這8個(gè)數(shù)字，則最小的4個(gè)數(shù)字是1,2,3,4,。思路：方法一：使...
思路：堆排序是一種選擇排序，時(shí)間復(fù)雜度為，堆是完全二叉樹(shù)，大頂堆每個(gè)節(jié)點(diǎn)的值都大于或等于其左右節(jié)點(diǎn)的值，小頂堆相反。步驟：1、將無(wú)序序列構(gòu)建成一...