原创 【每日一題-leetcode】543.二叉樹的直徑
543.二叉樹的直徑 二叉樹的直徑 難度簡單397 給定一棵二叉樹，你需要計算它的直徑長度。一棵二叉樹的直徑長度是任意兩個結點路徑長度中的最大值。這條路徑可能穿過也可能不穿過根結點。 示例 : 給定二叉樹
2020-07-07 14:59:36
原创 【每日一題-leetcode】538.把二叉搜索樹轉換爲累加樹
538.把二叉搜索樹轉換爲累加樹 把二叉搜索樹轉換爲累加樹 難度簡單275 給定一個二叉搜索樹（Binary Search Tree），把它轉換成爲累加樹（Greater Tree)，使得每個節點的值是原來的節點值加上所有大
2020-07-06 14:19:37
原创 【每日一題-leetcode】461.漢明距離
461.漢明距離 漢明距離 難度簡單293 兩個整數之間的漢明距離指的是這兩個數字對應二進制位不同的位置的數目。 給出兩個整數 x 和 y，計算它們之間的漢明距離。 注意： 0 ≤ x, y < 231. 示例: 輸入: x
2020-07-05 15:30:54
1
原创 【每日一題-leetcode】448.找到所有數組中的消失的數字
448.找到所有數組中的消失的數字 找到所有數組中消失的數字 難度簡單382 給定一個範圍在 1 ≤ a[i] ≤ n ( n = 數組大小 ) 的 整型數組，數組中的元素一些出現了兩次，另一些只出現一次。 找到所有在 [1
2020-07-04 21:04:18
原创 【每日一題-leetcode】437.路徑總和
437.路徑總和 路徑總和 III 難度簡單472 給定一個二叉樹，它的每個結點都存放着一個整數值。 找出路徑和等於給定數值的路徑總數。 路徑不需要從根節點開始，也不需要在葉子節點結束，但是路徑方向必須是向下的（只能從父節點
2020-07-04 05:32:56
原创 【每日一題-leetcode】136.只出現一次的數字
136.只出現一次的數字 只出現一次的數字 難度簡單1351 給定一個非空整數數組，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。 說明： 你的算法應該具有線性時間複雜度。 你可以不使用額外
2020-07-02 23:22:12
原创 【劍指offer】10-2 變態跳臺階
10-2 變態跳臺階 一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 變態跳臺階問題，是斐波那契額數列 青蛙跳臺階 跳樓梯問題的變形。 假設當前在3臺階，那麼可
2020-07-02 23:22:12
原创 【左神算法】 KMP算法
1.思路 字符串匹配，通常我們使用的是互相比較，也就是 str1 : ABCABCD st2 : ABCABCT str1 和 str2按照順序比較。當匹配到str1的D 和 str2的T位置可以發現，不等。則直接從str1的第一
2020-07-02 06:55:50
原创 【每日一題-leetcode】101.對稱二叉樹
101.對稱二叉樹 對稱二叉樹 難度簡單882 給定一個二叉樹，檢查它是否是鏡像對稱的。 例如，二叉樹 [1,2,2,3,4,4,3] 是對稱的。 1 / \ 2 2 / \ / \ 3 4 4
2020-07-02 06:55:48
原创 【左神算法】全球id設計問題
1.問題 設計一個針對全球的、訪問量極大的id生成系統。 必須保證用戶每次從該系統得到的id是唯一的，而且在概率上毫無碰撞可能。 2.解決 在國際服務器上設定一個startID,比如 中國服務器需要100億的id，那麼設定一個
2020-07-02 06:55:48
原创 【左神算法】括號匹配問題
1.問題 1、已知一個字符串都是由左括號(和右括號)組成，判斷該字符串是否是有效的括號組合。 例子： 有效的括號組合:()(),(()),(()()) 無效的括號組合:(,()),((),()(() 2、題目進階： 已知一個字符
2020-07-02 06:55:48
原创 【左神算法】Manacher問題
核心解決的是字符串中尋找最長迴文問題 package com.ncst.improve.one; /** * @author i * @create 2020/7/1 16:57 * @Description 字符串最長迴
2020-07-02 06:55:48
原创 【左神算法】實現一個棧的逆序，但是隻能用遞歸函數的這個棧本身的操作來實現，而不能用自己申請另外的數據結構
1.題目描述 實現一個棧的逆序，但是隻能用遞歸函數的這個棧本身的操作來實現，而不能用自己申請另外的數據結構 2.思路&code 思路 1.棧的逆序，如果不借助任何的數據結構，我們只能依靠遞歸函數來實現。而這個思路也是不容易想到
2020-06-30 00:06:01
原创 【讀書筆記】《軟件架構的藝術》
從架構概念入手，由建築工程中引發的一次事故，而引入了架構設計概念。從而分析架構師的應該有那些職責，分門別類講述了軟件架構生命週期，架構師應該承擔怎樣的角色。值得一讀。大體讀了一遍 [偷笑] 以後有時間再細讀。
2020-06-29 07:55:51
原创 【JVM之美】雙親委派模型
應用程序都是由這三種類加載器相互配合進行加載的，如果有必要，還可以加入自己定義的類加載器。 類加載器之間的層次關係，稱爲類加載器的雙親委託模型(Parents Delegation Model)該模型要求除了頂層的啓動類加載器外
2020-06-27 23:43:12