原创 【Spring Cloud Alibaba】【Hoxton】Sentinel 入門-限流-降級(一)

1 Nacos 入門-配置中心-集羣 2 Sentinel 入門-限流-降級(一) 3 Sentinel 熱點規則-@SentinelResource-熔斷-持久化(二) 4 Seata從入門到實戰 1 Sentinel 簡介 隨

原创 【LeetCode】【鏈表】234. 迴文鏈表

迴文鏈表 1 題目地址 https://leetcode-cn.com/problems/palindrome-linked-list/ 2 題目描述 請判斷一個鏈表是否爲迴文鏈表。 示例 1: 輸入: 1->2 輸出: fal

原创 【LeetCode】【哈希】1282. 用戶分組

用戶分組 1 題目地址 https://leetcode-cn.com/problems/group-the-people-given-the-group-size-they-belong-to/ 2 題目描述 有 n 位用戶參

原创 【LeetCode】【鏈表】2. 兩數相加

兩數相加 1 題目地址 https://leetcode-cn.com/problems/add-two-numbers/ 2 題目描述 給出兩個 非空 的鏈表用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式存儲

原创 【LeetCode】【排序】148. 排序鏈表

排序鏈表 1 題目地址 https://leetcode-cn.com/problems/sort-list/ 2 題目描述 在 O(n log n) 時間複雜度和常數級空間複雜度下,對鏈表進行排序。 示例 1: 輸入: 4-

原创 【LeetCode】【排序】面試題 16.16. 部分排序

部分排序 1 題目地址 https://leetcode-cn.com/problems/sub-sort-lcci/ 2 題目描述 給定一個整數數組,編寫一個函數,找出索引m和n,只要將索引區間[m,n]的元素排好序,整個數組

原创 【LeetCode】【樹】75. 顏色分類

顏色分類 1 題目地址 https://leetcode-cn.com/problems/sort-colors/ 2 題目描述 給定一個包含紅色、白色和藍色,一共 n 個元素的數組,原地對它們進行排序,使得相同顏色的元素相鄰,

原创 【LeetCode】【樹】面試題 04.08. 首個共同祖先

首個共同祖先 1 題目地址 https://leetcode-cn.com/problems/first-common-ancestor-lcci/ 2 題目概述 設計並實現一個算法,找出二叉樹中某兩個節點的第一個共同祖先。不得

原创 【LeetCode】【樹】450. 刪除二叉搜索樹中的節點

刪除二叉搜索樹中的節點 1 題目地址 https://leetcode-cn.com/problems/delete-node-in-a-bst/ 2 題目描述 給定一個二叉搜索樹的根節點 root 和一個值 key,刪除二叉搜

原创 【LeetCode】【樹】106. 從中序與後序遍歷序列構造二叉樹

從中序與後序遍歷序列構造二叉樹 1 題目地址 https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/

原创 【LeetCode】【樹】105. 從前序與中序遍歷序列構造二叉樹

從前序與中序遍歷序列構造二叉樹 1 題目地址 https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/

原创 【LeetCode】【樹】226. 翻轉二叉樹

翻轉二叉樹 1 題目地址 https://leetcode-cn.com/problems/invert-binary-tree/ 2 題目描述 翻轉一棵二叉樹。 示例: 輸入: 4 / \ 2

原创 【數據結構】【樹】二叉搜索樹

1 二叉樹 二叉樹(Binary Tree)是n (n>=0)個節點的有限集合,該集合可以爲空集(稱爲空二叉樹),或者由一個根節點和兩個互不相交的,分別稱爲根節點的左子樹和右子樹的二叉樹組成。 特點: (1) 每個節點最多有兩個子

原创 【數據結構】【線性表】鏈表

1 引言 鏈表是一種鏈式存儲的線性表,所有元素的內存地址不一定是連續的。 2 接口 /** * @Description: 線性表接口 * @Auther: zhurongsheng * @Date: 2020/4/22

原创 【數據結構】【線性表】動態數組

1 前言 數組是一種順序存儲的線性表,所有元素的內存地址是連續的,在很多編程語言中,數組都有個致命的缺點,無法動態修改容量實際開發中,我們更希望數組的容量是可以動態改變的。在此,我們實現一個動態數組。 2 動態數組接口設計 /**