2.review
3.tip
4.share
給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。
例項:給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
public
static
int[
]twosum
(int
nums,
int target);}
}}throw
newillegalargumentexception
("no two sum solution");
}
時間複雜度o(n^2)
控制項複雜度o(1)
思路改變:
public
static
int[
]twosum
(int
nums,
int target)
for(
int i =
0; i < nums.length; i++);
}}throw
newillegalargumentexception
("no two sum solution");
}
時間複雜度o(n)
空間複雜度o(n)
public
static
int[
]twosum
(int
nums,
int target);}
map.
put(nums[i]
, i);}
throw
newillegalargumentexception
("no two sum solution");
}
時間複雜度o(n)
空間複雜度o(n)
沒有找到英文技術文章,就開啟spring的官網看看吧。
首先看看選單欄共有四個按鈕
應用場景:
在進入首頁index.jsp時,autologin filter會取cookie中的資訊進行自動登入;在退出時,logout servlet 可以銷毀session不銷毀cookie,然後重定向到index頁面
req.getrequestdispatcher("index.jsp").forward(req, resp);
,此時會filter被攔截,然後自動登入,那麼退出失敗;所以應該只攔截request請求。
設定了filter的攔截方式;
不設定,預設只攔截request請求;
>
>
autologinfilter-name
>
>
wangcf.filter.autologinfilter-class
>
filter
>
>
>
autologinfilter-name
>
>
/index.jspurl-pattern
>
>
requestdispatcher
>
>
forwarddispatcher
>
>
errordispatcher
>
>
includedispatcher
>
>
隨著年齡的越來越大,發現很多事情依靠自己的能力去解決是最便捷的。
所以就投資自己吧,把時間和金錢都用來充實自己。
ARTS計畫第一周
two sum 本來我的解法是使用兩個迴圈,依次加到target,但看了看,另外一種解法感覺更有效 率,就是利用map的find來尋找與一數配對的另乙個數。class solution for int i 0 i nums.size i return result 最近想到養胃,所以特地找了這方面的...
ARTS打卡第一周
algorithm review tip 將本地已有的git倉庫關聯到乙個新的遠端倉庫 cd existing git repo git remote rename origin old origin 將原來的origin倉庫重新命名成old origin,僅本地修改,不影響遠端 git remot...
《左耳聽風》ARTS開啟 第一周
由於工作是前端,工作上幾乎用不到演算法的東西,所以之前也都沒有接觸過,第一周就從第一道題開始,自己會陸續往後做,本來以為第一道題應該挺簡單的,沒想到呵呵 leetcode1 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你...