給定一個(gè)可能包含重復(fù)元素的整數(shù)數(shù)組 nums,返回該數(shù)組所有可能的子集(冪集)。 說明:解集不能包含重復(fù)的子集。 '''class Solution { public: pr...
給定一個(gè)可能包含重復(fù)元素的整數(shù)數(shù)組 nums,返回該數(shù)組所有可能的子集(冪集)。 說明:解集不能包含重復(fù)的子集。 '''class Solution { public: pr...
給定一個(gè)包含非負(fù)整數(shù)的 m x n 網(wǎng)格,請找出一條從左上角到右下角的路徑,使得路徑上的數(shù)字總和為最小。說明:每次只能向下或者向右移動一步。示例: 動態(tài)數(shù)組: 一維動態(tài)數(shù)組可...
將一個(gè)按照升序排列的有序數(shù)組,轉(zhuǎn)換為一棵高度平衡二叉搜索樹。本題中,一個(gè)高度平衡二叉樹是指一個(gè)二叉樹每個(gè)節(jié)點(diǎn) 的左右兩個(gè)子樹的高度差的絕對值不超過 1。給定有序數(shù)組: [-1...
給定一個(gè)無重復(fù)元素的數(shù)組 candidates 和一個(gè)目標(biāo)數(shù) target ,找出 candidates 中所有可以使數(shù)字和為 target 的組合。 candidates ...
[215. 數(shù)組中的第K個(gè)最大元素] 在未排序的數(shù)組中找到第 k 個(gè)最大的元素。請注意,你需要找的是數(shù)組排序后的第 k 個(gè)最大的元素,而不是第 k 個(gè)不同的元素。示例 1:輸...
由于一直練習(xí)的是類-方法型的算法題,但許多筆試都是cin/cout型題,這個(gè)文檔即針對鏈表的Cin/cout 做一個(gè)舉例。首先,了解一下成員函數(shù) cin.get(): ('\...
給定兩個(gè)單詞 word1 和 word2,計(jì)算出將 word1 轉(zhuǎn)換成 word2 所使用的最少操作數(shù) 可以對一個(gè)單詞進(jìn)行如下三種操作: 插入一個(gè)字符 刪除一個(gè)字符 替換一個(gè)...
逗號一行型 1.當(dāng)輸入以逗號連接時(shí),例如 輸入或者輸入1,32,15,17(中間有空格) 因?yàn)閏++的空格可以直接ignore,把“,”當(dāng)成一個(gè)char,然后交錯(cuò)cin.g...
輸出的時(shí)候四舍五入,保留三位小數(shù): include <iostream> include<iomanip> 使用 setprecision(n) 即可設(shè)置浮點(diǎn)數(shù)輸出的有效位數(shù)...