給定一個(gè)可能包含重復(fù)元素的整數(shù)數(shù)組 nums，返回該數(shù)組所有可能的子集（冪集）。 說明：解集不能包含重復(fù)的子集。 '''class Solution { public: pr...
發(fā)簡信
IP屬地：吉林
-
Leetcode90 c++sort函數(shù)+set容器+遞歸回溯法
-
Leet64. 最小路徑和 c++動態(tài)數(shù)組的創(chuàng)建規(guī)則+動態(tài)規(guī)劃法
給定一個(gè)包含非負(fù)整數(shù)的 m x n 網(wǎng)格，請找出一條從左上角到右下角的路徑，使得路徑上的數(shù)字總和為最小。說明：每次只能向下或者向右移動一步。示例: 動態(tài)數(shù)組： 一維動態(tài)數(shù)組可...
-
Leetcode108. 二叉搜索樹DFS+中序遍歷+遞歸
將一個(gè)按照升序排列的有序數(shù)組，轉(zhuǎn)換為一棵高度平衡二叉搜索樹。本題中，一個(gè)高度平衡二叉樹是指一個(gè)二叉樹每個(gè)節(jié)點(diǎn) 的左右兩個(gè)子樹的高度差的絕對值不超過 1。給定有序數(shù)組: [-1...
-
39. c++回溯法+迭代+剪枝DFS 看著一道題就夠啦！給定一個(gè)無重復(fù)元素的數(shù)組 candidates 和一個(gè)目標(biāo)數(shù) target ，找出 candidates 中所有可以使數(shù)字和為 target 的組合。 candidates ...
-
Leetcode.215 c++歸并排序，看這一個(gè)題就夠了！[215. 數(shù)組中的第K個(gè)最大元素] 在未排序的數(shù)組中找到第 k 個(gè)最大的元素。請注意，你需要找的是數(shù)組排序后的第 k 個(gè)最大的元素，而不是第 k 個(gè)不同的元素。示例 1:輸...
-
完整的VS studio實(shí)現(xiàn)鏈表（學(xué)習(xí)鏈表cin cout的編程模式）由于一直練習(xí)的是類-方法型的算法題，但許多筆試都是cin/cout型題，這個(gè)文檔即針對鏈表的Cin/cout 做一個(gè)舉例。首先，了解一下成員函數(shù) cin.get(): ('\...
-
編輯距離??！超經(jīng)典動態(tài)規(guī)劃
給定兩個(gè)單詞 word1 和 word2，計(jì)算出將 word1 轉(zhuǎn)換成 word2 所使用的最少操作數(shù) 可以對一個(gè)單詞進(jìn)行如下三種操作： 插入一個(gè)字符 刪除一個(gè)字符 替換一個(gè)...
-
c++ I/O流的注意事項(xiàng)——輸入數(shù)字以逗號間隔/常規(guī)輸入
逗號一行型 1.當(dāng)輸入以逗號連接時(shí)，例如 輸入或者輸入1,32,15,17(中間有空格) 因?yàn)閏++的空格可以直接ignore，把“，”當(dāng)成一個(gè)char,然后交錯(cuò)cin.g...
-
I/O流的一些注意事項(xiàng)總結(jié)——四舍五入取小數(shù)點(diǎn)后幾位的輸出輸出的時(shí)候四舍五入，保留三位小數(shù)： include <iostream> include<iomanip> 使用 setprecision(n) 即可設(shè)置浮點(diǎn)數(shù)輸出的有效位數(shù)...