LeetCode 牛客相關總結

vectornum ; 往num中新增變數，num.push_back(i); vector中變數個數vector.size()

unordered_maphash ,類似map，

儲存的是key_value形式，查詢不成功情況hash.find(***) = hash.end(); 新增變數hash[key] = value;

字串str長度，str.length()，char *長度，strlen(str);

unordered_map遍歷；

typedef unordered_mapmymap;

mymap hash;

for(mymap::iterator i=hash.begin();i!=hash.end();i++)

棧的用法，#includestackstk , empty()判斷是否為空，size()元素個數，pop()彈出棧頂元素不返回其值，top()返回棧頂元素，push()在棧頂壓入新元素

佇列， #include queueq, empty(),size(),用法同上， pop()刪除隊首的元素，push()在隊尾壓入新元素，front()返回隊首的元素，back()返回隊尾的元素

map和unordered_map同異。都是key-value形式，可以通過key快速索引value，不同的是unordered_map不會根據key的大小進行排序，其內部元素是無序的，而map中的元素是按照二叉樹索引儲存的，進行中序遍歷會得到有序遍歷

map,第二個值預設為0

round函式實現， return (val> 0.0) ? floor(val+ 0.5) : ceil(val- 0.5);floor(向下取整數部分)，ceil向上取整，round(11.5) 12;round(-11.5) -12

pthread（posix thread）實現多執行緒，

c++編譯時-o1，提供基礎級別的優化，-o2提供更加高階的**優化，-o3提供最高端的**優化

結構體：struct list;新建時候直接new就可以了

int轉string,int a=5; stringstream ss; ss《牛客替換空格，char * str; char *pstr1 = str +10;是將str的'\0'後移十位，此時*str的長度變長

短路求值：求1+2+3+n;

位運算實現加減：num1&num2可以知道哪些位是要進1的，然後左移一位，和num1^num2作和

vector操作方法總

結構體初試函式寫法：

}判斷二叉樹是否是平衡二叉樹

string轉char*

char* 轉數字

}