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