原创 907. 子數組的最小值之和(單調棧)

心情:每次寫說明心態肯定是崩的、、、、 關於單調棧的解釋,這個博主講的很好單調棧 我這裏只想記錄一下,能用到單調棧的情況: 比如這題,還有求最小圖形的,這些題都有個特點,就是連續,且求最值。 其實這種題目最原始的想法,就是找以當前

原创 找實習計劃!沖沖衝!

找實習計劃!沖沖衝! 學習時間安排: 下午:12:30 - 17:30 晚上:7:00 - 9:00 隨自己的時間進行調整! 學習安排: 下午: 先刷題,可以開始刷舊題了,把一些題目開始歸類,進行總結! 之後看視頻或者書籍

原创 324. 擺動排序 II

給定一個無序的數組 nums,將它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]… 的順序。 示例 1: 輸入: nums = [1, 5, 1, 1, 6, 4] 輸出: 一個可能的答案

原创 分治大法 -- 刷題總結

分治法 最近刷體的興趣越來越不濃厚,有的時候知道怎麼寫可就是不相信自己,也不願意去動手!!!比如分治法,我真的不喜歡遞歸,遞來遞去我就暈了… 241. 爲運算表達式設計優先級 給定一個含有數字和運算符的字符串,爲表達式添加括號,

原创 Redis基本內容總結

Redis基本信息 1.redis支持16個數據庫(0,1,2…15) 2.單個key的大小支持512M 3.中文錯誤時 127.0.0.1:6379> set China 中國 OK 127.0.0.1:6379> g

原创 滑動窗口大法---刷題總結

Leecode題目 219. 存在重複元素 II 給定一個整數數組和一個整數 k,判斷數組中是否存在兩個不同的索引 i 和 j,使得 nums [i] = nums [j],並且 i 和 j 的差的絕對值最大爲 k。 示例 1

原创 動態規劃大法--Leecode刷題

心情:一如既往,只要困難就涼涼… 題目描述: 有 n 個氣球,編號爲0 到 n-1,每個氣球上都標有一個數字,這些數字存在數組 nums 中。 現在要求你戳破所有的氣球。每當你戳破一個氣球 i 時,你可以獲得 nums[left]

原创 123. 買賣股票的最佳時機 III

心情:心情複雜,做了好久啊!!! 題目描述 給定一個數組,它的第 i 個元素是一支給定的股票在第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你最多可以完成 兩筆 交易。 注意: 你不能同時參與多筆交易(你必須在再次

原创 126. 單詞接龍 II(C++)

心情:最近打代碼也是非常不在狀態啊!花了差不多半天的時間寫這道題。 題目描述: 給定兩個單詞(beginWord 和 endWord)和一個字典 wordList,找出所有從 beginWord 到 endWord 的最短轉換序

原创 編程的時候遇到的一些小細節問題(記錄)

1.for循環中的條件語句如果有多個,同時成立要加&&,否則默認是||

原创 LeeCode刷題:45. 跳躍遊戲 II(C++)

心情:這是我第一次正兒八經的遇到貪婪算法! 題目: 給定一個非負整數數組,你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 你的目標是使用最少的跳躍次數到達數組的最後一個位置。 示例: 輸入:

原创 LeetCode刷題:33. 搜索旋轉排序數組

心情:這道題確實不難,只是我的思路永遠是往復雜的方向靠,說到底就是我不善於總結,不能歸類。。。。。。 題目描述 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如,數組 [0,1,2,4,5,6,7] 可能變爲 [

原创 LeetCode刷題:30.串聯所有單詞的子串(C++)

心情:想扁人,這道題花了我一下午的時間,時間主要花在:第一,沒把題目的各種情況考慮周全;第二,由於之前一直在用C語言編程,對C++的STL忘記了,重新大致的複習了一遍。心情複雜,雖然做出來了,但是效率不高,有待優化,先記錄一下大致

原创 2.28 2018年第三題

題目描述: 編寫程序,接受 3 個以 N/D 形式輸入的分數,其中 N(0<=N<=65535)爲分子,D (0<=D<=65535)爲分母,輸出他們的小數形式。如果小數存在循環節,則用括號括起來,如 1/3=.33333…表示爲 0

原创 2.28 放蘋果

題目描述 把M個同樣的蘋果放在N個同樣的盤子裏,允許有的盤子空着不放,問共有多少種不同的分法?(用K表示)5,1,1和1,5,1 是同一種分法。 輸入 每行均包含二個整數M和N,以空格分開。1<=M,N<=10。 輸出 對輸入的每組數