yhq001

摘要： 逆波蘭表達(dá)式求值 解題思路：比較簡(jiǎn)單，經(jīng)典的棧應(yīng)用，需要注意的是判斷運(yùn)算符的時(shí)候要用equals進(jìn)行符號(hào)匹配。處理“-”和“/”時(shí)注意數(shù)字的處理，減法可以轉(zhuǎn)換成加法，將字符串類(lèi)型的數(shù)字轉(zhuǎn)化成整形可以使用Integer.valueOf() 滑動(dòng)窗口最大值 解題思路：使用代碼隨想錄提供的解題方法，維護(hù)一 閱讀全文

摘要： 用棧實(shí)現(xiàn)隊(duì)列 整體思路：使用兩個(gè)棧一個(gè)當(dāng)作入棧，一個(gè)當(dāng)作出棧,當(dāng)隊(duì)列需要出隊(duì)列的時(shí)候，將入棧的元素，倒序放入出棧里面，對(duì)出棧進(jìn)行pop操作即可，若需要獲得隊(duì)頭元素，同理，執(zhí)行出棧peek操作即可，判斷隊(duì)列是否為空要進(jìn)行判斷入棧和出棧里是否均為空 用隊(duì)列實(shí)現(xiàn)棧 解題思路：在加入元素時(shí)先將q1中的元素依 閱讀全文

摘要： 反轉(zhuǎn)字符串中的單詞 整體思路：先將整體翻轉(zhuǎn)，再進(jìn)行翻轉(zhuǎn)其中的單詞，以空格劃分進(jìn)行單詞操作，使用快慢指針?biāo)枷耄熘羔槴@取符合題目要求的字母，慢指針是獲取到字母后更新到哪里 代碼如下：class Solution { public String reverseWords(String s) { char 閱讀全文

摘要： 344反轉(zhuǎn)字符串 思路：簡(jiǎn)單，跳過(guò) 541反轉(zhuǎn)字符串 思路：參考的是代碼隨想錄里帶temp的那一個(gè)解法，下標(biāo)使用i+=2k來(lái)進(jìn)行循環(huán)，每次要求翻轉(zhuǎn)每2k的前k個(gè)字符，因此不需要考慮當(dāng)2k跳超過(guò)字符串長(zhǎng)的情況，如果超過(guò)一個(gè)，不需要翻轉(zhuǎn)，超過(guò)在k個(gè)范圍的境況下，上一個(gè)循環(huán)已經(jīng)翻轉(zhuǎn)了，因?yàn)榉D(zhuǎn)的是i和i+ 閱讀全文

摘要： 第454題.四數(shù)相加II（二刷） 解題：沒(méi)有任何的正確思路，完全看題解 代碼如下： class Solution { public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) { int res = 0; 閱讀全文

摘要： 有效的字母異位詞 題目：判斷兩個(gè)字符串的字母是否一樣 解題思路：通過(guò)字母在A(yíng)scll表對(duì)應(yīng)的數(shù)字可以定義一個(gè)26容量大小的數(shù)組，將字符串包含的字母映射到數(shù)組中，再用另一個(gè)字符串對(duì)數(shù)組進(jìn)行操作 代碼如下： class Solution { public boolean isAnagram(String 閱讀全文

摘要： 兩兩交換鏈表中的節(jié)點(diǎn) 注意：交換兩個(gè)節(jié)點(diǎn)的步驟，采用虛擬節(jié)點(diǎn)會(huì)更加方便，每次交換的步驟是相同的所以可以使用遞歸做出來(lái)（二刷再做吧），然后就是注意指針是否為空，普通做法時(shí)可以將保存交換節(jié)點(diǎn)的下一個(gè)接地點(diǎn)，替換成前一個(gè)節(jié)點(diǎn)直接連到下一個(gè)節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)，這在代碼隨想錄里有（二刷） 代碼如下（感覺(jué)有點(diǎn)繁瑣 閱讀全文

摘要： 203移除鏈表元素 注意事項(xiàng)：java語(yǔ)言的訪(fǎng)問(wèn)鏈表和數(shù)據(jù)用的是".",空指針是小寫(xiě)的null。在刪除鏈表時(shí)先對(duì)表頭進(jìn)行判斷避免表頭是null和表頭元素是要?jiǎng)h除的元素，下面進(jìn)行循環(huán)尋找時(shí)要注意判斷指針的下一個(gè)指針是否為空指針 707設(shè)計(jì)鏈表（沒(méi)做出來(lái)） 原因：對(duì)java語(yǔ)言有點(diǎn)忘記不熟悉，抽時(shí)間重新 閱讀全文

摘要： 長(zhǎng)度最小的子數(shù)組（沒(méi)做出來(lái)） 題目要求：尋找一個(gè)數(shù)組中滿(mǎn)足大于等于目標(biāo)要求的最小子數(shù)組 解題思路：返回結(jié)果可能是不存在，所以需要定義一個(gè)合適的初始值，可以使用java的最大數(shù)Integer.MAX_VALUE，然后使用滑動(dòng)窗口尋找滿(mǎn)足條件的子數(shù)組，這時(shí)還需要對(duì)之前的數(shù)進(jìn)行減去，避免子數(shù)組中依然含有滿(mǎn) 閱讀全文

摘要： 第一題二分查找 簡(jiǎn)答回答：經(jīng)典的二分查找，采用的是左閉右閉區(qū)間，主要需要注意的就是右區(qū)間的下標(biāo) 代碼如下：class Solution { public int search(int[] nums, int target) { int left = 0;//左下標(biāo) int right = nums. 閱讀全文