摘要:題目鏈接這是個(gè)數(shù)學(xué)問(wèn)題,拋物線,我們知道這時(shí)候是個(gè)凹函數(shù),兩遍的值大于中間,所以從兩遍開(kāi)始哪邊的大就把結(jié)果放到的右邊這時(shí)候是個(gè)凸函數(shù),兩遍的值小于中間,所以兩遍開(kāi)始掃哪邊的值小就把它放到的左邊這時(shí)候是單調(diào)增的函數(shù),用上面任意一種方法都可以。 360. Sort Transformed Array 題目鏈接:https://leetcode.com/problems... 這是個(gè)數(shù)學(xué)問(wèn)題...
摘要:解題思路這道題是要將排列按字典序排列,然后求出下一個(gè)排列,一種辦法是我們先求出所有的排序情況,但是題目規(guī)定不能占有額外空間。每次求出一個(gè)數(shù)字后,要及時(shí)的把它從中刪除掉。采用來(lái)構(gòu)造結(jié)果序列。 PermutationsGiven a collection of distinct numbers, return all possible permutations. For example, ...
摘要:在原數(shù)組上動(dòng)規(guī),每一行對(duì)應(yīng)一個(gè)房子,每一個(gè)元素代表從第一行的房子到這一行的房子選擇這一種顏色所花的最小開(kāi)銷(xiāo)。所以每個(gè)元素該元素的值上一行兩個(gè)與該元素不同列元素的值的較小者。不過(guò)這次要記錄三個(gè)變量本行最小值,本行第二小值,本行最小值下標(biāo)。 Paint House Problem There are a row of n houses, each house can be painted ...
摘要:本文介紹幾種常見(jiàn)排序算法選擇排序,插入排序,希爾排序,歸并排序,快速排序,堆排序,對(duì)算法的思路性質(zhì)特點(diǎn)具體步驟實(shí)現(xiàn)以及圖解進(jìn)行了全面的說(shuō)明。最后對(duì)幾種排序算法進(jìn)行了比較和總結(jié)。 本文介紹幾種常見(jiàn)排序算法(選擇排序,插入排序,希爾排序,歸并排序,快速排序,堆排序),對(duì)算法的思路、性質(zhì)、特點(diǎn)、具體步驟、java實(shí)現(xiàn)以及trace圖解進(jìn)行了全面的說(shuō)明。最后對(duì)幾種排序算法進(jìn)行了比較和總結(jié)。 寫(xiě)...
摘要:言歸正傳,上一篇文章單元測(cè)試如何開(kāi)始介紹了幾款單元測(cè)試框架基本用法依賴(lài)隔離概念,本篇主要解答單元測(cè)試中幾個(gè)重要問(wèn)題。在單元測(cè)試交流微信群,很多新進(jìn)來(lái)的小伙伴,都會(huì)幾個(gè)大同小異的問(wèn)題。 showImg(/img/bVEpaD?w=1080&h=715); 原文鏈接:http://www.jianshu.com/p/f5d197a4d83a 前言 已經(jīng)一個(gè)月沒(méi)寫(xiě)文章了,由于9月份在plan...