思路 這題主要是一個(gè)括號(hào)匹配和數(shù)字匹配的問(wèn)題，括號(hào)匹配用于鎖定需要變?yōu)槎啾兜淖址?，?shù)字匹配則需要把連續(xù)的數(shù)字當(dāng)作一整個(gè)數(shù)字來(lái)看待，因此我們選定棧為數(shù)據(jù)結(jié)構(gòu)＃ 實(shí)現(xiàn) ＃優(yōu)化給...
發(fā)簡(jiǎn)信
IP屬地：湖南
-
394. 字符串解碼 -
56. 合并區(qū)間
思路 先排序，然后能合并得就合并 實(shí)現(xiàn) 優(yōu)化 我們注意到我們一致關(guān)注的是由合并產(chǎn)生的區(qū)間（1個(gè)或者2個(gè)區(qū)間中最后一個(gè)區(qū)間的區(qū)間端點(diǎn)）那么我們只需要記錄這個(gè)兩個(gè)端點(diǎn)即可
-
20. 有效的括號(hào)思路 這題主要是找到括號(hào)匹配的規(guī)律和選取棧來(lái)實(shí)現(xiàn)對(duì)括號(hào)匹配規(guī)律的校驗(yàn)，遇到左括號(hào)直接入棧,遇到右括號(hào)就要求棧頂必須匹配上，不然就會(huì)出現(xiàn)倆個(gè)匹配的括號(hào)中夾著一個(gè)其他種類(lèi)的左括號(hào)...
-
-
-
-
494. 目標(biāo)和思考 由于數(shù)組和不超過(guò)1000，考慮到k有可能是負(fù)數(shù)，統(tǒng)計(jì)加上1000防止值為負(fù)導(dǎo)致越界但是這樣仍然可能越界 需要再處理邊界D:dp[i][k]=n 表示包括nums[i]能...
-
416. 分割等和子集思考 首先可以把整個(gè)數(shù)組的和求出來(lái)nums_sum 我們想，倆個(gè)數(shù)組的和相等 也就是說(shuō)每一個(gè)的和是整個(gè)數(shù)組總和的一半 那就只用考察能否選擇一個(gè)子數(shù)組使得他里面所有元素的和是1...
-
300. 最長(zhǎng)遞增子序列（python）思路 dp肯定是可以想到的dp[i]表示以序號(hào)i元素結(jié)尾的最長(zhǎng)上升子序列狀態(tài)轉(zhuǎn)移dp[i] = dp[k] +1 (任意nums[k] <nums[i] )時(shí)間復(fù)雜顯然是O(...
-
-
309. 最佳買(mǎi)賣(mài)股票時(shí)機(jī)含冷凍期
思路 定義狀態(tài) 狀態(tài)轉(zhuǎn)移 初始情況 實(shí)現(xiàn) 優(yōu)化
-
240. 搜索二維矩陣 II思路 由行列有序可以知道這是一個(gè)二分的問(wèn)題，并且不會(huì)有空矩陣。最容易想到的思想是一行一行的進(jìn)行二分，這里可以進(jìn)行一個(gè)剪枝，就是當(dāng)target落入這個(gè)行的范圍[row[0],r...
-
33. 搜索旋轉(zhuǎn)排序數(shù)組思路 這題題中說(shuō)明是升序數(shù)組經(jīng)過(guò)了旋轉(zhuǎn)得到，我們可以找到它的旋轉(zhuǎn)點(diǎn) O(n)然后根據(jù)旋轉(zhuǎn)點(diǎn) 數(shù)組頭的值 數(shù)組尾的值我們可以確定在哪個(gè)區(qū)間使用二分查找 這樣劃出來(lái)的區(qū)間都是單調(diào)...
-
34. 在排序數(shù)組中查找元素的第一個(gè)和最后一個(gè)位置思路 題目給了一個(gè)升序數(shù)組(可空),也就是讓我們從這個(gè)數(shù)組中找到所有的target的位置用一個(gè)下界上界來(lái)確定，因?yàn)橛行?，具有單調(diào)性，很容易想到二分查找的辦法那么怎么找呢？用二...
-
python 中 if 的一些注意事項(xiàng)(Pandas DataFrame)概述 python判斷一個(gè)對(duì)象是否為空我們可以很方便地使用 if 對(duì)象,這次碰到的異常讓我需要重新思考這個(gè)方式的適用性。 異?；仡?結(jié)果直接報(bào)錯(cuò)如下 原因 從dict中g(shù)et...
-
MYSQL 存儲(chǔ)過(guò)程
原博客鏈接：https://blog.csdn.net/tojohnonly/article/details/70738629?utm_medium=distribute.p...
-
MySQL LOAD DATA LOCAL INFILE快速插入大量數(shù)據(jù)
一.原理介紹 LOAD DATA LOCAL INFILE 是MYSQL JDBC 中自帶的從文件讀入數(shù)據(jù)，快速插入數(shù)據(jù)庫(kù)的方法 ，通過(guò)執(zhí)行滿足第二部分所示的語(yǔ)法結(jié)構(gòu)的sql...
