@瑜魚兒 多去地里挖一挖那九道題...順便這里的code會(huì)有bug（oa前匆忙過(guò)了一遍之后就懶得改了
）多看面經(jīng)甄別一下什么的枯跑。希望此參考有用就好
Amazon OA2 Preview2016 重點(diǎn)九道題：一二題：Rectangle Overlap, K Closest Points, Window Sum, Longest Palindrome第三題：C...
@王子善 我看岔了...我以為我在回復(fù)最大子樹(shù)那題
BST Minimum Path Sum跟BST沒(méi)啥關(guān)系，不要看到BST就以為是最左邊的路徑之和（左邊路徑可以很長(zhǎng)滑绒，右邊路徑可以很短）阳似，用遞歸做很簡(jiǎn)單骚勘。 來(lái)源：http://wdxtub.com/interview...
@NEOFISH 我沒(méi)遇到這題，不知道和leetcode一不一樣
Amazon OA2 Preview2016 重點(diǎn)九道題：一二題：Rectangle Overlap, K Closest Points, Window Sum, Longest Palindrome第三題：C...
@NEOFISH 是的是的
K Closest Points 與 Priority Queue用法最新代碼update Point類 題目 Find the K closest points to the origin in a 2D plane, given an ar...
@Nap90 我覺(jué)得很大可能性是answer一串字母大家傳來(lái)傳去撮奏，傳錯(cuò)了俏讹，oa要真碰上了就現(xiàn)場(chǎng)推啦
Amazon OA1 Preview1. Debugging Test countOccurencewhile lopp 里面死循環(huán)i++ 即可； print pattern兩個(gè)for loop input 一...
@王子善 會(huì)啊畜吊，我記得我當(dāng)時(shí)第一次compile就是忘了判斷窗戶長(zhǎng)度后來(lái)又加上的
Window Sum注意(arraylist == null || arraylist.size() == 0)要return一個(gè)已經(jīng)初始化的arrayList而不是null泽疆，否則會(huì)有一個(gè)tes...
@92ec26e37b5f 哈還真是，thx
Overlap Rectangle這道題與Leetcode 223題RectangleArea十分相似玲献。 題目 給定兩個(gè)長(zhǎng)方形左下角和右上角的坐標(biāo)殉疼，判斷是否有重疊，返回true或者false捌年。 Java 代碼...
貌似現(xiàn)在leetcode多了rectangle是個(gè)點(diǎn)的check瓢娜？ 還有一個(gè)rectangle inside另外一個(gè)rectangle
感覺(jué)個(gè)人做 寫了很多extra if statement來(lái)check 不知道有沒(méi)有更好的解法
public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
// A to G's right or E to C's right to avoid X
// Similarly B(bottom!!!) >= H or F>= D
if ( (A >= G ) ||(E >= C) ||( B>=H ) ||(F >= D) ){
return (C-A)*(D-B) + (G-E)*(H-F);
}else{
//prevents points
if ((A==C)||(B==D)||(E==G)||(F==H)){
return (A-C)*(B-D) + (E-G)*(F-H) ;
}
// prevents inner within a larger rectangle
int maxLx = A - E > 0 ? A: E;
int maxLy = Math.max(B, F);
int minLx = Math.min(C,G);
int minLy = Math.min(D, H);
// check if inner rectangle
if ( ((E-A) >=0 && (C-G)>=0) && ((F-B)>=0) && ((D-H) >=0)||
( ((A-E)>=0)&& ((G-C)>=0 )&& ((B-F)>=0)&&((H-D)>=0) )
){
return (C-A)*(D-B) - (G-E)*(H-F) >=0 ? (C-A)*(D-B): (G-E)*(H-F);
}
int delta =(maxLx - minLx)*(maxLy - minLy);
return (C-A)*(D-B) + (G-E)*(H-F) - delta;
}
}
c8913be0da89 評(píng)論自Overlap Rectangle
@92ec26e37b5f 對(duì)的
Amazon OA1 Preview1. Debugging Test countOccurencewhile lopp 里面死循環(huán)i++ 即可； print pattern兩個(gè)for loop input 一...
@Nap90 字母位置變化 + 四個(gè)選項(xiàng)排除法
Amazon OA1 Preview1. Debugging Test countOccurencewhile lopp 里面死循環(huán)i++ 即可礼预； print pattern兩個(gè)for loop input 一...
@Goolloo 不要看這一版眠砾，聽(tīng)說(shuō)不能用全局變量，而且要返回node
BST Minimum Path Sum跟BST沒(méi)啥關(guān)系托酸，不要看到BST就以為是最左邊的路徑之和（左邊路徑可以很長(zhǎng)荠藤，右邊路徑可以很短），用遞歸做很簡(jiǎn)單获高。 來(lái)源：http://wdxtub.com/interview...
@AlanGuo 可以啊～
Arithmetic SequenceGiven an array, return the number of possible arithmetic sequence.給一個(gè)數(shù)組哈肖，返回可能的等差數(shù)列個(gè)數(shù)。 另一個(gè)做法
@RuiWin THX! 已改
Two Sum (Leetcode 1)題目 Given an array of integers, return indices of the two numbers such that they add up ...
@ec98344a5de0 嗯服鹅，看到你說(shuō)的問(wèn)題了，comparator的return要強(qiáng)制轉(zhuǎn)int百新，但如果相差是小數(shù)就歸零了企软。剛update了一下
K Closest Points 與 Priority Queue用法最新代碼update Point類 題目 Find the K closest points to the origin in a 2D plane, given an ar...
