原创 Leetcode第六題:Z字形變換

題目: 將一個給定字符串根據給定的行數,以從上往下、從左到右進行 Z 字形排列。 比如輸入字符串爲 "LEETCODEISHIRING" 行數爲 3 時,排列如下: L   C   I   R E T O E S I I G E   D

原创 Leetcode第十一題:盛最多水的容器

題目: 給你 n 個非負整數 a1,a2,...,an,每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別爲 (i, ai) 和 (i, 0)。找出其中的兩條線,使得它們與 x 軸共同構成的容

原创 Leetcode第九題:迴文數

題目: 判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: false 解釋: 從左向右讀, 爲 -121 。 從右

原创 Leetcode第五題:最長迴文子串

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

原创 Leetcode第十題:正則表達式匹配

題目: 給你一個字符串 s 和一個字符規律 p,請你來實現一個支持 '.' 和 '*' 的正則表達式匹配。 '.' 匹配任意單個字符 '*' 匹配零個或多個前面的那一個元素 所謂匹配,是要涵蓋 整個 字符串 s的,而不是部分字符串。 說明

原创 Leetcode第七題:整數反轉

題目: 給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。 示例 1: 輸入: 123 輸出: 321  示例 2: 輸入: -123 輸出: -321 示例 3: 輸入: 120 輸出: 21 注意: 假設我們的環

原创 Leetcode第十二題:整數轉羅馬數字

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

原创 Leetcode第三題:無重複字符的最長字串

題目: 給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: "abcabcbb" 輸出: 3  解釋: 因爲無重複字符的最長子串是 "abc",所以其長度爲 3。 示例 2: 輸入: "bbbbb" 輸出

原创 Leetcode第四題:尋找兩個正序數組的中位數

題目: 給定兩個大小爲 m 和 n 的正序(從小到大)數組 nums1 和 nums2。 請你找出這兩個正序數組的中位數,並且要求算法的時間複雜度爲 O(log(m + n))。 你可以假設 nums1 和 nums2 不會同時爲空。  

原创 Leetcode第二題:兩數相加

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

原创 Java中關於Map經常使用的方法

今天做機試題遇到,發現自己對這些容器瞭解的好少,做一下筆記....Scanner scanner = new Scanner(System.in); int size = scanner.nextInt(); SortedMap<

原创 排序-冒泡

int a[] = {}; int temp=0; for(int i=0;i<a.length-1;i++){ for(int j=0;j<a.length-1-i;j++){

原创 亂七八糟學習筆記之jpa標籤

JPA生成: @GeneratedValue(strategy=GenerationType.IDENTITY)JPA提供的四種標準用法爲TABLE,SEQUENCE,IDENTITY,AUTO. TABLE:使用一個特定的數據庫表格來保

原创 排序-希爾

原理:不停拆分,對各個小子序列進行直接插入排序再更換步長繼續排序,等基本有序後再進行一次直接插入排序。public static int[] ShellSort(int[]a){ int k; for(int i=a.length

原创 排序-直接插入

原理:將數據放到已經排好序的數組最後面,然後一個一個與前面的比較,大於該數的往後移,發現小於則代表可插入到該數的後面。 public static i