原创 1111有效括號的嵌套深度
題目描述 有效括號字符串 僅由 “(” 和 “)” 構成，並符合下述幾個條件之一： 空字符串 連接，可以記作 AB（A 與 B 連接），其中 A 和 B 都是有效括號字符串 嵌套，可以記作 (A)，其中 A 是有效括號字符串
2020-06-21 07:44:12
原创 劍指62圓圈中最後剩下的數字
題目描述 0,1,n-1這n個數字排成一個圓圈，從數字0開始，每次從這個圓圈裏刪除第m個數字。求出這個圓圈裏剩下的最後一個數字。 例如，0、1、2、3、4這5個數字組成一個圓圈，從數字0開始每次刪除第3個數字，則刪除的前4個數字依
2020-06-21 07:44:12
原创 8字符串轉換整數
題目描述 請你來實現一個 atoi 函數，使其能將字符串轉換成整數。 首先，該函數會根據需要丟棄無用的開頭空格字符，直到尋找到第一個非空格的字符爲止。接下來的轉化規則如下： 如果第一個非空字符爲正或者負號時，則將該符號與之後面儘可
2020-06-21 07:44:12
原创 275H指數II
題目描述 給定一位研究者論文被引用次數的數組（被引用次數是非負整數），數組已經按照升序排列。編寫一個方法，計算出研究者的 h 指數。 h 指數的定義: “h 代表“高引用次數”（high citations），一名科研人員的 h
2020-06-21 07:44:12
原创 區間調度-重疊-會議室問題
基礎思路 這類問題都是讓你算出給出的區間裏有多少個互不相交的區間個數。 思路是每次選擇結束時間最早的。 將區間按結束時間排序，選擇第一個區間的結束時間做標準； 只要後續區間的開始時間小於這個結束時間，就認爲相交； 區間的開始時間
2020-06-21 07:44:12
原创 162尋找峯值
題目描述 峯值元素是指其值大於左右相鄰值的元素。 給定一個輸入數組 nums，其中 nums[i] ≠ nums[i+1]，找到峯值元素並返回其索引。 數組可能包含多個峯值，在這種情況下，返回任何一個峯值所在位置即可。 你可以假設
2020-06-21 07:44:12
原创 289生命遊戲
題目描述 根據 百度百科 ，生命遊戲，簡稱爲生命，是英國數學家約翰·何頓·康威在 1970 年發明的細胞自動機。 給定一個包含 m × n 個格子的面板，每一個格子都可以看成是一個細胞。每個細胞都具有一個初始狀態：1 即爲活細胞（
2020-06-21 07:44:12
原创 常用工具-Git
1. 版本控制VCS 答：版本控制是用來記錄文件內容變化，便於將來查閱特定版本修訂情況的系統。 1.1 必要性 答：在團隊協作時，能將文件/項目回溯到某一版本，還能查看是誰修改了代碼，從而找到鍋在誰那。 1.2 分類 1.2.1
2020-06-21 07:44:12
原创 912排序數組
題目描述 給一個整數數組nums，將該數組升序排列。 提示 1 <= nums.length <= 50000 50000 <= nums[i] <= 5000 思路分析 力扣官方給大家提醒，要掌握各種排序方法。 冒泡。從左
2020-06-21 07:44:12
1
原创 學算法，先從二分查找開始吧
總綱 思路很簡單，細節是魔鬼。分爲三個常用場景：尋找一個數，尋找左側邊界，尋找右側邊界。最後給出力扣上的題目例子。 還可以在GitHub上觀看哦。AlgorithmNotes 基礎框架 int binarySearch(int[]
2020-06-21 07:44:12
原创 想刷題？不如從這67道題開始吧！
這篇是自己在牛客網上做的劍指Offer面試題的題解彙總，方便自己也方便進入到此鏈接的朋友查閱。 題號 題目 題解鏈接 1 二維數組中的查找 104310538 2 替換空格 104310555 3 從尾到頭打
2020-06-21 07:44:12
原创 67剪繩子
題目描述 給你一根長度爲n的繩子，請把繩子剪成整數長的m段（m、n都是整數，n>1並且m>1），每段繩子的長度記爲k[0],k[1],…,k[m]。請問k[0] * k[1] * …* k[m]可能的最大乘積是多少？例如，當繩子的
2020-06-21 07:44:12
原创 一文明白IO模型和常問多路複用機制
1. IO模型 Socket的輸入操作有兩步。 wait for data - 等待網絡傳輸數據到達，到達後複製到內核緩衝區； copy data from kernel to user - 把數據從內核緩衝區複製到應用進程緩衝
2020-04-24 17:55:52
原创 2月以來的Java知識總結
害，馬上要投日常實習了，希望能找到坑位。 這些總結從2月以來反反覆覆，更新、修改、添加知識點，製作腦圖，最後一股腦都拿出來，方便大家和本人查閱吧。 後面絕對會繼續更新！畢竟真正面試了，就知道痛點在哪兒。預計完善的內容包括 數據結構
2020-04-02 04:23:08
原创 Java框架-SpringBoot
1. 概述 1.1 是什麼 答：SpringBoot是Spring組件的一站式解決方案，並不是獨立框架，是用來簡化Spring配置，提供各種啓動器，讓開發者能快速上手的。 1.2 優點 容易上手，開箱即用，提升開發效率； 能和S
2020-04-02 04:23:08