螞蟻第一題 簽到題,按著規(guī)則一個(gè)一個(gè)字符來(lái)就行第二題 數(shù)上節(jié)點(diǎn)的曼哈頓距離首先對(duì)連線排序,根據(jù)第一個(gè)值從小到大排,相同時(shí)根據(jù)第二個(gè)值從小大到排,Hashset記錄某節(jié)點(diǎn)有沒(méi)有子樹(shù),HashMap記錄節(jié)點(diǎn)的坐標(biāo) 然后按序遍歷連線,父節(jié)點(diǎn)沒(méi)有子樹(shù)的話,該節(jié)點(diǎn)就是左子樹(shù)(x-1,y-1),有的話就是右子樹(shù)(x+1,y-1)。 第三題 求所有i和j組合的 nums[i] / nums[j]題目范圍是 105,逐個(gè)遍歷O(n2)一定會(huì)超時(shí)由于nums[i]的范圍是105之內(nèi),對(duì)于重復(fù)的分子會(huì)有很多重復(fù)的結(jié)果。我們可以枚舉每個(gè)值作為分母的情況。對(duì)于nums[i], 區(qū)間 [ k*nums[i] , ...