IP屬地：湖北
-
java--尋找峰值
題目：峰值元素是指其值大于左右相鄰值的元素。給定一個輸入數(shù)組 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。...
-
java--最長連續(xù)序列
給定一個未排序的整數(shù)數(shù)組 nums ，找出數(shù)字連續(xù)的最長序列（不要求序列元素在原數(shù)組中連續(xù)）的長度。 進階：你可以設(shè)計并實現(xiàn)時間復雜度為 O(n...
-
java--尋找數(shù)組中的重復數(shù)
題目的要求是：空間復雜度為o(1),那么我們就不能考慮用其他的數(shù)據(jù)結(jié)構(gòu)來實現(xiàn)1：時間復雜度O(nlogn), 空間復雜度0(1) 2:如果不考慮...
-
java-兩個數(shù)字字符串相加求和
public static String addStrings(String num1, String num2) {if (num1 == n...
-
java---數(shù)組中第K個最大數(shù)
1:思路分析 在未排序的數(shù)組中找到第 k 個最大的元素。請注意，你需要找的是數(shù)組排序后的第 k 個最大的元素，而不是第 k 個不同的元素。示例 ...
-
java--統(tǒng)計數(shù)組中每個數(shù)字出現(xiàn)的次數(shù)
思路：先將數(shù)組中的元素存放在hashmap中，其中key是元素，value是出現(xiàn)的次數(shù)，在添加之前判斷hashmap中是否已經(jīng)包含了該元素，如果...
-
java-有序數(shù)組中指定數(shù)字出現(xiàn)的次數(shù)
1：時間復雜度為o(N)的情況 這個不符合有序數(shù)組的要求，有序數(shù)組一般優(yōu)先考慮到二分查找 2：時間復雜度o(logN) 總體的思路是：找到第一個...
-
java--有序數(shù)組中任意兩個數(shù)的和為指定數(shù)值
1:找到其中的一組 將數(shù)組中的所有的值放入HashMap的Key中，Value存放該值對應的下標，遍歷這個HashMap，取得Key，計算如果可...
-
java--快速排序1:基本思想： 快速排序是屬于交換類排序，采用不斷的比較和移動來實現(xiàn)排序?？焖倥判蚴且环N非常高效的排序算法，它的實現(xiàn)，增大了記錄和比較和移動的距...