leetcode刷題歷程

2021-09-12 23:18:48 字數 1227 閱讀 8683

(難度:簡單)

題目:

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。

你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。

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

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

所以返回 [0, 1]

解法:

// 由於每個元素只能讀一次,因此需要一次迴圈得出結果。

class solution ;

} resultmap.put((target - i), index);

index++;

}return new int{};

}}

(難度:中)

題目:

給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。

如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。

您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。

示例:輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)

輸出:7 -> 0 -> 8

原因:342 + 465 = 807

解法:

// 用比較笨的思想, 先加,最後做轉換

/** * definition for singly-linked list.

* public class listnode

* }*/class solution

resetval(result);

return result;

}/**

* 給結果集設值

*/private static void setnext(listnode result, int val)

if (result.next != null) else

}/**

* 重新賦值

* @param result

*/private static void resetval(listnode result)

resetval(result.next);

}return;

}}

CSP認證刷題歷程 201803 1

python 試題名稱 跳一跳 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 近來,跳一跳這款小遊戲風靡全國,受到不少玩家的喜愛。簡化後的跳一跳規則如下 玩家每次從當前方塊跳到下乙個方塊,如果沒有跳到下乙個方塊上則遊戲結束。如果跳到了方塊上,但沒有跳到方塊的中心則獲得1分 跳到...

CSP認證刷題歷程 201712 1

python 試題名稱 最小差值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個數,請找出其中相差 差的絕對值 最小的兩個數,輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數,相鄰整數之間使用乙個空格分隔。輸出格式 輸出乙個整數,表示答案...

開始刷題LeetCode

今天決定開始刷題,每天至少一題,如果題目確實沒有解決出來沒有關係,但是要保證每天至少接觸了一道新的題目!一定要堅持下去,現在是個菜鳥可能會感覺有點難度,堅持下去,總有一天會好的!今天是第一天,做的第乙個題目 reverse words in a string given an input strin...