原创 leecode 1014最佳觀光組合
最優解法 注意到，觀光值爲A[i]+i+A[j]-j. 對每一個固定的j,最大的觀光值爲A[j]-j+max(A[i]-i),i<j。 我們選擇從頭開始遍歷j 顯然這個max(A[i]-i)是可以在遍歷過程中維護的。 同時遍歷時也
2020-07-02 07:46:38
原创 leecode 297 二叉樹的序列化與反序列化
首先是簡單的層序遍歷 序列化時：搞個隊列，層序遍歷，記錄成”**，“的形式，值得注意的是，Java中設計頻繁的字符串修改時，不要使用String，選擇StringBuffer或StringBuilder代替。原因是String是
2020-07-02 07:46:38
原创 leetcode 124二叉樹中最大路徑和
思路 這道題的解法很巧妙，我要着重介紹這道題。 明確幾個概念 路徑：這裏的路徑指的是，從樹中的某個節點到另一個節點，包括終點和起點，僅有一個點也算是一條路徑。 路徑和：這裏的路徑和指的是，路徑中所有節點值的和。 最大路徑和：顧名
2020-07-02 07:46:37
1
原创 劍指offer 6 旋轉數組的最小數字
採用二分法的思想 採用二分法，主要是mid與一個target比較，普通的二分查找target是給出來的，但有時沒有明確的target，比如這道題，這時一般選擇端點當作target，即l或r。 端點的選擇問題：對與這道題，應
2020-07-02 07:46:37
原创 leetcode 990 等式方程 （6-8刷題）
方法：並查集。 思路：相等的關係可以傳遞，最終的結果集必然是若干個集合，每個集合裏的變量擁有相同的值，即處在同一個連通分量裏。而不等關係則是兩個變量在不同的連通分量裏。 所以，先針對相等關係建立並查集，而後判斷每個不等關係是否都滿
2020-07-02 07:46:37
原创 leetcode 169. 多數元素——摩爾投票算法
題目鏈接 傳送門 摩爾投票算法 見leetCode 的題解 https://leetcode-cn.com/problems/majority-element/solution/duo-shu-yuan-su-by-leetcod
2020-07-02 07:46:37
原创 The Trip On Abandoned Railway題解 二次差分樹狀數組
題目鏈接傳送門 題目描述 題目大意是，一條廢棄的地鐵路線上有n個火車站，第i個火車站初始盤踞着ai個鬼鬼。 然後有一輛幽靈列車會突然從某個車站出現，並從車上下來x個鬼。即該車站鬼魂數量+x。列車會一路行駛直至終點，每經過一個車站，
2020-07-02 07:46:37
原创 leetcode 125驗證迴文串
講真，這道簡單難度的題沒什麼好說的，直接上代碼 class Solution { //第一次寫的 public boolean f1(String s){ char[] clist = n
2020-07-02 07:46:37
原创 leetcode 62. 圓圈中最後剩下的數字，約瑟夫環
鏈接 https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/ 官方題解寫的就不錯 https://leetcode-cn
2020-07-02 07:46:37
原创 leetcode 1028. 從先序遍歷還原二叉樹
解法 1. 遞歸 涉及到樹的先序遍歷立刻就想到了遞歸，如下是遵照二叉樹先序遍歷順序寫的遞歸做法。 /** * Definition for a binary tree node. * public class TreeNode
2020-07-02 07:46:37
原创 每日刷題——看我能不能堅持下來……
特別聲明 之前一直想着刷題，想着把牛客的劍指offer和leecode的題目給刷一遍。但總是斷斷續續，今天，我打算給自己定個目標，每天都至少要刷一道leecode的題，一道劍指offer的題，並寫博客記錄題解和代碼，也算是對自己的
2020-07-02 07:46:37
原创 劍指offer 3 從頭到尾打印鏈表
三種做法 1. 簡單遍歷到列表，然後反轉 2. 遞歸 3. 反轉鏈表，再遍歷。 /** * public class ListNode { * int val; * ListNode next =
2020-07-02 07:46:37
原创 牛客劍指offer 1.二位數組中的查找
最優解法 藉助於二分搜索的拓展。 詳見官方題解： 以右上角的元素爲基準，若attr<tag，則tag必定不在attr的正左邊，範圍減小一行，attr下移一格； 若attr>tag，tag必定不在attr的正下方，範圍縮減一列，at
2020-07-02 07:46:37
原创 leetcode 1111. 有效括號的嵌套深度——棧處理括號嵌套
題目鏈接 傳送門 思路 代碼： class Solution { public int[] maxDepthAfterSplit(String seq) { int top=0; char[
2020-07-02 07:46:37
原创 leetcode 42.接雨水——雙指針
題目鏈接 傳送門 解析 我承認一開始想複雜了，一看答案發現自己是個沙雕。 我一開始居然往極值和差分那個方向去想了，還有就是題目居然標的是困難，唉。 官方題解有四種方案 暴力 動態規劃 棧 雙指針。 前三種，看官方題解就行，屬於
2020-04-21 00:05:45