原创 Java算法題(來自lettcode)----14 加一 思路 詳解

題目: 給定一個由整數組成的非空數組所表示的非負整數,在該數的基礎上加一。 最高位數字存放在數組的首位, 數組中每個元素只存儲一個數字。 你可以假設除了整數 0 之外,這個整數不會以零開頭。 示例 1: 輸入: [1,2,3] 輸出:

原创 Java算法題(來自lettcode)----13 最大子序

題目: 給定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子數組 [4,-1,2,1] 的

原创 java 跳出任意層循環 一層,兩層for都可以

  public static void main(String[] args) { flag: for (int i = 0; i < 4; i++) { for (int j = 0; j < 4; j++) {

原创 java中 char 類型的數字轉換成 int 型的數字

今天刷編程題遇到了需要將char 類型的數字轉換成 int 型的數字 百度一會找到答案 public class Tes { public static void main(String[] args) { char a = '9

原创 Java算法題(來自lettcode)----12 最後一個單詞的長度 思路 詳解

題目: 給定一個僅包含大小寫字母和空格 ' ' 的字符串,返回其最後一個單詞的長度。 如果不存在最後一個單詞,請返回 0 。 說明:一個單詞是指由字母組成,但不包含任何空格的字符串。 示例: 輸入: "Hello World" 輸出:

原创 Java算法題(來自lettcode)----12 報數 思路 詳解

原題目: 報數序列是一個整數序列,按照其中的整數的順序進行報數,得到下一個數。其前五項如下: 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被讀作  "one 1"

原创 Java算法題(來自lettcode)----09搜索插入位置

題目: 給定一個排序數組和一個目標值,在數組中找到目標值,並返回其索引。如果目標值不存在於數組中,返回它將會被按順序插入的位置。 你可以假設數組中無重複元素。 示例 1: 輸入: [1,3,5,6], 5 輸出: 2 示例 2:

原创 Java算法題(來自lettcode)----10實現strStr()

題目: 實現 strStr() 函數。 給定一個 haystack 字符串和一個 needle 字符串,在 haystack 字符串中找出 needle 字符串出現的第一個位置 (從0開始)。如果不存在,則返回  -1。 示例 1:

原创 Java算法題(來自lettcode)----09移除元素

這是最近幾天速度最快,做的最好的一次 給定一個數組 nums 和一個值 val,你需要原地移除所有數值等於 val 的元素,返回移除後數組的新長度。 不要使用額外的數組空間,你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完

原创 Java算法題(來自lettcode)----08刪除排序數組中的重複項__(每天一個算法題,願我這個菜雞明年能進個好公司)

 題目: 給定一個排序數組,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後數組的新長度。 不要使用額外的數組空間,你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 示例 1: 給定數組 nums

原创 lettcode算法題----07合併兩個有序鏈表

將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。  示例: 輸入:1->2->4, 1->3->4 輸出:1->1->2->3->4->4 這個最方便的就是遞歸: public

原创 Java如何在main方法中實例化內部類對象

今天我在實例化一個類是編譯器報以下錯誤: No enclosing instance of type Person is accessible. Must qualify the allocation with an enclosing

原创 lettcode算法題----04羅馬數字轉整數

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

原创 lettcode算法題----06有效的括號

題目描述  給定一個只包括 '(',')','{','}','[',']' 的字符串,判斷字符串是否有效。 有效字符串需滿足: 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意空字符串可被認爲是有效字符串。 示例

原创 lettcode算法題----05最長公共前綴

題目: 編寫一個函數來查找字符串數組中的最長公共前綴。 如果不存在公共前綴,返回空字符串 ""。 示例 1: 輸入: ["flower","flow","flight"] 輸出: "fl" 示例 2: 輸入: ["dog","ra