LeetCode前面較簡單的5題

2021-09-27 01:34:53 字數 1351 閱讀 9543

① 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。

class solution 

* };

*/class solution

if(l2!=null)

if(carry)

h->next=new listnode(sum%10);

h=h->next;

carry=sum>=10?true:false;

}if(carry)

return head->next;

}};

③ 給定乙個字串,請你找出其中不含有重複字元的最長子串的長度。

示例 1:

輸入: "abcabcbb"

輸出: 3

解釋: 因為無重複字元的最長子串是 "abc",所以其長度為 3。

class solution ;//字元有256個

int left=0;//查詢的左邊界

int mlen=0;//結果

for(int i=0;i

④ 給定乙個字串 s,找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。

示例 1:

輸入: "babad"

輸出: "bab"

注意: "aba" 也是乙個有效答案。

示例 2:

輸入: "cbbd"

輸出: "bb"

class solution 

int start=0; //記錄回文子串起始位置

int end=0; //記錄回文子串終止位置

int mlen=0; //記錄最大回文子串的長度

for(int i=0;iend-start+1)

}return s.substr(start,mlen);

}private:

int expendaroundcenter(string s,int left,int right)

;string bit10[10] ;

string bit100[10] ;

string bit1000[4] ;

string inttoroman(int num)

};

快速排序的一種較簡單寫法

文中的快速排序實際上是快速找到首位元素的實際位置並放置,接著通過二分法,進行遞迴查詢放置,完成排序。void quicksort int a,int low,int high int i low,j high if i temp i首先我們拿到一組資料a,找到a的最低位下標和最高位下標。接著使用哨兵...

分享乙個獲取控制項 id 較簡單的方法

不說其他,直接上 可以直接放在測試工程裡用,記得改下包名。5s重新整理一次,需要自行在logcat視窗中設定篩選條件tag getcurrentinfo 然後就 自行發揮吧 public class getinfotest extends activityinstrumentationtestcas...

分享乙個獲取控制項 id 較簡單的方法

不說其他,直接上 可以直接放在測試工程裡用,記得改下包名。5s重新整理一次,需要自行在logcat視窗中設定篩選條件tag getcurrentinfo 然後就 自行發揮吧 public class getinfotest extends activityinstrumentationtestcas...