1. 169 majority element 傳送門:
大意:求出出現次數最多的數。
題解:少見的官方給出了題解,並提供了多種思路。建議都試一試。傳送門:solution/
ac**:
class solution
};
2. 75 sort colors 傳送門:
大意:按照顏色進行分類。排序。
題解:我的思路非常不正規。在discuss裡也說了只是plusing meghod。會在下次更新時想出更好的辦法。
ac**:
class solution
};
4. 90 subsets||
大意:給出的陣列裡可能會含有相同的元素,仍然需要生成子集。
題解:這裡有兩種思路:一種是允許生成含有相同元素的子集,但不加入最終的答案中,需要新增乙個判斷函式這種方法耗費的時間複雜度較大;
另一種是不允許包含相同的元素。
ac**:
class solution
};
5. 39 combination sum
大意:要求生成的子集之和等於給定的數值。
題解:仍然是用回溯的方法。
ac**:
class solution
for(int i=cur;i> combinationsum(vector&candidates, int target)
};
ORACLE相關內容
1 em,dbca,netca,netmgr出現亂碼方案 cd oracle home jre lib mv font.properties font.properties.bak mv font.properties.zh font.properties em,dbca,netca,netmgr詳...
JVM相關內容
本地 native code 每個因素對記憶體占用的影響又會隨著應用程式 執行環境和系統平台的不同而變化,那怎樣計算總的記憶體佔用量?是的,想得到乙個準確的數字不是那麼容易,因為 你很難控制本地 native 部分。你能控制的部分只有堆大小 xmx,類占用的記憶體 xx maxpermsize,還有...
指標相關內容
1.指標是變數,佔4位元組,存放的是位址 2.指標型別與零值比較 if n null 或者if n null 3.野指標 int p 空指標 int p null 避免野指標 以char型別為例 char p char mallloc sizeof char 10 要包含標頭檔案 include 使...