台部落五月的天气

一天一道題也已經100道了，堅持哦 class Solution { private: int maxPathSum(TreeNode* root, int& ans){ if(!root) retu

2020-06-29 01:21:45

class Solution { public: int maxScoreSightseeingPair(vector<int>& A) { int ans = 0, mx = A[0] + 0;

2020-06-18 22:47:41

class Solution { public: int findBestValue(vector<int>& arr, int target) { sort(arr.begin(), arr.end()

2020-06-16 05:09:51

暴力解法～ class Solution { public: string longestCommonPrefix(vector<string>& strs) { if(strs.empty()) ret

2020-06-16 05:09:51

這是一道基礎的動態規劃題目 class Solution { private: vector<int> memo; int calWays( int n ){ if( n == 0 ||

2020-06-15 04:22:47

class Solution { //要去掉重複的三元組 public: vector<vector<int>> threeSum(vector<int>& nums) { in

2020-06-12 20:03:23

這個題目我讀了半天才讀懂。。。題目是這個意思，給出一個每一天的溫度列表，然後讓你輸出還有多少天才能達到比今天溫度高如在第一天的73度，只需要一天，即第2天溫度就是74度，比它高了.所以輸出爲1 如在第3天的75度，就需要再過

2020-06-12 20:03:23

class Solution { public: vector<int> spiralOrder(vector<vector<int>>& matrix) { if (matrix.size() == 0

2020-06-11 10:24:00

這一題利用並查集（可以高效的回答連接類的問題）來解決首先遍歷所有的等式，構造並查集。同一個等式中的兩個變量屬於同一個連通分量，因此將兩個變量進行合併。然後遍歷所有的不等式。同一個不等式中的兩個變量不能屬於同一個連通分量，因此

2020-06-11 10:24:00

這道題看提示說不要用除法，我心裏一想，爲啥會用到除法？原來可以將所有數組裏的元素全都乘起來，然後除去每個遍歷的元素。。。但是此法禁止用啊～看了一下，用左右乘積這個方法來求很巧妙。具體就是設置一個left用來保存當前掃描到元素

2020-06-11 10:24:00

其實拿到這道題，我並沒有看出來用什麼做。只是覺得是一道概率的題。然後看了一下標籤爲動態規劃～覺得這種描述性比較強的題很難，首先得從問題中將關鍵信息抽取出來。比如這裏的N，K，W 我還是康了一下官方題解。。。這個遞推方程還是

2020-06-11 10:24:00

這道題迴文數字判斷，首先想到的就是雙指針。但是，題目說不可以將數字轉化成字符串，所以，這道題就蛻變成了一個徹底的數學題了。。。使用的一種方法是將數字中的每一位取出來，放到一個數組中，然後比較這個數組中的對應位是否相等來判斷是否

2020-06-11 10:24:00

class Solution { public: vector<vector<string>> findLadders(string beginWord, string endWord, vector<string>&

2020-06-11 10:24:00

這篇文章來自我深深的無奈和菜。原諒我的排版技巧還停留在使用空格和格式刷走遍天下的境界。這次畢設論文真的是。。。由於自己的office 365激活碼早已經過期了。所以就用wps來進行排版。再加之mac和win之間的打開文件格式問題，

2020-06-11 10:24:00

這道題一拿到手首先想的是排序一下，然後再遍歷一遍數組，來找出最長連續子序列，但是這個時間複雜度最低也是o(logn)級別的，題中要求是o(n)級別的算法，所以不太行。我還想到了一個，用下標數組的方法，最後也是隻掃描兩遍數組。但

2020-06-11 10:24:00