關(guān)鍵字：鏈表、雙指針 難度：easy 題目大意：檢測(cè)給定的鏈表是否存在環(huán) 題目： 解題思路： 1、采用雙指針，起始雙指針均指向頭結(jié)點(diǎn)，fast指針每次走兩步，slow指針每次...
發(fā)簡(jiǎn)信
IP屬地：河南
-
leetCode 141 Linked List Cycle
-
leetCode112：Path Sum
關(guān)鍵字：樹、深度優(yōu)先搜索 難度：easy 題目大意：從給定的二叉樹中，查找是否存在root->leaf路徑和等于sum的路徑。 題目： 解題思路： 本題需要找到一條從root...
-
leetCode 113 Path Sum2
關(guān)鍵字：樹、深度優(yōu)先 難度：Medium 題目大意：給定二叉樹，找到所有root-to-leaf路徑和等于給定sum的所有路徑。 題目： 解題思路：本題與上一題path su...
-
mongodb分片初探為什么要分片 增加單臺(tái)服務(wù)器可用的磁盤空間 減輕單臺(tái)服務(wù)器的負(fù)載 處理單個(gè)mongod無法承受的吞吐量 分片原理 mongos路由 配置服務(wù)器 shard分片 如何分片 機(jī)器...
-
mysql索引最左匹配原則的理解
這是你的表結(jié)構(gòu)，有三個(gè)字段，分別是id,name,cid 索引方面：id是主鍵，(name,cid)是一個(gè)多列索引。 下面是你有疑問的兩個(gè)查詢： 注意下面的index索引 注...
-
動(dòng)態(tài)規(guī)劃：二維矩陣最小路徑和題目：一個(gè)二維數(shù)組,二維數(shù)組中的每個(gè)數(shù)都是正數(shù),要求從左上角走到右下角,每一步只能向右或者向下，沿途經(jīng)過的數(shù)字要累加起來,返回最小路徑和. 就題目舉個(gè)例子：給定二維矩陣arr...
-
劍指offer：不用加減乘除做加法（java）
題目：寫一個(gè)函數(shù)，求兩個(gè)整數(shù)之和，要求在函數(shù)體內(nèi)不得適用+，-，* ，./ 四則運(yùn)算符號(hào) 相對(duì)來說比較簡(jiǎn)單的一道題目，思路如下： 看到題目自然想到10進(jìn)制的加法，題目要求不...
-
劍指offer：數(shù)組中重復(fù)的數(shù)字
題目：在一個(gè)長(zhǎng)度為n的數(shù)組里的所有數(shù)字都在0到n-1的范圍內(nèi)。數(shù)組中某些數(shù)字是重復(fù)的，但不知道有幾個(gè)數(shù)字重復(fù)了，也不知道每個(gè)數(shù)字重復(fù)的次數(shù)。請(qǐng)找出數(shù)組中任意一個(gè)重復(fù)的數(shù)字。 ...
-
劍指offer：數(shù)組中只出現(xiàn)一次的數(shù)字
題目：一個(gè)整型數(shù)組里除了兩個(gè)數(shù)字之外，其他的數(shù)字都出現(xiàn)了兩次。請(qǐng)寫程序找出這兩個(gè)只出現(xiàn)一次的數(shù)字 思路：首先想到遍歷、哈希表等，遍歷的話時(shí)間復(fù)雜度O(n2)，哈希表空間復(fù)雜度...
