給你乙個整型陣列,需要你返回兩個數,這兩個數相加等於乙個指定的數。
你必須保證每乙個輸入的陣列都有且只有乙個確定的解。
使用最笨的方法,用兩個迴圈巢狀,將這個陣列中所有的組合都測試一遍,直到最後得到正確的答案為止。
private
static string solve(int arr, int target) }}
return
null;
}
先將陣列存入雜湊表中,然後用雜湊表代替了原來的for迴圈的查詢方式,將查詢的時間複雜度由o(n)降低到了o(1)。
private
static string solve1(int arr, int target)
}return
null;
}
這個解題方案和上乙個很向,差別在於,他沒有一開始就將陣列中所有的數都存入雜湊表中,而是通過遍歷陣列,將陣列中不滿足條件的整數按照遍歷順序依次存入雜湊表中。
private
static string solve2(int arr, int target)
map.put(arr[i],i);
}return
null;
}
一天一道c 面試題 1
前段時時間辭職了,之前一直是從事linux應用程式開發,用的一直是c語言。老實說,c語言真的不是很好用,儘管其很高效,但是畢竟是面向過程的低階語言,開發起來很多東西都需要自己重新實現,第三方庫可用的也比較少,因此大大的增加了開發時間。因此我決定要向高階的語言進行過渡,從相似性來說無疑c 是何其最接近...
一天一道leetcode4
given an unsorted array of integers,find the length of the longest consecutive elements sequence.for example,given 100,4,200,1,3,2 the longest consecu...
一天一道Leetcode 單調數列
本篇推文共計2000個字,閱讀時間約3分鐘。題目描述 題目描述 如果陣列是單調遞增或單調遞減的,那麼這個陣列就是單調的陣列。如果對於所有i j,a i a j 那麼陣列 a 是單調遞增的。如果對於所有i j,a i a j 那麼陣列 a 是單調遞減的。當給定的陣列 a是單調陣列時返回 true,否則...