原创 leetcode---61. 旋轉鏈表

給定一個鏈表，旋轉鏈表，將鏈表每個節點向右移動 k 個位置，其中 k 是非負數。 示例 1: 輸入: 1->2->3->4->5->NULL, k = 2 輸出: 4->5->1->2->3->NULL 解釋: 向右旋轉 1 步: 5->

2020-07-06 20:24:21 1

原创 BeanUtils只拷貝對象非null屬性

在最近做項目的時候，使用到了對象copy，而只需要拷貝源對象的非空屬性，爲null的屬性不進行吧copy。 而 BeanUtil.copyProperties(sourceObject,targetObject); 查了資料，解決方法如下

2020-07-06 11:04:39

原创 leetcode---122. 買賣股票的最佳時機 II

給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你可以儘可能地完成更多的交易（多次買賣一支股票）。 注意：你不能同時參與多筆交易（你必須在再次購買前出售掉之前的股票）。 示例 1:

2020-07-06 11:04:39 1

原创 @Data註解不會涉父類的成員的坑，需要加callSuper = true的參數

lombok項目的產生就是爲了省去我們手動創建getter和setter等基本方法的麻煩，它能夠在我們編譯源碼的時候自動幫我們生成getter和setter等方法。即它最終能夠達到的效果是：在源碼中沒有getter和setter方法，但是

2020-07-06 11:04:29 1

原创 leetcode---19.刪除鏈表的倒數第N個節點

題目：給定一個鏈表，刪除鏈表的倒數第 n 個節點，並且返回鏈表的頭結點。 示例： 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後，鏈表變爲 1->2->3->5. 說明： 給定的 n 保證是有效的

2020-07-06 11:04:29

原创 leetcode---206. 反轉鏈表

反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 思路：反轉鏈表，就是我們需要把鏈表的當前結點的下一個結點先保存起來。然後將當前結點的next指向它的前一個。然後

2020-07-06 11:04:29

原创 leetcode---143. 重排鏈表

給定一個單鏈表 L：L0→L1→…→Ln-1→Ln ， 將其重新排列後變爲： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。 示例 1: 給定鏈表 1->2->3->4, 重

2020-07-06 11:04:29

原创 leetcode---21. 合併兩個有序鏈表

將兩個升序鏈表合併爲一個新的 升序 鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。  示例： 輸入：1->2->4, 1->3->4 輸出：1->1->2->3->4->4 思路：新鏈表是通過拼接給定的兩個鏈表的所有節點組成

2020-07-06 11:04:29

原创 leetcode---2. 兩數相加

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

2020-07-06 11:04:29

原创 leetcode---86. 分隔鏈表

給定一個鏈表和一個特定值 x，對鏈表進行分隔，使得所有小於 x 的節點都在大於或等於 x 的節點之前。 你應當保留兩個分區中每個節點的初始相對位置。 示例: 輸入: head = 1->4->3->2->5->2, x = 3 輸出:

2020-07-06 11:04:29

原创 leetcode---147. 對鏈表進行插入排序

插入排序的動畫演示如上。從第一個元素開始，該鏈表可以被認爲已經部分排序（用黑色表示）。 每次迭代時，從輸入數據中移除一個元素（用紅色表示），並原地將其插入到已排好序的鏈表中。   插入排序算法： 插入排序是迭代的，每次只移動一個元素，直到

2020-07-06 11:04:29

原创 頭結點的含義以及引入頭結點的作用

一、概念 頭結點:是虛擬出來的一個節點，不保存數據。頭結點的next指針指向鏈表中的第一個節點。對於頭結點，數據域可以不存儲任何信息，也可存儲如鏈表長度等附加信息。頭結點不是鏈表所必需的。 頭指針:是指向第一個結點的指針,如果鏈表沒有引入

2020-07-06 11:04:29

原创 Spring4筆記----用基於 XML 的AOP配

（1）聲明切面 當使用 XML 聲明切面時, 需要在 <beans> 根元素中導入 aop Schema 在 Bean 配置文件中, 所有的 Spring AOP 配置都必須定義在 <aop:config> 元素內部. 對於每個切面而言,

2020-02-21 20:54:17 1

原创 String4筆記----AOP的前置通知和後置通知

Spring的AOP （1）引入AOP的相關jar包 com.springsource.net.sf.cglib-2.2.0.jar com.springsource.org.aopalliance-1.0.0.jar com.spri

2020-02-21 20:54:17

原创 Spring4筆記----AOP的返回通知和異常通知

返回通知： 無論連接點正常返回還是拋出異常，後置通知都會執行。如果只想在連接點返回的時候記錄日誌，應使用返回通知代替後置通知。 在返回通知中，只需要在@AfterReturning註解中添加returning屬性，就可以訪問連接點的返回值

2020-02-21 20:54:17