原创 教你學會SSM框架第二步,Spring中的Bean

目錄2.1 Bean的配置2.2 Bean的作用域2.2.1 作用域的種類2.2.2 singleton作用域2.2.3 prototype作用域2.3 Bean的裝配方式2.3.1 基於XML的裝配實例12.3.2 基於Anno

原创 教你學會SSM框架第一步,重要的Spring基礎

目錄1.1 Spring概述1.1.1 什麼是Spring1.1.2 Spring的下載以及目錄結構1. Spring框架包2. 第三方依賴包1.2 控制反轉和依賴注入1.2.1 什麼是控制反轉1.2.2 依賴注入1.2.3 IO

原创 小隨筆—java中將列表元素轉化爲字符串的方法總結

java List轉化爲字符串的兩種方法 方法一常規思路 public class listchangestring { public static String listchangstring1(List list,char

原创 劍指leetcode—Pow(x, n)(快速冪)

題目描述:實現 pow(x, n) ,即計算 x 的 n 次冪函數。 示例 1: 輸入: 2.00000, 10 輸出: 1024.00000 示例 2: 輸入: 2.10000, 3 輸出: 9.26100 示例 3: 輸入

原创 遞歸,動態規劃,排列組合解決不同路徑|

題目描述:一個機器人位於一個 m x n 網格的左上角 (起始點在下圖中標記爲“Start” )。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角(在下圖中標記爲“Finish”), 問總共有多少條不同的路徑?

原创 遞歸,動態規劃法解決不同路徑||

題目描述:一個機器人位於一個 m x n 網格的左上角 (起始點在下圖中標記爲“Start” )。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角(在下圖中標記爲“Finish”)。 現在考慮網格中有障礙物。那麼

原创 劍指leetcode—最長迴文子串

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

原创 劍指leetcode—最小路徑和

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

原创 劍指leetcode—爲運算表達式設計優先級

題目描述:給定一個含有數字和運算符的字符串,爲表達式添加括號,改變其運算優先級以求出不同的結果。你需要給出所有可能的組合的結果。有效的運算符號包含 +, - 以及 * 。 示例 1: 輸入: “2-1-1” 輸出: [0, 2

原创 List的toArray()方法和toArray(T[] a)方法

這兩個方法都是將列表List中的元素轉導出爲數組,區別在於 toArray()方法導出的是Object類型數組 toArray[T[] a]方法導出的是指定類型的數組 具體請參考深入理解List的toArray()方法

原创 劍指leetcode—x的平方根

題目描述:實現 int sqrt(int x) 函數。 計算並返回 x 的平方根,其中 x 是非負整數。 由於返回類型是整數,結果只保留整數的部分,小數部分將被捨去。 示例 1: 輸入: 4 輸出: 2 示例 2: 輸入: 8

原创 劍指leetcode—合併區間

題目描述:給出一個區間的集合,請合併所有重疊的區間。 示例 1: 輸入: [[1,3],[2,6],[8,10],[15,18]] 輸出: [[1,6],[8,10],[15,18]] 解釋: 區間 [1,3] 和 [2,6]

原创 劍指leetcode—旋轉鏈表

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

原创 劍指leetcode—只出現一次的數字||

題目描述; 給定一個非空整數數組,除了某個元素只出現一次以外,其餘每個元素均出現了三次。找出那個只出現了一次的元素。 說明: 你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎? 示例 1: 輸入: [2,2,3

原创 劍指leetcode—矩陣置零

題目描述: 給定一個 m x n 的矩陣,如果一個元素爲 0,則將其所在行和列的所有元素都設爲 0。請使用原地算法。 示例 1: 輸入: [ [1,1,1], [1,0,1], [1,1,1] ] 輸出: [ [1,0,1],