原创 Leetcode——5最長迴文子串
5.給定一個字符串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示例1： 輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案。 示例2： 輸入: "cbbd" 輸出:
2019-08-01 09:31:09
原创 Java面試總結——計算機網絡
1.OSI，TCP/IP，五層協議的體系結構，以及各層協議 (1)OSI七層：物理層（集線器，網卡，網線，中繼器，調制解調器），數據鏈路層（網橋，交換機），網絡層（路由器，決定使用哪條路徑通道子網），傳輸層（完成向用戶提供可靠的端
2019-07-30 08:39:33
原创 Leetcode——171Excel列表序號
171.給定一個Excel表格中的列名稱，返回其相應的列序號。 例如： A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 示例1： 輸入: "A" 輸出:
2019-07-30 08:39:33
原创 Java面試總結——字符串與數組
1.“==”、equals和hashCode有什麼區別 （1） “==”運算符來比較兩個變量的值是否相等。該運算符用於比較變量對應的內存中所存儲的數值是否相同，要比較兩個基本類型或兩個引用變量是否相等，只能使用該運算符。 （2）e
2019-07-30 08:39:33
原创 Java面試總結——平臺與內存原理
1.JVM加載class文件的原理機制是什麼 當運行指定程序時，JVM會將編譯生成的.class文件按照需求和一定的規則加載到內存中，並組織成爲一個完整的Java應用程序，這個加載過程是由**類加載器（ClassLoader）**
2019-07-30 08:39:33
原创 Leetcode——237刪除鏈表中的節點
請編寫一個函數，使其可以刪除某個鏈表中給定的（非末尾）節點，你將只被給定要求被刪除的節點。 現有一個鏈表 – head = [4,5,1,9]，它可以表示爲: 示例 1: 輸入: head = [4,5,1,9], node =
2019-07-30 08:39:33
原创 Leetcode——94二叉樹的中序遍歷、102二叉樹的層次遍歷
94.給定一個二叉樹，返回它的中序 遍歷。 示例: 輸入: [1,null,2,3] 1 \ 2 / 3 輸出: [1,3,2] 【思路1】 這裏使用遞歸的方法來進行遍歷，這裏是中序遍歷。
2019-07-30 08:39:33
2
原创 Leetcode——118楊輝三角
118.給定一個非負整數 numRows，生成楊輝三角的前 numRows 行。 在楊輝三角中，每個數數它左上方和右上方的數的和。 示例1： 輸入: 5 輸出: [ [1], [1,1], [1,2,1]
2019-07-30 08:39:33
原创 Java面試總結——異常處理
1.finally塊中的代碼是什麼時候被執行？ finally塊的作用就是爲保證無論出現什麼情況，finally塊裏的代碼一定會被執行，finally執行也在return之前。如果try-finally，catch-finally
2019-07-30 08:39:33
原创 Java面試總結——基礎知識
基本類型與運算 1.值傳遞和引用傳遞有哪些區別 （1）值傳遞 在方法調用中，實參會把它的值傳遞給形參，形參只是用實參的值初始化一個臨時的存儲單元，因此形參與實參雖然有着相同的的值，但是卻有着不同的存儲單元，因此形參的改變不會影
2019-07-30 08:39:21
原创 設計模式——策略模式（行爲型）
策略模式 （1）模式動機 爲了解決針對一項任務有多個解決的方式（策略）的問題，可以訂定義一些獨立的類來封裝不同的算法，每一個類封裝一個具體的算法，在這裏，每一個封裝算法的類我們都可以稱之爲策略（Strategy）。爲了保證這些策略
2019-07-30 08:39:21
原创 Leetcode——78子集
給定一組不含重複元素的整數數組 nums，返回該數組所有可能的子集（冪集）。 說明：解集不能包含重複的子集。 示例: 輸入: nums = [1,2,3] 輸出: [ [3], [1], [2], [1,2,3],
2019-07-30 08:39:21
原创 Leetcode——108將有序數組轉換爲二叉搜索樹、109將有序鏈表轉換爲二叉搜索樹
108.將一個按照升序排列的有序數組，轉換爲一棵高度平衡二叉搜索樹。 本題中，一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。 示例： 給定有序數組: [-10,-3,0,5,9], 一個可能
2019-07-30 08:39:21
2
原创 設計模式——裝飾模式（結構型）
裝飾模式 （1）模式動機 裝飾模式以對客戶透明的方式動態地給一個對象附加上更多的責任，換言之，客戶端並不會覺得對象在裝飾前和裝飾後有什麼不同。裝飾模式可以在不需要創造更多子類的情況下，將對象的功能加以擴展。這就是裝飾模式的模式
2019-07-30 08:39:21
1
原创 設計模式——代理模式（結構型）
代理模式 （1）模式動機 在某些情況下，一個客戶不想或者不能直接引用一個對 象，此時可以通過一個稱之爲“代理”的第三者來實現 間接引用。代理對象可以在客戶端和目標對象之間起到 中介的作用，並且可以通過代理對象去掉客戶不能看到
2019-07-30 08:39:21