原创 leetcode[523] 連續的子數組和（前綴和求解，dp求解過了一半樣例，之後補上）
523. 連續的子數組和 難度中等107 給定一個包含非負數的數組和一個目標整數 k，編寫一個函數來判斷該數組是否含有連續的子數組，其大小至少爲 2，總和爲 k 的倍數，即總和爲 n*k，其中 n 也是一個整數。 示例 1: 輸入: [
2020-06-14 18:14:47
原创 leetcode[300] 最長上升子序列
給定一個無序的整數數組，找到其中最長上升子序列的長度。 示例: 輸入: [10,9,2,5,3,7,101,18] 輸出: 4 解釋: 最長的上升子序列是 [2,3,7,101]，它的長度是 4。 解題思路：動態規劃 public s
2020-06-14 18:14:47
原创 【牛客】迴文串（最長公共子序列）
題目描述 給定一個字符串，問是否能通過添加一個字母將其變爲迴文串。 輸入描述: 一行一個由小寫字母構成的字符串，字符串長度小於等於10。 輸出描述: 輸出答案(YES\NO). 示例1 輸入 coco 輸出 YES 解題思路：字符
2020-05-22 02:22:39
原创 【牛客】二位數組的打印
題目描述 有一個二維數組(n*n),寫程序實現從右上角到左下角沿主對角線方向打印。 給定一個二位數組arr及題目中的參數n，請返回結果數組。 測試樣例： [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,
2020-05-22 02:22:39
原创 【牛客】中國牛市
鏈接：https://www.nowcoder.com/questionTerminal/9370d298b8894f48b523931d40a9a4aa?orderByHotValue=0&query=%E9%A3%8E%E5%8F%A
2020-05-18 02:16:24
原创 靜態代理和動態代理（JDK動態代理和CGLib動態代理）簡單實現，我菜談不上深入理解
一 JDK和CGLIB動態代理原理 1、JDK動態代理 利用攔截器(攔截器必須實現InvocationHanlder)加上反射機制生成一個實現代理接口的匿名類， 在調用具體方法前調用InvokeHandler來處理。 2、CGLIB動態代
2020-05-12 17:27:28
原创 【牛客】數字和爲sum的方法數（滴滴筆試）
鏈接：https://www.nowcoder.com/questionTerminal/7f24eb7266ce4b0792ce8721d6259800 來源：牛客網 [編程題]數字和爲sum的方法數 給定一個有n個正整數的數組A和
2020-05-11 09:33:41
原创 【Java學習】Java反射機制以及實現簡單框架（暴力反射）
Java反射機制：JAVA反射機制是在運行狀態中，對於任意一個實體類，都能夠知道這個類的所有屬性和方法；對於任意一個對象，都能夠調用它的任意方法和屬性；這種動態獲取信息以及動態調用對象方法的功能稱爲java語言的反射機制。 反射的好處：
2020-05-10 01:39:54
原创 【Java學習】強引用，弱引用，軟引用和幽靈引用
Java在JDK1.2之後對引用的概念進行了擴充，引入了四種不同的引用。 強引用 只有強引用存在，垃圾回收器就永遠不會回收調被引用的對象。 使用new來創建一個新對象的方式來創建強引用。 看下面這樣的例子 static Object
2020-05-09 12:45:15
原创 【HTTP】HTTP如何變成HTTPS
1.HTTP的缺點 通信使用明文（不加密），內容可能被竊聽。 不驗證通信方的身份，因此可能遭遇僞裝 無法證明報文的完整性，所以可能已經被篡改 2.HTTP+加密+認證+完整性保護 = HTTPS HTTPS是身披SSL外殼的HTTP HT
2020-05-08 11:12:31
原创 【Java學習】preparedstatement 處理機制
1. 使用PreparedStatement有什麼樣的優勢？ PreparedStatement是java.sql包下面的一個接口，用來執行SQL語句查詢，通過調用connection.preparedStatement(sql)方法可以
2020-05-08 11:12:31
原创 【HTTP】HTTP首部（2）
1.實體首部字段 ALLOW 表示通知客戶端能夠支持的訪問方法，當服務器接收到不支持的方法時，會以狀態碼405Method Not Allowed作爲響應返回。 Content-Encoding 這個字段會告知客戶端服務器對實體
2020-05-07 09:32:58
原创 【劍指offer】二叉樹以及二叉搜索樹的最近公共祖先
面試題68 - I. 二叉搜索樹的最近公共祖先 給定一個二叉搜索樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲：“對於有根樹 T 的兩個結點 p、q，最近公共祖先表示爲一個結點 x，滿足 x 是 p、q 的祖
2020-05-07 05:18:29