原创 筆試面試之二叉樹的深度

輸入一棵二元樹的根結點,求該樹的深度。從根結點到葉結點依次經過的結點(含根、葉結點)形成樹的一條路徑,最長路徑的長度爲樹的深度。 例如:輸入二元樹:                                           

原创 設計模式之 prototype

常見設計模式的解析和實現(C++)之四-Prototype模式 作用:用原型實例指定創建對象的種類,並且通過拷貝這些原型創建新的對象。UML結構圖:抽象基類:1)Prototype:虛擬基類,所有原型的基類,提供Clone接口函數接口函

原创 設計模式之 templatemethod

常見設計模式的解析和實現(C++)之十一-TemplateMethod模式 作用:定義一個操作中的算法的骨架,而將一些步驟延遲到子類中。TemplateMethod 使得子類可以不改變一個算法的結構即可重定義該算法的某些特定步驟。UML

原创 筆試面試之撲克牌順子

從撲克牌中隨機抽5張牌,判斷是不是一個順子,即這5張牌是不是連續的。2-10爲數字本身,A爲1,J爲11,Q爲12,K爲13,而大小王可以看成任意數字。    方法一:1.排序,2.求出0個數 3.求出非0的牌之間的差距 如果差距小於