文章目錄1. 引言刷題困境的共鳴2. 破解刷題困境的六大方法2.1 分解問(wèn)題2.2 尋求幫助2.3 制定學(xué)習(xí)計(jì)劃2.4 多練習(xí)2.5 實(shí)戰(zhàn)案例從暴力到最優(yōu)題目描述第一步暴力解法第二步哈希表優(yōu)化第三步邊界條件處理小結(jié)2.5 常見(jiàn)錯(cuò)誤與排查錯(cuò)誤一忽略邊界條件錯(cuò)誤二超時(shí)Time Limit Exceeded錯(cuò)誤三內(nèi)存溢出Memory Limit Exceeded2.5 改變學(xué)習(xí)方法2.6 保持積極心態(tài)3. 結(jié)語(yǔ)堅(jiān)持與成長(zhǎng)1. 引言刷題困境的共鳴明明自覺(jué)學(xué)會(huì)了不少知識(shí)可真正開(kāi)始做題時(shí)卻還是出現(xiàn)了“一支筆一雙手一道力扣Leetcode做一宿”的窘境你是否也有過(guò)這樣的經(jīng)歷題型不算很難看題解也能弄明白可一到自己做就變成了與題面面相覷無(wú)從下手。這種困境如今正煩惱著你還是已經(jīng)被你克服呢來(lái)分享下你的煩惱和建議吧2. 破解刷題困境的六大方法當(dāng)刷簡(jiǎn)單的題目感到困難時(shí)你可以嘗試以下方法來(lái)改善情況2.1 分解問(wèn)題將問(wèn)題分解成更小、更容易解決的子問(wèn)題。這樣做可以使你更有條理地思考并逐步解決問(wèn)題。2.2 尋求幫助如果你遇到了難題不要害怕向他人尋求幫助。你可以向同學(xué)、老師、朋友或在線社區(qū)請(qǐng)教他們可能會(huì)給你提供新的思路和解決方法。2.3 制定學(xué)習(xí)計(jì)劃有時(shí)刷簡(jiǎn)單的題目困難是因?yàn)槟阍谀硞€(gè)領(lǐng)域的基礎(chǔ)知識(shí)不夠扎實(shí)。制定一個(gè)學(xué)習(xí)計(jì)劃有針對(duì)性地學(xué)習(xí)相關(guān)知識(shí)可以幫助你提高題目的解答能力。2.4 多練習(xí)刷題是提高解題能力的有效途徑。通過(guò)不斷地練習(xí)你可以增加對(duì)問(wèn)題的熟悉度并培養(yǎng)出一定的直覺(jué)和思維模式從而更快地解決簡(jiǎn)單的題目。2.5 實(shí)戰(zhàn)案例從暴力到最優(yōu)理論講再多不如動(dòng)手做一道題。下面以 LeetCode 簡(jiǎn)單題「兩數(shù)之和」Two Sum為例完整展示從暴力解法到哈希表優(yōu)化、再到邊界條件處理的思考過(guò)程。題目描述給定一個(gè)整數(shù)數(shù)組nums和一個(gè)整數(shù)目標(biāo)值target請(qǐng)你在該數(shù)組中找出和為目標(biāo)值target的那兩個(gè)整數(shù)并返回它們的數(shù)組下標(biāo)。你可以假設(shè)每種輸入只會(huì)對(duì)應(yīng)一個(gè)答案但是數(shù)組中同一個(gè)元素不能使用兩遍。示例輸入nums [2, 7, 11, 15], target 9 輸出[0, 1] 解釋因?yàn)?nums[0] nums[1] 9返回 [0, 1]。第一步暴力解法拿到題目最直觀的思路就是雙重循環(huán)枚舉每一對(duì)下標(biāo)(i, j)判斷nums[i] nums[j]是否等于target。publicint[]twoSum(int[]nums,inttarget){for(inti0;inums.length;i){for(intji1;jnums.length;j){if(nums[i]nums[j]target){returnnewint[]{i,j};}}}returnnewint[]{};// 題目保證有解這里僅為編譯通過(guò)}復(fù)雜度分析外層循環(huán)n次內(nèi)層循環(huán)平均n/2次總時(shí)間復(fù)雜度為 O(n2)只使用了常數(shù)個(gè)變量空間復(fù)雜度為 O(1)。暴力解法雖然正確但當(dāng)nums長(zhǎng)度達(dá)到 10? 甚至 10? 時(shí)O(n2) 的耗時(shí)就會(huì)變得不可接受。這時(shí)就需要思考能否用空間換時(shí)間第二步哈希表優(yōu)化觀察發(fā)現(xiàn)對(duì)于每個(gè)元素nums[i]我們真正要找的是target - nums[i]是否已經(jīng)出現(xiàn)過(guò)。如果能在 O(1) 時(shí)間內(nèi)完成這個(gè)查找整體就能降到 O(n)。哈希表HashMap正好滿足這個(gè)需求。publicint[]twoSum(int[]nums,inttarget){MapInteger,IntegermapnewHashMap();for(inti0;inums.length;i){intcomplementtarget-nums[i];if(map.containsKey(complement)){returnnewint[]{map.get(complement),i};}map.put(nums[i],i);}returnnewint[]{};}復(fù)雜度分析只需一次遍歷每個(gè)元素在哈希表中的查找和插入都是 O(1)總時(shí)間復(fù)雜度為 O(n)哈希表最多存儲(chǔ)n個(gè)鍵值對(duì)空間復(fù)雜度為 O(n)。第三步邊界條件處理算法優(yōu)化到位后還要考慮邊界情況否則容易在細(xì)節(jié)上翻車數(shù)組為空或只有一個(gè)元素此時(shí)不可能有答案但題目保證有解所以代碼中return new int[]{}只是兜底。實(shí)際面試時(shí)建議先判斷nums null || nums.length 2直接返回空數(shù)組避免無(wú)謂的遍歷。元素重復(fù)例如nums [3, 3], target 6正確答案是[0, 1]。哈希表解法中第一個(gè)3先被放入 map第二個(gè)3到來(lái)時(shí)complement 3已在 map 中返回[0, 1]正確。負(fù)數(shù)與零target可能為負(fù)數(shù)或 0例如nums [-3, 4, 3, 90], target 0complement -3能正確匹配到下標(biāo) 0。哈希表對(duì)負(fù)數(shù)同樣適用無(wú)需特殊處理。同一元素不能重復(fù)使用哈希表解法中我們是先查complement再插入當(dāng)前元素因此不會(huì)出現(xiàn)i j的情況天然滿足題目約束。publicint[]twoSum(int[]nums,inttarget){// 邊界數(shù)組為空或元素不足兩個(gè)直接返回空數(shù)組if(numsnull||nums.length2){returnnewint[]{};}MapInteger,IntegermapnewHashMap();for(inti0;inums.length;i){intcomplementtarget-nums[i];if(map.containsKey(complement)){returnnewint[]{map.get(complement),i};}map.put(nums[i],i);}returnnewint[]{};}小結(jié)解法時(shí)間復(fù)雜度空間復(fù)雜度適用場(chǎng)景暴力解法O(n2)O(1)數(shù)據(jù)量小n 1000追求代碼簡(jiǎn)單哈希表優(yōu)化O(n)O(n)數(shù)據(jù)量大需要快速求解這道題給我們的啟發(fā)是當(dāng)暴力解法遇到性能瓶頸時(shí)先想想能否用哈希表、雙指針、前綴和等數(shù)據(jù)結(jié)構(gòu)或技巧來(lái)降低時(shí)間復(fù)雜度。從暴力到最優(yōu)的思考過(guò)程正是刷題能力提升的關(guān)鍵路徑。2.5 常見(jiàn)錯(cuò)誤與排查刷題過(guò)程中除了學(xué)習(xí)方法常見(jiàn)的編程錯(cuò)誤也會(huì)讓人卡殼。以下是三種最常見(jiàn)的錯(cuò)誤類型以及對(duì)應(yīng)的排查步驟和修復(fù)示例。錯(cuò)誤一忽略邊界條件問(wèn)題描述代碼在常規(guī)輸入下運(yùn)行正常但遇到空數(shù)組、單元素?cái)?shù)組、極大或極小數(shù)值等邊界情況時(shí)就會(huì)出現(xiàn)錯(cuò)誤結(jié)果或異常。排查步驟檢查輸入是否可能為空、為null或長(zhǎng)度為 0檢查循環(huán)邊界確認(rèn)是否遺漏了第一個(gè)或最后一個(gè)元素檢查數(shù)值運(yùn)算是否可能溢出如int相加超過(guò)Integer.MAX_VALUE。修復(fù)示例// 錯(cuò)誤寫(xiě)法未處理空數(shù)組publicintfindMax(int[]nums){intmaxnums[0];// 當(dāng) nums 為空時(shí)會(huì)拋異常for(intnum:nums){if(nummax)maxnum;}returnmax;}// 修復(fù)先判斷空數(shù)組publicintfindMax(int[]nums){if(numsnull||nums.length0){returnInteger.MIN_VALUE;// 或根據(jù)題目要求返回特定值}intmaxnums[0];for(intnum:nums){if(nummax)maxnum;}returnmax;}錯(cuò)誤二超時(shí)Time Limit Exceeded問(wèn)題描述代碼邏輯正確但時(shí)間復(fù)雜度太高在數(shù)據(jù)量較大時(shí)運(yùn)行超時(shí)。排查步驟分析當(dāng)前算法的時(shí)間復(fù)雜度確認(rèn)是否達(dá)到題目要求檢查是否存在不必要的重復(fù)計(jì)算考慮是否可以用哈希表、前綴和等方式優(yōu)化檢查是否可以用雙指針、二分查找等更高效的算法替代暴力解法。修復(fù)示例// 錯(cuò)誤寫(xiě)法暴力雙重循環(huán)O(n2) 超時(shí)publicint[]twoSum(int[]nums,inttarget){for(inti0;inums.length;i){for(intji1;jnums.length;j){if(nums[i]nums[j]target){returnnewint[]{i,j};}}}returnnewint[]{};}// 修復(fù)使用哈希表O(n)publicint[]twoSum(int[]nums,inttarget){MapInteger,IntegermapnewHashMap();for(inti0;inums.length;i){intcomplementtarget-nums[i];if(map.containsKey(complement)){returnnewint[]{map.get(complement),i};}map.put(nums[i],i);}returnnewint[]{};}錯(cuò)誤三內(nèi)存溢出Memory Limit Exceeded問(wèn)題描述程序運(yùn)行時(shí)占用的內(nèi)存超過(guò)題目限制通常由不必要的數(shù)組拷貝、遞歸過(guò)深或數(shù)據(jù)結(jié)構(gòu)選擇不當(dāng)引起。排查步驟檢查是否創(chuàng)建了多余的大數(shù)組或進(jìn)行了不必要的拷貝檢查遞歸深度是否過(guò)大考慮改用迭代或動(dòng)態(tài)規(guī)劃?rùn)z查是否可以用更節(jié)省空間的數(shù)據(jù)結(jié)構(gòu)如用int[]代替ListInteger。修復(fù)示例// 錯(cuò)誤寫(xiě)法每次循環(huán)都創(chuàng)建新數(shù)組內(nèi)存浪費(fèi)嚴(yán)重publicint[]process(int[]nums){int[]resultnewint[nums.length];for(inti0;inums.length;i){int[]tempnewint[nums.length];// 循環(huán)內(nèi)重復(fù)分配大數(shù)組// 對(duì) temp 進(jìn)行一些操作...result[i]temp[0];}returnresult;}// 修復(fù)復(fù)用同一個(gè)臨時(shí)數(shù)組publicint[]process(int[]nums){int[]resultnewint[nums.length];int[]tempnewint[nums.length];// 只分配一次for(inti0;inums.length;i){// 復(fù)用 temp 進(jìn)行操作...result[i]temp[0];}returnresult;}遇到錯(cuò)誤時(shí)不要慌張按照「定位問(wèn)題 → 分析原因 → 針對(duì)性修復(fù)」的思路逐步排查你會(huì)發(fā)現(xiàn)大部分錯(cuò)誤都有規(guī)律可循。2.5 改變學(xué)習(xí)方法如果你一直使用相同的學(xué)習(xí)方法但效果不佳那么嘗試改變一下學(xué)習(xí)方法。你可以嘗試使用不同的教材、學(xué)習(xí)工具或?qū)W習(xí)環(huán)境尋找適合自己的學(xué)習(xí)方式。下面是三種常見(jiàn)學(xué)習(xí)方法的對(duì)比幫助你選擇適合自己的方式學(xué)習(xí)方法優(yōu)點(diǎn)缺點(diǎn)適用場(chǎng)景刷題提升解題熟練度培養(yǎng)題感和思維模式覆蓋面廣能發(fā)現(xiàn)知識(shí)盲區(qū)耗時(shí)較長(zhǎng)容易陷入題海戰(zhàn)術(shù)缺乏引導(dǎo)時(shí)可能效率低下基礎(chǔ)扎實(shí)、需要大量練習(xí)鞏固知識(shí)點(diǎn)的階段備考沖刺期看題解快速理解解題思路學(xué)習(xí)多種解法節(jié)省時(shí)間能接觸優(yōu)秀代碼風(fēng)格容易產(chǎn)生依賴看過(guò)就忘缺乏獨(dú)立思考動(dòng)手能力提升有限遇到難題卡殼、思路受阻時(shí)學(xué)習(xí)新題型或新算法時(shí)參加討論多角度碰撞思維獲得即時(shí)反饋能加深理解發(fā)現(xiàn)自己的思維盲點(diǎn)依賴他人時(shí)間安排效率不穩(wěn)定需要一定的表達(dá)和溝通能力獨(dú)自學(xué)習(xí)感到枯燥時(shí)對(duì)某類題型理解不透徹、需要交流驗(yàn)證時(shí)2.6 保持積極心態(tài)遇到困難時(shí)保持積極的心態(tài)非常重要。相信自己有能力解決問(wèn)題堅(jiān)持下去并相信你會(huì)逐漸取得進(jìn)步。3. 結(jié)語(yǔ)堅(jiān)持與成長(zhǎng)記住每個(gè)人在學(xué)習(xí)過(guò)程中都會(huì)面臨困難重要的是如何面對(duì)并克服這些困難。通過(guò)持續(xù)的努力和恒心你一定能夠提高解題能力。