ARTS挑戰第一周

2021-09-16 12:41:30 字數 2074 閱讀 4183

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,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你...