java內(nèi)存區(qū)域: Java 與c++之間有一堵由內(nèi)存動(dòng)態(tài)分配與垃圾回收機(jī)制圍成墻叔遂,外面的人想進(jìn)來(lái)畔塔,里面的人想出去币砂。 對(duì)于 Java 程序員來(lái)說(shuō)炬太,在虛擬機(jī)自動(dòng)內(nèi)存管理機(jī)制下魂务,...
java內(nèi)存區(qū)域: Java 與c++之間有一堵由內(nèi)存動(dòng)態(tài)分配與垃圾回收機(jī)制圍成墻叔遂,外面的人想進(jìn)來(lái)畔塔,里面的人想出去币砂。 對(duì)于 Java 程序員來(lái)說(shuō)炬太,在虛擬機(jī)自動(dòng)內(nèi)存管理機(jī)制下魂务,...
java對(duì)象創(chuàng)建的過(guò)程: (1)類加載檢查: 虛擬機(jī)遇到一條 new 指令時(shí)炎疆,首先將去檢查這個(gè)指令的參數(shù)是否能在常量池中定位到這個(gè)類的符號(hào)引用奉瘤,并且檢查這個(gè)符號(hào)引用代表的類是...
根據(jù)每日 氣溫 列表勾拉,請(qǐng)重新生成一個(gè)列表,對(duì)應(yīng)位置的輸入是你需要再等待多久溫度才會(huì)升高的天數(shù)盗温。如果之后都不會(huì)升高藕赞,請(qǐng)輸入 0 來(lái)代替。 例如肌访,給定一個(gè)列表 temperatu...
一找默、什么叫反射? 首先給個(gè)定義: ? ? JAVA反射機(jī)制是在運(yùn)行狀態(tài)中,對(duì)于任意一個(gè)實(shí)體類吼驶,都能夠知道這個(gè)類的所有屬性和方法惩激;對(duì)于任意一個(gè)對(duì)象,都能夠調(diào)用它的任意方法和屬性...
將一個(gè)按照升序排列的有序數(shù)組蟹演,轉(zhuǎn)換為一棵高度平衡二叉搜索樹风钻。 本題中,一個(gè)高度平衡二叉樹是指一個(gè)二叉樹每個(gè)節(jié)點(diǎn) 的左右兩個(gè)子樹的高度差的絕對(duì)值不超過(guò) 1酒请。 示例: 解法(遞歸...
給定一個(gè)二叉樹骡技,返回其按層次遍歷的節(jié)點(diǎn)值。 (即逐層地羞反,從左到右訪問(wèn)所有節(jié)點(diǎn))布朦。 例如:給定二叉樹: [3,9,20,null,null,15,7], 返回其層次遍歷結(jié)果: ...
給定一個(gè)二叉樹,檢查它是否是鏡像對(duì)稱的昼窗。 例如是趴,二叉樹 [1,2,2,3,4,4,3] 是對(duì)稱的。 但是下面這個(gè) [1,2,2,null,3,null,3] 則不是鏡像對(duì)稱的...
給定一個(gè)二叉樹澄惊,判斷其是否是一個(gè)有效的二叉搜索樹唆途。 假設(shè)一個(gè)二叉搜索樹具有如下特征: 節(jié)點(diǎn)的左子樹只包含小于當(dāng)前節(jié)點(diǎn)的數(shù)富雅。節(jié)點(diǎn)的右子樹只包含大于當(dāng)前節(jié)點(diǎn)的數(shù)。所有左子樹和右子...
給定一個(gè)二叉樹肛搬,找出其最大深度没佑。 二叉樹的深度為根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)的最長(zhǎng)路徑上的節(jié)點(diǎn)數(shù)。 說(shuō)明: 葉子節(jié)點(diǎn)是指沒(méi)有子節(jié)點(diǎn)的節(jié)點(diǎn)温赔。 示例:給定二叉樹 [3,9,20,null...
給定一個(gè)鏈表蛤奢,判斷鏈表中是否有環(huán)。 進(jìn)階:你能否不使用額外空間解決此題让腹? 解法1: 思路: 比較六的思路远剩,我用兩指針fast和low,從頭開始骇窍,一個(gè)走兩步瓜晤,一個(gè)走一步。如果有...
將兩個(gè)有序鏈表合并為一個(gè)新的有序鏈表并返回腹纳。新鏈表是通過(guò)拼接給定的兩個(gè)鏈表的所有節(jié)點(diǎn)組成的痢掠。 示例: 解法1(遞歸): 思路: 初始化一個(gè)頭節(jié)點(diǎn)head,兩個(gè)鏈表的第一個(gè)節(jié)點(diǎn)...
反轉(zhuǎn)一個(gè)單鏈表嘲恍。 示例: 進(jìn)階: 你可以迭代或遞歸地反轉(zhuǎn)鏈表足画。你能否用兩種方法解決這道題? 解法1(遞歸): 思路: 這位大佬有圖佃牛,很清楚(鏈表翻轉(zhuǎn)的圖文講解(遞歸與迭代...
給定一個(gè)鏈表淹辞,刪除鏈表的倒數(shù)第 n 個(gè)節(jié)點(diǎn),并且返回鏈表的頭結(jié)點(diǎn)俘侠。 示例: 說(shuō)明: 給定的 n 保證是有效的象缀。 進(jìn)階: 你能嘗試使用一趟掃描實(shí)現(xiàn)嗎? 解法: 思路: 算法是...
請(qǐng)編寫一個(gè)函數(shù)爷速,使其可以刪除某個(gè)鏈表中給定的(非末尾)節(jié)點(diǎn)央星,你將只被給定要求被刪除的節(jié)點(diǎn)。 現(xiàn)有一個(gè)鏈表 -- head = [4,5,1,9]惫东,它可以表示為: 示例 1: ...
“你想要薪酬是多少廉沮?” 在面試的時(shí)候 我們經(jīng)常會(huì)遇到面試官問(wèn)我們這個(gè)問(wèn)題 可是這樣的問(wèn)題 你要我怎么回答颓遏? 到底是想要我說(shuō)啥? 說(shuō)高了你又不高興 說(shuō)低了我又不高興 對(duì)吧 那么...
原題: 給定一個(gè)字符串滞时,驗(yàn)證它是否是回文串叁幢,只考慮字母和數(shù)字字符,可以忽略字母的大小寫漂洋。 說(shuō)明:本題中遥皂,我們將空字符串定義為有效的回文串。 示例 1: 示例 2: 解法1: ...
給定兩個(gè)字符串 s 和 t 刽漂,編寫一個(gè)函數(shù)來(lái)判斷 t 是否是 s 的一個(gè)字母異位詞演训。 示例 1: 示例 2: 說(shuō)明: 你可以假設(shè)字符串只包含小寫字母 進(jìn)階: 如果輸入字符串包...
給定一個(gè)字符串,找到它的第一個(gè)不重復(fù)的字符贝咙,并返回它的索引样悟。如果不存在,則返回 -1庭猩。 案例: 注意事項(xiàng):您可以假定該字符串只包含小寫字母窟她。 解法1: 思路:把字符串使用to...