原创 LeetCode 70 爬樓梯 Java 用時0ms
假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個正整數。 示例 1： 輸入： 2 輸出： 2 解釋： 有兩種方法可以爬到樓頂。 1. 1 階
2020-06-11 06:37:35
原创 leetcode Java 2ms 刪除鏈表倒數第N個節點
給定一個鏈表，刪除鏈表的倒數第 n 個節點，並且返回鏈表的頭結點。 示例： 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後，鏈表變爲 1->2->3->5. 說明： 給定的 n 保證是有效的
2020-06-11 06:37:35
原创 Leetcode 移除元素 Java 3ms
給定一個數組 nums 和一個值 val，你需要原地移除所有數值等於 val 的元素，返回移除後數組的新長度。 不要使用額外的數組空間，你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 元素的順序可以改變。你不需要考慮數
2020-06-11 06:37:35
原创 JAVA實現小根堆排序
代碼： import java.util.Arrays; public class solution { public static void main(String []args){ int a[]={5,3,
2019-08-29 08:43:49
原创 ListNode list=new ListNode() 、 ListNode list=new ListNode(0) 與 ListNode list=null 的區別
ListNode list=new ListNode() 初始化一個空節點，無值,不提倡此種寫法。 ListNode list=new ListNode(0) 初始化一個節點值爲0的空節點，最常用最正規寫法 ListNode list=
2019-08-23 08:03:08
3
原创 劍指offer -7 重建二叉樹 簡潔代碼
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode righ
2019-08-23 08:03:08
原创 Arrays結合Comparator用法小結
1.二維數組按照列排序： import java.util.Arrays; import java.util.Comparator; /** * 二維數組排序示例 * @author YY2924 2014/11/28 * @
2019-06-11 20:14:57
原创 Leetcode 逆波蘭式表達式求值
class Solution { public int evalRPN(String[] tokens) { Stack<Integer> stack = new Stack<>(); fo
2019-05-14 12:44:31
原创 Leetcode 簡化路徑 Java用時 12ms 擊敗91%
以 Unix 風格給出一個文件的絕對路徑，你需要簡化它。或者換句話說，將其轉換爲規範路徑。 在 Unix 風格的文件系統中，一個點（.）表示當前目錄本身；此外，兩個點 （..） 表示將目錄切換到上一級（指向父目錄）；兩者都可以是複雜相對路
2019-05-06 19:37:15
原创 Leetcode 96 不同的二叉搜索樹 Java 0ms 擊敗100%
給定一個整數 n，求以 1 ... n 爲節點組成的二叉搜索樹有多少種？ 示例: 輸入: 3 輸出: 5 解釋: 給定 n = 3, 一共有 5 種不同結構的二叉搜索樹: 1 3 3 2
2019-05-05 16:11:45
原创 LeetCode 66 加一 Java用時 1ms
給定一個由整數組成的非空數組所表示的非負整數，在該數的基礎上加一。 最高位數字存放在數組的首位， 數組中每個元素只存儲一個數字。 你可以假設除了整數 0 之外，這個整數不會以零開頭。 示例 1: 輸入: [1,2,3] 輸出: [1,2
2019-05-01 01:12:15
原创 LeetCode 94 二叉樹中序遍歷 遞歸
給定一個二叉樹，返回它的中序 遍歷。 示例: 輸入: [1,null,2,3] 1 \ 2 / 3 輸出: [1,3,2] 遞歸算法比較簡單，難點在於list列表需要定義在外面，或者在內部使用ad
2019-05-01 01:12:15
原创 Leetcode 35 搜索插入位置 Java 用時1ms 擊敗97.97%
給定一個排序數組和一個目標值，在數組中找到目標值，並返回其索引。如果目標值不存在於數組中，返回它將會被按順序插入的位置。 你可以假設數組中無重複元素。 示例 1: 輸入: [1,3,5,6], 5 輸出: 2 示例 2: 輸入: [
2019-05-01 00:48:20
原创 leetcode 實現strStr() Java 用時2ms
實現 strStr() 函數。 給定一個 haystack 字符串和一個 needle 字符串，在 haystack 字符串中找出 needle 字符串出現的第一個位置 (從0開始)。如果不存在，則返回 -1。 示例 1: 輸入:
2019-04-24 17:23:44