給定一個(gè)可能包含重復(fù)元素的整數(shù)數(shù)組 nums昔搂，返回該數(shù)組所有可能的子集（冪集）拍嵌。 說(shuō)明：解集不能包含重復(fù)的子集。 '''class Solution { public: pr...
發(fā)簡(jiǎn)信
IP屬地：吉林
-
Leetcode90 c++sort函數(shù)+set容器+遞歸回溯法
-
Leet64. 最小路徑和 c++動(dòng)態(tài)數(shù)組的創(chuàng)建規(guī)則+動(dòng)態(tài)規(guī)劃法
給定一個(gè)包含非負(fù)整數(shù)的 m x n 網(wǎng)格，請(qǐng)找出一條從左上角到右下角的路徑臭增，使得路徑上的數(shù)字總和為最小懂酱。說(shuō)明：每次只能向下或者向右移動(dòng)一步。示例: 動(dòng)態(tài)數(shù)組： 一維動(dòng)態(tài)數(shù)組可...
-
Leetcode108. 二叉搜索樹(shù)DFS+中序遍歷+遞歸
將一個(gè)按照升序排列的有序數(shù)組速址，轉(zhuǎn)換為一棵高度平衡二叉搜索樹(shù)玩焰。本題中由驹，一個(gè)高度平衡二叉樹(shù)是指一個(gè)二叉樹(shù)每個(gè)節(jié)點(diǎn) 的左右兩個(gè)子樹(shù)的高度差的絕對(duì)值不超過(guò) 1芍锚。給定有序數(shù)組: [-1...
-
39. c++回溯法+迭代+剪枝DFS 看著一道題就夠啦！給定一個(gè)無(wú)重復(fù)元素的數(shù)組 candidates 和一個(gè)目標(biāo)數(shù) target 蔓榄，找出 candidates 中所有可以使數(shù)字和為 target 的組合并炮。 candidates ...
-
Leetcode.215 c++歸并排序，看這一個(gè)題就夠了甥郑！[215. 數(shù)組中的第K個(gè)最大元素] 在未排序的數(shù)組中找到第 k 個(gè)最大的元素逃魄。請(qǐng)注意，你需要找的是數(shù)組排序后的第 k 個(gè)最大的元素澜搅，而不是第 k 個(gè)不同的元素伍俘。示例 1:輸...
-
完整的VS studio實(shí)現(xiàn)鏈表（學(xué)習(xí)鏈表cin cout的編程模式）由于一直練習(xí)的是類-方法型的算法題，但許多筆試都是cin/cout型題勉躺，這個(gè)文檔即針對(duì)鏈表的Cin/cout 做一個(gè)舉例癌瘾。首先，了解一下成員函數(shù) cin.get(): ('\...
-
編輯距離６Α妨退！超經(jīng)典動(dòng)態(tài)規(guī)劃
給定兩個(gè)單詞 word1 和 word2，計(jì)算出將 word1 轉(zhuǎn)換成 word2 所使用的最少操作數(shù) 可以對(duì)一個(gè)單詞進(jìn)行如下三種操作： 插入一個(gè)字符 刪除一個(gè)字符 替換一個(gè)...
-
c++ I/O流的注意事項(xiàng)——輸入數(shù)字以逗號(hào)間隔/常規(guī)輸入
逗號(hào)一行型 1.當(dāng)輸入以逗號(hào)連接時(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ù)...