Two Sum題:給一個(gè)數(shù)組vector和一個(gè)數(shù)target,在數(shù)組中找到兩個(gè)元素的和相加等于target,并返回這兩個(gè)元素的下標(biāo)。解:用一個(gè)m...
投稿
Two Sum題:給一個(gè)數(shù)組vector和一個(gè)數(shù)target,在數(shù)組中找到兩個(gè)元素的和相加等于target,并返回這兩個(gè)元素的下標(biāo)。解:用一個(gè)m...
題意:給你一個(gè)無(wú)序數(shù)組,返回該數(shù)組第K大的數(shù)(重復(fù)的兩個(gè)數(shù)算兩個(gè))。解題思路:使用優(yōu)先隊(duì)列priority_queue q;一、優(yōu)先隊(duì)列聲明方...
題意:給你一顆二叉樹,返回先序遍歷的節(jié)點(diǎn)vector。解題思路:思路一:遞歸,比較容易想到,遞歸終止條件是當(dāng)前指針為空,遞歸規(guī)則是先把當(dāng)前節(jié)點(diǎn)放...
題意:給你一個(gè)vector數(shù)組,只有一個(gè)數(shù)出現(xiàn)一次,其余的數(shù)都出現(xiàn)三次,返回那個(gè)出現(xiàn)一次的數(shù)。要求:時(shí)間復(fù)雜度O(N),空間復(fù)雜度O(1)。背景...
題意:給你一組數(shù),里面有兩個(gè)數(shù)僅出現(xiàn)一次,而其余的數(shù)則出現(xiàn)兩次。要求在O(N)的時(shí)間復(fù)雜度和O(1)的空間復(fù)雜度內(nèi)找出這兩個(gè)數(shù)。解題思路:兩個(gè)相...
題意:給你初始一個(gè)A,再給你一串A,每次可以選擇兩種操作:復(fù)制當(dāng)前所有字符,粘貼之前復(fù)制的字符。問你從一個(gè)給到指定個(gè)數(shù)的A最短需要多少步驟。解題...
題意:給你一個(gè)矩陣只包含元素0和1,求的一個(gè)矩陣,該矩陣在原矩陣為1的位置得出該元素距離最近的0的距離(僅能上下左右)。解題思路:動(dòng)態(tài)規(guī)劃思路,...
題意:給你一個(gè)表,用MYSQL找出含有學(xué)生數(shù)量不小于5的班級(jí)(學(xué)生不能重復(fù))。解題思路:先用一條select語(yǔ)句得出每個(gè)班級(jí)對(duì)應(yīng)的不同的學(xué)生數(shù)量...
題意:給你兩個(gè)數(shù)組,從兩個(gè)數(shù)組中各選一個(gè)數(shù)交換位置,新得到的兩個(gè)數(shù)組的元素總和相等。思路一:先得到兩個(gè)數(shù)組各自的元素總和,進(jìn)而得到平均值,再遍歷...
題意:讓你構(gòu)造一個(gè)類,初始化后,每次調(diào)用某成員函數(shù)可以得到歷史數(shù)據(jù)的第K大的數(shù)(有兩個(gè)相同的數(shù)算兩個(gè))。解題思路:思路一:初始化使用vector...