題目描述
解題思路
題目描述
解題思路
題目描述
解題思路
給你乙個包含 n 個整數的陣列 nums，判斷 nums 中是否存在三個元素 a，b，c ，使得 a + b + c = 0 ？請你找出所有滿足條件且不重複的三元組。
注意：答案中不可以包含重複的三元組。
可以用判斷和前乙個是否相等來排除相等元素。
public list>
threesum
(int[
] nums)
else
if(nums[left]
+ nums[right]
< target)
else}}
return lists;
}
public list>
threesum
(int[
] nums)
else
if(nums[left]
+nums[right]
+tem>0)
else
left++;}
}return
newarraylist
<
>
(listset)
;}
題目描述
解題思路
題目描述
解題思路
題目描述
解題思路
假設你正在爬樓梯。需要 n 階你才能到達樓頂。
每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？
注意：給定 n 是乙個正整數。
簡單不做過多介紹，直接上**。
public int climbstairs
(int n)
return out;
}
題目描述
解題思路
題目描述
解題思路
題目描述
解題思路
給你乙個整數陣列 arr 和乙個目標值 target ，請你返回乙個整數 value ，使得將陣列中所有大於 value 的值變成 value 後，陣列的和最接近 target （最接近表示兩者之差的絕對值最小）。
如果有多種使得和最接近 target 的方案，請你返回這些整數中的最小值。
請注意，答案不一定是 arr 中的數字。
示例 1：
輸入：arr = [4,9,3], target = 10
輸出：3
解釋：當選擇 value 為 3 時，陣列會變成 [3, 3, 3]，和為 9 ，這是最接近 target 的方案。
示例 2：
輸入：arr = [2,3,5], target = 10
輸出：5
示例 3：
輸入：arr = [60864,25176,27249,21296,20204], target = 56803
輸出：11361
1 <= arr.length <= 10^4
1 <= arr[i], target <= 10^5
依次比較找到大於的平均值為至，官方題解為二分，但我感覺大可不必。若是最大值太大時間效率不高。
public int findbestvalue
(int[
] arr, int target)
len = len-i;
mean = target / len;
return
(target - mean*len)
<=
((mean +1)
*len -target)
? mean : mean+1;
}
題目描述
解題思路
題目描述
解題思路
題目描述
解題思路
編寫乙個函式來查詢字串陣列中的最長公共字首。
如果不存在公共字首，返回空字串 「」。
這題貌似只想到了逐個比較然後新增。能優化的點就是先求出長度最短的字串進行迴圈。
public string longestcommonprefix
(string[
] strs)
else}if
(flag)
else
}return sb.
tostring()
;}
CISP CISA 每日一題 二
觀察和測試使用者操作程式 1 職責分離 確保沒人具有執行多於乙個下列處理過程的能力 啟動 授權 驗證或分發 2 輸入授權 可以通過在輸入檔案上的書面授權或唯一口令的使用來獲得證據 3 平衡 驗證執行到執行的控制總計和其他應用總計得到及時核對 4 錯誤控制和糾正 以報告形式提供對錯誤進行適當的審核 調...
每日一題 51 不要二
思路1思路2 二貨小易有乙個w h的網格盒子，網格的行編號為0 h 1，網格的列編號為0 w 1。每個格仔至多可以放一塊蛋糕，任意兩塊蛋糕的歐幾里得距離不能等於2。對於兩個格仔座標 x1,y1 x2,y2 的歐幾里得距離為 x1 x2 x1 x2 y1 y2 y1 y2 的算術平方根 小易想知道最多...
每日一題 1
題目詳情 peter喜歡玩數字遊戲，但數獨這樣的遊戲對他來說太簡單了，於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數，規則 對於每個輸入的n，從左上角開始，總是以對角線為起點，先橫著填，再豎著填。這裡給了一些樣例，請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...