原创 【leetcode-38】【二分系列】面試題 17.08. 馬戲團人塔

題目描述 有個馬戲團正在設計疊羅漢的表演節目,一個人要站在另一人的肩膀上。出於實際和美觀的考慮,在上面的人要比下面的人矮一點且輕一點。已知馬戲團每個人的身高和體重,請編寫代碼計算疊羅漢最多能疊幾個人。 示例: 輸入:height

原创 【源碼-6】JDK二分查找

長嘆一句啊! 自古真情留不住,總是套路得人心啊,我什麼時候才能成爲套路王啊!! 心碎💔 成爲套路王第一步之找到組織 github大牛hub主(labuladong先生)手寫的生動形象的套路,OMG,Star他!!! 成爲套路王

原创 【leetcode-40】【貪心繫列】1282. 用戶分組

題目描述 有 n 位用戶參加活動,他們的 ID 從 0 到 n - 1,每位用戶都 恰好 屬於某一用戶組。給你一個長度爲 n 的數組 groupSizes,其中包含每位用戶所處的用戶組的大小,請你返回用戶分組情況(存在的用戶組以及

原创 【leetcode-39】【二分系列】面試題 10.03. 搜索旋轉數組

題目描述 搜索旋轉數組。給定一個排序後的數組,包含n個整數,但這個數組已被旋轉過很多次了,次數不詳。請編寫代碼找出數組中的某個元素,假設數組元素原先是按升序排列的。若有多個相同元素,返回索引值最小的一個。 示例1: 輸入: arr

原创 【leetcode-37】【二分系列】300. 最長上升子序

題目描述 給定一個無序的整數數組,找到其中最長上升子序列的長度。 示例: 輸入: [10,9,2,5,3,7,101,18] 輸出: 4 解釋: 最長的上升子序列是 [2,3,7,101],它的長度是 4。 說明:可能會有多種最長

原创 【leetcode-35】【二分系列】面試題53 - II. 0~n-1中缺失的數字

前言 刷了那麼多題,昨天竟然被問住了!!恥辱啊!!!!今天起刷題flag復活!!!! 題目描述 一個長度爲n-1的遞增排序數組中的所有數字都是唯一的,並且每個數字都在範圍0~n-1之內。在範圍0~n-1內的n個數字中有且只有一個數

原创 【leetcode-36】【二分系列】面試題 10.09. 排序矩陣查找

前言 刷了那麼多題,昨天竟然被問住了!!恥辱啊!!!!今天起刷題flag復活!!!! 題目描述 給定M×N矩陣,每一行、每一列都按升序排列,請編寫代碼找出某元素。 示例: 現有矩陣 matrix 如下: [ [1, 4, 7

原创 【源碼-5】rehash

rehash是爲了遷移redis的數據,redis在內存中是類似於java的hashmap形式存儲的,相當於一個鏈表數組,數據是存放在dict裏面的,也就是下面rehash的入口參數,dict裏面存放兩張hash表,rehash就

原创 【源碼-6】redis的數據結構及編碼

涉及到大佬文章的鏈接在此 https://blog.csdn.net/csdnlijingran/article/details/89116126 https://www.jianshu.com/p/c2841d65df4c

原创 【學習-1】Spring boot & Kubernetes

以staffjoy的案例學習,github上面有同名的代碼 需求: skywalking可以看到調用鏈,做APM監控 微服務架構師核心思想: 分而治之 單一職責 專注分離數據模型

原创 【搬磚-3】本地緩存

緩存算法 1. LRU(Least Recently Used) 每次訪問就把這個元素放到隊列頭部,隊列滿了淘汰隊列尾的元素,也就是淘汰最長時間沒有被訪問的。 缺點:某一時刻大量數據的到來容易把熱點數據擠出緩存,而這些數據卻是隻訪