原创 [ 熱題 HOT 100] --22. 括號生成-- 回溯算法/深度優先遍歷

1 題目描述 數字 n 代表生成括號的對數,請你設計一個函數,用於能夠生成所有可能的並且 有效的 括號組合。 2 解題思路 方法一:深度優先遍歷 我們以 n = 2 爲例,畫樹形結構圖。方法是 “做減法”。 畫圖以後,可

原创 [數據庫]數據庫面試基本知識點《按模塊》

原文鏈接:https://www.cnblogs.com/wenxiaofei/p/9853682.html 個人記錄,僅做學習。。。。。 第一部分 基本概念 1 主鍵、外鍵、超鍵、候選鍵 超鍵: 在關係中能唯一標識元祖的屬性

原创 [知識點梳理PART1] 走心整理的計算機網絡常見問題集錦

參考鏈接:https://blog.csdn.net/weixin_33692284/article/details/88773012 參考鏈接:https://blog.csdn.net/justloveyou_/article

原创 [知識點梳理PART2] 走心整理的操作系統常見問題集錦

本文爲個人整理學習筆記,不做商用,如果問題,歡迎指正,侵權刪。 參考鏈接: (1)https://blog.csdn.net/justloveyou_/article/details/78304294 (2)https://blo

原创 [ 熱題 HOT 100] ---15.三數之和---排序+雙指針

1 題目描述 給你一個包含 n 個整數的數組 nums,判斷 nums 中是否存在三個元素 a,b,c ,使得 a + b + c = 0 ?請你找出所有滿足條件且不重複的三元組。 注意:答案中不可以包含重複的三元組。 示例:

原创 [ 熱題 HOT 100] --4. 尋找兩個正序數組的中位數--二分法/困難等級

1 題目描述 給定兩個大小爲 m 和 n 的正序(從小到大)數組 nums1 和 nums2。 請你找出這兩個正序數組的中位數,並且要求算法的時間複雜度爲 O(log(m + n))。 你可以假設 nums1 和 nums2 不

原创 [ 熱題 HOT 100] --- 11. 盛最多水的容器 ---雙指針

1 題目描述 給你 n 個非負整數 a1,a2,…,an,每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別爲 (i, ai) 和 (i, 0)。找出其中的兩條線,使得它們與 x 軸共

原创 [ 熱題 HOT 100] -- 3 無重複字符的最長子串 --- 滑動窗口/動態規劃

1 題目描述 給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: “abcabcbb” 輸出: 3 解釋: 因爲無重複字符的最長子串是 “abc”,所以其長度爲 3。 示例 2: 輸入: “bbb

原创 [ 熱題 HOT 100] ---2. 兩數相加 -- 數學 ➕ 鏈表

1 題目描述 給出兩個 非空 的鏈表用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式存儲的,並且它們的每個節點只能存儲 一位 數字。 如果,我們將這兩個數相加起來,則會返回一個新的鏈表來表示它們的和。 您可以假設

原创 [劍指 offer] --動態規劃--面試題60. n個骰子的點數

1 題目描述 把n個骰子扔在地上,所有骰子朝上一面的點數之和爲s。輸入n,打印出s的所有可能的值出現的概率。 你需要用一個浮點數數組返回答案,其中第 i 個元素代表這 n 個骰子所能擲出的點數集合中第 i 小的那個的概率。 示例

原创 [ 熱題 HOT 100] --- 5. 最長迴文子串---動態規劃

1 題目描述 給定一個字符串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示例 1: 輸入: “babad” 輸出: “bab” 注意: “aba” 也是一個有效答案。 示例 2: 輸入: “cbb

原创 [ 熱題 HOT 100] --- 1. 兩數之和-- 數組➕哈希表

1 題目描述 給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和爲目標值的那 兩個 整數,並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。但是,數組中同一個元素不能使用兩遍。 示例: 給定

原创 [ 熱題 HOT 100] ---20. 有效的括號---輔助棧

1 題目描述 給定一個只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判斷字符串是否有效。 有效字符串需滿足: 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意空字符串可被認爲是有效字符串。

原创 [劍指 offer] --滑動窗口-- 面試題57 - II. 和爲s的連續正數序列

1 題目描述 輸入一個正整數 target ,輸出所有和爲 target 的連續正整數序列(至少含有兩個數)。 序列內的數字由小到大排列,不同序列按照首個數字從小到大排列。 示例 1: 輸入:target = 9 輸出:[[2,

原创 [操作系統] 線程5種狀態詳解及常見問題解決

1 線程的概念 線程是進程的子任務,是CPU調度和分派的基本單位,用於保證時序的實時性,實現進程內部的併發。 線程是進程的一個實體,是CPU調度和分派的基本單位,它是比進程更小的能獨立運行的基本單位。 線程自己基本上不擁有系統