原创 LeetCode解題報告--ZigZag Conversion

題目來源:https://leetcode.com/problems/zigzag-conversion/ P AH N AP LS I I G YI R 解法一: 間距爲: icount = 2 * (nRows

原创 LeetCode解題報告---Reverse Integer

Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 原題出處:https://leetcode.c

原创 LeetCode解題報告--Longest Palindromic Substring

Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000,

原创 Java 實現鏈表

鏈表相比數組操作更靈活,在空間效率方面比數組更有優勢,雖然java中沒有指針,但可以通過自定義類建立鏈表模型,進而實現鏈表。 分享下自己用java實現鏈表的過程: java代碼: Node 類: package com.

原创 LeetCode解題報告--Container With Most Water

題目:最大的盛水容器 Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vert

原创 Java 基於數組自定義實現容量不可變向量Vector

背景:假定集合 S 由 n 個元素組成,它們按照線性次序存放,於是我們就可以直接訪問其中的第一個元素、第二個元素、第三個元素……。也就是說,通過[0, n-1]之間的每一個整數,都可以直接訪問到唯一的元素 e,而這個整數就等於 S

原创 LeetCode解題報告--String to Integer (atoi)

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a

原创 LeetCode解題報告--Palindrome Number

題目:迴文數字的判斷 Determine whether an integer is a palindrome. Do this without extra space. Some hints: Could negative

原创 Reverse Integer 解題報告

Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 原題出處:https://leetcode.c

原创 銀行家算法

    銀行家算法是資源和死鎖避免的算法,由艾茲格·迪傑斯特拉(Edsger Dijkstra) 設計的算法用於測已確定總數量的資源分配的安全性,在決定是否該分配應該被允許並進行下去之前,通過“s-state”校驗碼測試資源分配活

原创 Java 基於數組自定義實現容量可變向量Vector

數組容量N固定。一方面,在向量規模很小時,預留這麼多的空間實屬浪費;反過來,當向量規模超過N時,即使系統有足夠的空間資源,也會因 意外錯而崩潰。幸好,有一個簡易的方法可以克服這一缺陷。我們希望向量能夠根據實際需要,動態地擴充數組

原创 基於數組實現Java 自定義Stack棧類及應用

棧是存放對象的一種特殊容器,在插入與刪除對象時,這種結構遵循後進先出( Last-in-first-out,LIFO)的原則。java本身是有自帶Stack類包,爲了達到學習目的已經更好深入瞭解stack棧,自己動手自建java

原创 java 小項目:簡單撲克牌遊戲

項目要求 1>新建兩個玩家 2>創建撲克牌,洗牌 3>發牌,每個玩家沒人拿兩張,比較大小 4>比較規則:兩個玩家選出各種最大的牌,進行遊戲,先比較點數大小,點數大的獲勝,點數相同則比較花色:黑桃>紅心>梅花>方塊 5>輸

原创 基於鏈表實現Java 自定義Stack棧

接下來讓我們看看,如何利用單鏈表結構來實現棧與隊列。由於棧的操作只限於棧頂元素,而單鏈表只有對首元素才能在O(1)時間內完成插入和刪除,故這裏把單鏈表的首節點作爲棧頂,其餘元素依次排列。此外,爲了保證getSize()方法也能夠在

原创 基於雙鏈表 實現Java Queue隊列

除了可以通過一維數組,單鏈表實現queue隊列,還可以通過雙鏈表實現queue隊列。 在基於NLNode類實現雙向鏈表的時候,爲了使編程更加簡潔,通常我們都要在最前端和最後端各設置一個啞元節點( Dummy node )。這兩個節