leetcode春節假期刷題 二

s.substring(start,end) 是區間[start,end) 不是區間 [start，end] 區別是end 取沒有

queue 建立 queuequeue = new linkedlist();

boolean board =  new boolean[s.length()][s.length()]; 

for(int i=0;i0;j--)
}     }}
return s.substring(start,end);

int maxlen=0,start=0,end=0;

for(int l=1;l<=s.length();l++)       
}else if(l==2)
}}  }}
return s.substring(start,end+1);

最終

int len = s.length();

if (len < 2) 
int maxlen = 1;
int begin = 0;
// dp[i][j] 表示 s[i..j] 是否是回文串
boolean dp = new boolean[len][len];
// 初始化：所有長度為 1 的子串都是回文串
for (int i = 0; i < len; i++) 
char chararray = s.tochararray();
// 遞推開始
// 先列舉子串長度
for (int l = 2; l <= len; l++) 
if (chararray[i] != chararray[j])  else  else 
}// 只要 dp[i][l] == true 成立，就表示子串 s[i..l] 是回文，此時記錄回文長度和起始位置
if (dp[i][j] && j - i + 1 > maxlen) }}
return s.substring(begin, begin + maxlen);

需要思考的邊界條件

考慮長度小於3 例子"ac"是否能過去 即初始化maxlen的長度

是從長度為2開始列舉目的是4 ，還是從長度為2開始列舉目的是2 （意思就是把l 當作是已知條件，還是結論）

arrays.sort(nums);

list> res = new arraylist<>();
int len=  nums.length;
if(nums.length<3)    
int begin = 0 ,end =  0;
for(int i=0;i0 && nums[i]==nums[i-1])
begin =i+1;
end =len-1;
while(beginlist  =  arrays.aslist(nums[i],nums[begin],nums[end]);            
while(begin注意點 arrays.aslist()，還有跳過重複元素 i>0 && num[i]==num[i-1];
private stackdata;
private stackhelp;
public cqueue() 
help.push(value);
}public int deletehead() 
if(help.isempty())
while(!help.isempty())
return data.pop();
}

需要注意的

private queuedata;

private queuehelp;  
public mystack() 
public void push(int x) else
data.add(x);
while(!help.isempty())}}
public int pop() 
public int top() 
public boolean empty() 

return p1[0]-p2[0];

});int len = properties.length;

int res = 0;

for(int i = 0 ; i< len ;i++){

for(int j = i+1  ;  j <  len ; j++){

if(properties[i][1]解答時間超過限度

leetcode春節假期刷題 一

刷題中常用到的函式 arrays.sort num 排序陣列 假如需要按照自己定義的排序的話 arrary.sort num,比較器 map.containskey key map中是否有key map.entryentry map.entryset 遍歷map的方法 當有相同元素的時候樣例錯誤 修...

春節假期同學聚會

元月初四和初五組織了兩場同學聚會，高中同學聚會在前，緊接著第二天大學同學聚會。在高中同學聚會時，得到最多的訊息是高中班上 班級內部消化 現象突增，現在大約有5 6對。咋一想來也奇怪，拜高中班主任所賜，原來班上男女之間涇渭分明，只有少數的 橋梁 人物能夠跨越這個看不見的鴻溝。後來再想，原來正是所謂的距...

春節假期的覆盤

今年的春節假期沒有回家，留在北京學習和休息。對於乙個在外地上過7年大學的人，不回家真的沒有那麼多的影響，也許是多年在外生活練就了鐵石心腸，也許是可以迴避親戚窺探隱私和催婚的尷尬。總之，春節期間除了去見了兩個同樣留京過年的朋友，其他時間均是在狹小的出租屋度過的。放假前也給自己雄心勃勃地制定了假期的學習...