原创 mysql數據庫(InnoDB引擎)筆記

基於《MySQL技術內幕(InnoDB存儲引擎)第2版》一書整理的筆記 注:使用Sublime Text編輯的,博客顯示效果並不理想,可粘貼到本地使用Sublime Text打開閱讀。   存儲引擎是基於表的,而不是基於數據庫的。 MyI

原创 深入理解Java虛擬機 筆記

基於《深入理解Java虛擬機第二版》周志明  一書整理的筆記 注:使用Sublime Text編輯的,博客顯示效果並不理想,可粘貼到本地使用Sublime Text打開閱讀。   運行時數據區:     程序計數器(Program Cou

原创 Java後端開發面試筆記總結(超詳細,不看後悔hh)

前言         剛剛經歷了3-4兩個月的找Java實習的經歷,雖然結果並不算完美(只收獲幾個小廠的offer),但複習準備的經歷也算是收穫頗豐,更加深刻的理解了Java相關的源碼知識,能夠靜下心來研究平常不會去考慮的JVM,併發編程

原创 面試題52. 兩個鏈表的第一個公共節點《劍指offer 第二版》

題目: 輸入兩個鏈表,找出它們的第一個公共節點。 如下面的兩個鏈表: 在節點 c1 開始相交。 思路1: 將鏈表按尾端來對齊,從前向後遍歷找到第一個公共節點。 具體實現:計算出兩個鏈表的長度,分別爲lenA,lenB。哪個長就將哪個鏈表

原创 64. 最小路徑和

題目: 給定一個包含非負整數的 m x n 網格,請找出一條從左上角到右下角的路徑,使得路徑上的數字總和爲最小。 說明:每次只能向下或者向右移動一步。 示例: 輸入: [   [1,3,1],   [1,5,1],   [4,2,1] ]

原创 最長公共子序列--動態規劃法求解

題目: Description 給定兩個字符串,返回兩個字符串的最長公共子序列(不是最長公共子字符串),可能是多個。 Sample Input 1  1A2BD3G4H56JK 23EFG4I5J6K7 Sample Output 1

原创 字符串匹配--使用KMP算法求解

僅記錄下代碼,可求出所有匹配字符串的首字符下標 public class Main3 { public static void main(String[] args) { char[] s = new Stri

原创 26. 刪除排序數組中的重複項

題目: 給定一個排序數組,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後數組的新長度。 不要使用額外的數組空間,你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 示例 1: 給定數組 nums = [

原创 25. K 個一組翻轉鏈表

題目: 給你一個鏈表,每 k 個節點一組進行翻轉,請你返回翻轉後的鏈表。 k 是一個正整數,它的值小於或等於鏈表的長度。 如果節點總數不是 k 的整數倍,那麼請將最後剩餘的節點保持原有順序。 示例 : 給定這個鏈表:1->2->3->4-

原创 18. 四數之和

題目: 給定一個包含 n 個整數的數組 nums 和一個目標值 target,判斷 nums 中是否存在四個元素 a,b,c 和 d ,使得 a + b + c + d 的值與 target 相等?找出所有滿足條件且不重複的四元組。 注意

原创 13. 羅馬數字轉整數

題目: 羅馬數字包含以下七種字符: I, V, X, L,C,D 和 M。 字符          數值 I             1 V             5 X             10 L             50

原创 12. 整數轉羅馬數字

題目: 羅馬數字包含以下七種字符: I, V, X, L,C,D 和 M。 字符          數值 I             1 V             5 X             10 L             50

原创 20. 有效的括號

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

原创 16. 最接近的三數之和

題目: 給定一個包括 n 個整數的數組 nums 和 一個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。 例如,給定數組 nums = [-1,2,

原创 22. 括號生成

題目: 給出 n 代表生成括號的對數,請你寫出一個函數,使其能夠生成所有可能的並且有效的括號組合。 例如,給出 n = 3,生成結果爲: [   "((()))",   "(()())",   "(())()",   "()(())",