//leetcode151 翻轉字串裡面的單詞
public class leetcode151 else if(space == false)
} len = space ? (cur-1) : cur;
if(len <= 0 ) return "";
//翻轉
//先逆序 然後再對每乙個單詞逆序
reverse(chars, 0, len);
//對前乙個單詞進行逆序(哨兵)
int prespaceidx = -1 ;
for(int i = 0 ; i < len; i++)
reverse(chars, prespaceidx+1, len);
return new string(chars,0,len); }
//逆序 [l,r)
private static void reverse(char chars,int l,int r) }
public static void main(string args)
}//leetcode3 無重複字元的最長子串
public int lengthoflongestsubstring(string s)
preidxes[chars[0]] = 0;
//以i-1位置字元結尾的最長不重複字串的開始索引 最左索引
int li = 0;
int max = 1 ;
for(int i = 1; i < chars.length ; i++)
preidxes[chars[i]] = i;
max = math.max(max, i - li + 1);
} return max;
}//劍指offer 47 禮物的最大價值
public int maxvalue(int grid)
//第0列
for(int row = 1 ; row < rows; row++)
for(int row = 1 ; row < rows; row++ )
}return dp[rows-1][cols-1];
}
面試題集錦
假定 54,首先,我們有乙個隨機函式發生器,能夠產生1 54之間的隨機數,如何保證抽第一張牌是54中可能,抽第二張牌是53中可能,可以這樣做,假設撲克牌是乙個54維的陣列card,我們要做的就是從這個陣列中隨機取乙個元素,然後在剩下的元素裡再隨機取乙個元素 這裡涉及到乙個問題,就是每次取完元素後,我...
面試題集錦
1 裝箱和拆箱的分別?答 裝箱就是把值型別轉換成引用型別 拆箱就是把引用型別轉換成值型別。2 怎樣建立乙個執行緒?答 一使用thread類 二使用delegate.begininvoke 三使用threadpool.queueworkitem。3 string是值型別,還是引用型別?與stringb...
linux面試題集錦
注 本試題是在網上搜尋的,在此感謝熱心的提供!事實證明有很多公司的技術筆試題都出自這裡!不管怎麼樣,只是乙個參考,技術還是第一位的,望對大家有幫助,也為自己以備不時之須。dev had1 winsys b root l04.edu.cn mount dev had1 winsys c root l0...