鍊錶反轉
思路雙鏈表頭插法
利用棧查詢陣列不重複的值
思路利用異或運算 相同數值為0 任何職異或0為他本身的特性
計算質數
思路首先依次判斷2-n的各個數是否是質數
在暴力解法上優化,判斷乙個數是否是質數 只需要不能整除2到根號n之間的數就不是質數
2*n n大於1的數可以直接跳過肯定不是質數
使用厄拉多塞篩法,質數的倍數肯定不是質數 在陣列中依次質數的倍數排除 最後求出個數,為了節省空間可以使用bitarray
同構字串
依次取兩個字串的字元 k存在就比較v和字元是否相同不同則不是同構字串 不存在以k/v的形式放入map中
for (int i = 0; i < chars.length; i++) arr[chars[i]] = i+1; arr2[chars1[i]] = i+1; } return true;
回文串反轉字串然後比較
雙指標比較
1221 先取出第乙個數和最後乙個數比較 在取出22來取第乙個和最後乙個比較
演算法題思路分享
本人為一名演算法愛好者同時也是一名演算法小白，在此僅分享自己的思路，歡迎各位大神批評指正！題目 給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示...
邏輯演算法題 思路感悟
最近在做一些邏輯演算法題，以前在學校的相關課程比較水，一直沒怎麼做過比較考邏輯的演算法題，一看到題就像用大量的for和if窮舉，複雜度過高，各種tle。今天在第n次被正確答案吊打之後忽然有了一絲感悟，記下來留個紀念。做邏輯演算法題的時候首先要考慮結果的可能情況！比如 1 是否有分界線可以讓我們定出結...
面試時演算法題的解答思路
面試中純粹考演算法的問題一般是讓很多程式設計師朋友痛恨的，這裡分享下我對於解答演算法題的一些思路和技巧。一般關於演算法的文章，都是從經典演算法講起，一種一種演算法介紹，見得演算法多了，自然就有了感悟，但如此學習花費的時間和精力卻是過於巨大，也不適合在部落格裡面交流。這一篇文，卻是專門講快捷思路的，很...