原创 20 迭代器模式

20 迭代器模式 概念:提供一種方法順序訪問一個聚合對象中的各個元素,而又不暴露該對象的內部表示 適用場景     一個聚集對象不管是什麼都需要遍歷的時候     或者對聚集有多種方式遍歷時 作用     迭代器模式就是分離了集合對象

原创 LeetCode Longest Substring Without Repeating Characters 找到最長不重複字符串

解題思路是遍歷字符串,並將每一個字符存入hashmap中,以便判斷是否已經存在。用一個計數器計數即可。 /** * Created by Cookies on 2015-01-06. * Given a string, find th

原创 leetcode Median of Two Sorted Arrays java 兩個排序數組的中位數

There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall

原创 LeetCode 羅馬數字轉整數

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 要求輸入一個羅馬

原创 Add Two Numbers Leetcode 鏈表相加

</pre><pre name="code" class="java">import java.util.List; /** * Created by Cookies on 2015-01-04. * You are given t

原创 觀察者模式

14 觀察者模式 14.1 概念:觀察者模式又稱發佈-訂閱模式。觀察者模式定義了一種一對多的依賴關係,讓多個觀察者對象同時監聽某一個主題對象。這個主題對象在狀態發生變化時,會通知所有觀察者對象,使他們能夠自動更新自己。 14.2 模式中

原创 3 線性表

1. 線性表概念:零個或多個數據元素的有限序列 2. 線性表的順序存儲結構2.1 線性表順序存儲結構的概念:用一段地址連續的存儲單元一次存儲線性表的數據元素。 2.2 線性表順序存儲結構的優缺點     優點:         (1)無須

原创 LeetCode 找到一個字符串數組的最長公共前綴

/** * Created by root on 2014-12-03. * Write a function to find the longest common prefix string amongst an array of

原创 電商平臺訂單號生成策略

訂單是整個電子商務的核心。整個電子商務的流程也是圍繞訂單的狀態執行的。這篇博客主要向大家介紹訂單號的生成方式。 現在大型電商網站大多都有好幾種下單途徑。比如:通過Web網站下單,通過打電話到呼叫中心下單(CallCenter),使用手

原创 LeetCode TwoSum 找到兩個數字之和

這題是說存在一個整數數組,要求找到兩個數字相加之後可以和目標整數相等。題目裏面存在一個問題就是這個數組是無序的,另外就是這個數組中可能存在兩個相等的數字,要求我們返回這個數在數組中對應的位置,提示這個就是說要對index加1之後纔是位置。

原创 4 棧與隊列

4 棧與隊列 4.1 棧     定義:棧是限定僅在表尾進行插入和刪除操作的線性表。     後進先出 LIFO     棧頂:允許插入、刪除的一端     棧底:不允許插入、刪除 4.2 棧的應用 4.2.1 遞歸     菲博拉切數列

原创 Palindrome Number leetcode 判斷一個整數是否是迴文

Determine whether an integer is a palindrome. Do this without extra space. 判斷一個數是否是迴文,首先的想法是將這個數字轉變成string建立首尾指針進行求解,但考

原创 5 與HTTP協作的web服務器

代理     一種有轉發功能的應用程序,它接收客戶端的請求並轉發給服務器,同時也接收服務器返回的相應並轉發給客戶端。     代理不改變請求URI,每次經過一個代理服務器會加入Via:代理服務器名首部信息     使用代理服務器的理由: