LeetCode刷題筆記1

2021-10-23 00:24:00 字數 662 閱讀 4229

for迴圈新用法,題目217   

2. map和unordered_map  有序和無序的區別,無序更快,題目:217

而c++ 標準庫的hashmap其實叫作std::unordered_map,其增加和查詢的時間複雜度才是 o(1)o(1)o(1)。它提供了類似map的方法。在c++11下直接使用標頭檔案#include 就可以了,如果不在c++11標準下,也可以使用#include 來支援hashmap.

3.set容器,題目217

4.c++ stdsetunordered_set區別和mapunordered_map區別類似:

leetcode刷題筆記 棧1

給定兩個沒有重複元素的陣列 nums1 和 nums2 其中nums1 是 nums2 的子集。找到 nums1 中每個元素在 nums2 中的下乙個比其大的值。nums1 中數字 x 的下乙個更大元素是指 x 在 nums2 中對應位置的右邊的第乙個比 x 大的元素。如果不存在,對應位置輸出 1。...

Leetcode刷題筆記

1.兩數之和給定乙個整數陣列nums 和乙個目標值target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數,並設立乙個字典來記錄對應的下標 class...

LeetCode刷題筆記

實現strstr 給定乙個 haystack 字串和乙個 needle 字串,在 haystack 字串中找出 needle 字串出現的第乙個位置 從0開始 如果不存在,則返回 1。示例 1 輸入 haystack hello needle ll 輸出 2 示例 2 輸入 haystack aaaa...