121.best time to buy and sell stock (2018 8/7)
假設有乙個陣列,它的第i個元素是一支給定的**在第i天的**。如果你最多隻允許完成一次交易(例如,一次買賣**),設計乙個演算法來找出最大利潤。
例1:輸入:[7,1,5,3,6,4]
輸出:5
說明:在第2天**(**=1)並在第5天賣出(**=6),利潤=6-1=5.不是7-1=6,因為售價需要大於購買**。
例2:輸入:[7,6,4,3,1]
輸出:0
說明:在這種情況下,沒有進行任何交易,即最大利潤=0.
const maxprofit = function(prices)
var min = number.max_value;
var profit = 0;
var i;
for (i = 0; i < prices.length; i++)
return profit;
}454.4sum ii(2018 8/8 未完成)
給定四個列表a,b,c,d的整數值,計算(i, j, k, l)
有多少元組,使其a[i] + b[j] + c[k] + d[l]
為零。
為了使問題更容易,所有a,b,c,d具有相同的n長度,其中0≤n≤500。所有整數在-228到228 - 1 的範圍內,結果保證在大多數231 - 1。
例:輸入:
a = [1,2]b = [-2,-1]
c = [-1,2]
d = [0,2]
輸出:2
說明:這兩個元組是:
1.(0,0,0,1) - > a [0] + b [0] + c [0] + d [1] = 1 +( - 2)+( - 1)+ 2 = 0
2.(1,1,0,0) - > a [1] + b [1] + c [0] + d [0] = 2 +( - 1)+( - 1)+ 0 = 0
思路:利用巢狀迴圈的方式
多行條件判斷
if () {} else if () {} else {}
for迴圈利用索引來遍歷陣列
x = a[i];
y = b[i];
z = c[i];
sum=x+y+z;
if sum =0滿足條件 input
for ... in迴圈可以直接迴圈出array的索引
var o={};
for(var key in o);
1. 兩數之和(2018 8/9 todo)
給定乙個整數陣列和乙個目標值,找出陣列中和為目標值的兩個數。
你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。
示例:
給定 nums = [2, 7, 11, 15], target = 9因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
日拱一卒(一)
layer list 用來多個圖層堆疊顯示的 在drawable資料夾下建立乙個xml檔案。比如 background.xml 另外在layout檔案中指定background屬性這樣就會載入pic1和pic2這兩張。imageview android background drawable bac...
日拱一卒(十四)
git 初識 1.安裝 linux sudo apt get install git core 2.建立 倉庫 linux下開啟shell,windows開啟git bash 1 配置下身份 git config global user.name tony git config global use...
日拱一卒(三十)
迪公尺特法則 lod 如果兩個類不能彼此直接通訊,那麼這兩個類就不應到發生直接的作用。如果其中乙個類需要呼叫另一類的某乙個方法的話,可以通過第三方 這個呼叫。白話 android中intent類就是這個很好的例項,activity,service之間設計就是這樣的松耦合,他們不直接通訊,而是用int...