LeetCode日拱一卒

2022-06-11 22:18:17 字數 1576 閱讀 9821

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...