原创 Leetcode:面試題 16.18. 模式匹配
題目 你有兩個字符串，即pattern和value。 pattern字符串由字母"a"和"b"組成，用於描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，“go"是"b”
2020-06-25 18:23:14
原创 Leetcode:NO.125 驗證迴文串
題目 給定一個字符串，驗證它是否是迴文串，只考慮字母和數字字符，可以忽略字母的大小寫。 說明：本題中，我們將空字符串定義爲有效的迴文串。 示例 1: 輸入: "A man, a plan, a canal: Panama" 輸出
2020-06-21 01:30:50
原创 Leetcode:NO.297 二叉樹的序列化與反序列化 前序遍歷
題目 序列化是將一個數據結構或者對象轉換爲連續的比特位的操作，進而可以將轉換後的數據存儲在一個文件或者內存中，同時也可以通過網絡傳輸到另一個計算機環境，採取相反方式重構得到原數據。 請設計一個算法來實現二叉樹的序列化與反序列化。這
2020-06-21 00:28:17
原创 Leetcode:NO.10 正則表達式匹配 動態規劃
題目 給你一個字符串 s 和一個字符規律 p，請你來實現一個支持 ‘.’ 和 ‘*’ 的正則表達式匹配。 ‘.’ 匹配任意單個字符 ‘*’ 匹配零個或多個前面的那一個元素 所謂匹配，是要涵蓋 整個 字符串 s的，而不是部分字符串。
2020-06-20 23:32:50
原创 Leetcode:NO.1028 從先序遍歷還原二叉樹 前序遍歷
題目 我們從二叉樹的根節點 root 開始進行深度優先搜索。 在遍歷中的每個節點處，我們輸出 D 條短劃線（其中 D 是該節點的深度），然後輸出該節點的值。（如果節點的深度爲 D，則其直接子節點的深度爲 D + 1。根節點的深度爲
2020-06-20 23:32:40
原创 Leetcode:NO.14 最長公共前綴
題目 編寫一個函數來查找字符串數組中的最長公共前綴。 如果不存在公共前綴，返回空字符串 “”。 示例 1: 輸入: ["flower","flow","flight"] 輸出: "fl" 示例 2: 輸入: ["dog","
2020-06-20 23:32:40
原创 Spring Cloud: 服務調用 Ribbon、Feign 使用
Spring Cloud體系裏應用比較廣泛的服務調用方式有兩種： 使用RestTemplate進行服務調用，使用Ribbon做負載均衡 使用Feign將服務聲明，聲明之後的服務可以像調用本地方法一樣調用，Feign集成了Ribb
2020-06-15 02:31:01
原创 Spring Cloud: JWT加密 keytool生成jks文件
通過keytool生成jks文件： 運行下面的命令生成私鑰，姓名國家啥的可以不填 keytool -genkey -alias ffzs-jwt -keyalg RSA -keysize 1024 -keystore ffzs-j
2020-06-15 02:31:01
原创 數據結構與算法： 隊列，棧
隊列 顧名思義，理解也很簡單，這個隊列就跟我們排隊上車一樣，先到的排在前面，後到的排在後面，一個一個檢票上車，先到的先上車後到的後上車，其實隊列在生活中還是挺常見，排號相關的都是這個規則，很好理解。kafka，rabbitMQ這些
2020-06-15 02:31:01
原创 二分搜索相關算法題彙總
二分搜索簡介 在計算機科學中，二分搜索（binary search）也稱折半搜索（half-interval search）、對數搜索（logarithmic search），是在有序數組中查找某一特定元素的搜索算法。 二分搜索是
2020-06-15 02:31:01
原创 Leetcode:NO.990 等式方程的可滿足性 查並集
題目 給定一個由表示變量之間關係的字符串方程組成的數組，每個字符串方程 equations[i] 的長度爲 4，並採用兩種不同的形式之一：“a==b” 或 “a!=b”。在這裏，a 和 b 是小寫字母（不一定不同），表示單字母變量
2020-06-15 02:31:01
原创 鏈表相關算法彙總（詳細）
鏈表基礎知識 鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點（鏈表中每一個元素稱爲結點）組成，結點可以在運行時動態生成。每個結點包括兩個部分：一個是存儲數據元
2020-06-15 02:31:01
原创 Spring Cloud：認證 授權 OAuth2、JWT
OAuth2 OAuth2是當前授權的行業標準，其重點在於爲Web應用程序、桌面應用程序、移動設備以及室內設備的授權流程提供簡單的客戶端開發方式。它爲第三方應用提供對HTTP服務的有限訪問，既可以是資源擁有者通過授權允許第三方應用
2020-06-15 02:31:01
原创 Leetcode:NO.238 除自身以外數組的乘積
題目 給你一個長度爲 n 的整數數組 nums，其中 n > 1，返回輸出數組 output ，其中 output[i] 等於 nums 中除 nums[i] 之外其餘各元素的乘積。 示例: 輸入: [1,2,3,4] 輸出:
2020-06-15 02:31:01
原创 SpringCloud: 熔斷器Hystrix 、Turbine (多圖)
何爲熔斷器 熔斷器（fuse）是指當電流超過規定值時，以本身產生的熱量使熔體熔斷，斷開電路的一種電器。如果一段時間內監測到由於服務器壓力過大導致內部資源耗盡，請求堆積是的服務徹底不可用，還會導致依賴該過載服務器的其他服務請求堆積，
2020-06-15 02:31:01