台部落Cynthia

忙碌但是莫名其妙的六月,終於又可以刷題了，六月六月慢一點… DFS dfs(string s,string tmp,int word) s是剩餘需要分割的字符串 tmp是已經分割好的字符串 word是已經分割出的ip地址數目

2020-07-04 13:34:56

題目鏈接相似題目：Leetcode-15 三數之和排序+雙指針對數組nums排序，鎖定一個數字nums[i]，再使用雙指針考慮剩下的兩數之和雙指針初始化：lf=i+1(不用再從頭開始，如果有這個組合在i更小就會被發現的)

2020-06-16 02:33:49

題目鏈接碎碎念+關鍵點 1.審題十分重要，一開始看到路徑，多個點，我下意識認爲這是個圖，導致忽略了很多可以優化的信息，最後超時沒得救。 2.注意題中要想在兩座不同城市之間旅行只有唯一一條路線可供選擇（路線網形成一顆樹）因此這

2020-06-16 02:33:48

題目鏈接荒野求生版敲代碼？遞歸利用了&&符號的短路效應。 class Solution { public: int sumNums(int n) { int sum=0; n>

2020-06-16 02:33:48

題目鏈接曾經的代碼模擬螺旋，選了四個邊界但是循環套的很亂。 class Solution { public: int move[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; vec

2020-06-16 02:33:47

三維dp+五重循環，我只想感嘆瘋狂套娃。思路定義 dp[i][j1][j2]:表示在i層，左側機器人在j1處，右側機器人在j2處。初始化 dp[0][0][cols-1] = grid[0][0] + grid[0][

2020-06-02 16:36:36

有一說一，這周兩道圖雙雙超時真的讓我傷心眼淚流，流淚貓貓頭。究竟是鄰接表還是鄰接矩陣呢？ Floyed 本題類似於Leetcode-399 除法求值，所以也可以考慮並查集算法，但是還是floyed簡單。 floyed算法可

2020-06-01 14:28:29

感想每次都做不出競賽的最後一道dp，QAQ。話說這次有一下子測好多樣例的功能，點贊！思路講真，這題不難，我的腦子估計是被第三道樹傷害後掉線了。定義 dp[i][j]:nums1前i個元素與nums2前j個元素子序列

2020-05-31 11:45:44

題目鏈接思路——（打家劫舍4？）一開始看到左右都受影響就想到了Leetcode-312 戳氣球，但是後來才發現這就是打家劫舍鴨！！！只要你選用了a，那麼a-1和a+1都和你無關了，那麼肯定是要貪心的選全部的a纔對得起損失。

2020-05-31 11:45:44

題目快樂做一個DP廚。二維樸素解法 class Solution { public: int minimumTotal(vector<vector<int>>& triangle) { int mm

2020-05-31 11:45:44

題目鏈接誰能想到測試樣例還有0和00這種非法輸入，哭了。！！邊界測試的重要性,真的是測到崩潰QAQ。思路 dp[i]:表示前i個元素能組成的解碼方法. s[i]==0：自己不合法，必須要和前面1或2的拼，因此倒數兩位固

2020-05-31 11:45:44

位運算計數思路類似於Leetcode-1371 每個元音包含偶數次的最長子字符串關鍵點在於怎麼記錄這些數，並且判斷他們是能構成迴文，即奇數個數字只能有一個。將1-9映射到二進制位上，做異或和，這樣偶數的數字位會爲0，數字位

2020-05-31 11:45:44

題目鏈接今天的我，就是覺得自己不是在做算法題，做的就是數學題！找規律…QAQ 我の解 sub[i]=A[i+1]-A[i] 原數組轉化爲一個差值數組，問題轉化爲差值數組中有多少個連續的相等值。 dp：記錄相等值的個數，re

2020-05-31 11:45:44

DFS(超時) class Solution { public: int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) { retu

2020-05-31 11:45:44

醜數只包含質因數 2, 3, 5 的正整數。 263 醜數Ⅰ 循環除以5，3，2這些因子，看最後結果是否爲1。 class Solution { public: bool isUgly(int num) {

2020-05-31 11:45:44