① 給定乙個整數陣列 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...