原创 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:代理服務器名首部信息 使用代理服務器的理由: