演算法題思路分享

2021-10-01 16:43:42 字數 625 閱讀 6028

本人為一名演算法愛好者同時也是一名演算法小白,在此僅分享自己的思路,歡迎各位大神批評指正!

題目:給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。

示例:

給定 nums = [2, 7, 11, 15], target = 9

因為 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

演算法題思路

鍊錶反轉 思路雙鏈表頭插法 利用棧查詢陣列不重複的值 思路利用異或運算 相同數值為0 任何職異或0為他本身的特性 計算質數 思路首先依次判斷2 n的各個數是否是質數 在暴力解法上優化,判斷乙個數是否是質數 只需要不能整除2到根號n之間的數就不是質數 2 n n大於1的數可以直接跳過肯定不是質數 使用...

日常演算法題分享

牛牛發現西洋棋的棋盤圖案特別好看,是黑白相間的。眾所周知,西洋棋的棋盤是88大小的,不過他現在想讓你列印出乙個nn n為偶數 的西洋棋棋盤。我們用字元 1 表示黑格,0 表示白格。棋盤左上角的格仔為白格,規定與白格相鄰的格仔全部為黑格,與黑格相鄰的格仔全部為白格。輸入描述 僅一行乙個正整數n 2 l...

邏輯演算法題 思路感悟

最近在做一些邏輯演算法題,以前在學校的相關課程比較水,一直沒怎麼做過比較考邏輯的演算法題,一看到題就像用大量的for和if窮舉,複雜度過高,各種tle。今天在第n次被正確答案吊打之後忽然有了一絲感悟,記下來留個紀念。做邏輯演算法題的時候首先要考慮結果的可能情況!比如 1 是否有分界線可以讓我們定出結...