LeetCode二刷記錄 1

2021-10-05 11:12:39 字數 573 閱讀 2461

官方給的說法是題目至少刷兩遍,刷第二遍時會有更好的思路、更簡潔的**、更加能吸收更好的解法以及更多的小技巧。

在這裡開始記錄二刷積累的經驗。

涉及c和c++(主要是c++)

一.陣列

c的排序函式

int comp(const void *a,const void *b)

qsort(nums,numssize,sizeof(int),comp);

stl關聯容器

unordered_map雜湊表

map紅黑樹

unordered_multiset可以有重複值

unordered_set不能有重複值

二.字串

超過int表示範圍用long或long long

負數取餘後的結果

-11%=-1

stltransform(s.begin(), s.end(), s.begin(), ::tolower);//將容器中的大寫字母轉為小寫字母

c標準庫

ctype.h

isalnum(char ch);//判斷是否屬於字母或數字

leetcode刷題記錄 1 簡單

題目 給定乙個二叉樹,返回所有從根節點到葉子節點的路徑。說明 葉子節點是指沒有子節點的節點。param root return var binarytreepaths function root const res if root.left root.right binarytreepathsdee...

leetcode刷題記錄 1 Two Sum

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

Leetcode刷題記錄 Day1

花重金 斥巨資買了 leetcode premium,決定要開始刷題!第938題 range sum of bst 思路是遍歷樹,找到規定範圍的所有節點的值總和。1 這是我自己的寫法 1ms 46.7mb 比官方非回歸的快 definition for a binary tree node.publ...