原创 【劍指Offer】面試題35：第一個只出現一次的字符

一：題目描述 在一個字符串(1<=字符串長度<=10000，全部由字母組成)中找到第一個只出現一次的字符,並返回它的位置 二：解題思路 （1）遍歷字符串 創建一個數組，保存a-z  A-Z出現的次數： 1.沒有出現過-1 2.只出現過一

2018-09-03 18:06:06

原创 N皇后問題（遞歸和動態規劃）

說明：內容摘錄自左程雲的《程序員代碼面試指南》 一：題目描述 N皇后問題是指N*N的棋盤要擺N個皇后，要求任何兩個皇后不同行、不同列、也不在同一條斜線（兩個皇后成45度）上。給定一個整數n,返回n皇后的擺法有多少種。 二：解題思路 如

2018-09-03 18:06:06

原创 【劍指Offer】面試題57：刪除鏈表中重複的結點

一：題目描述 在一個排序的鏈表中，如何刪除重複的結點？ 如  1->2->3->3->4->4->5 刪除重複的結點後鏈表變成： 1->2->5 二：解題思路 如果當前節點的值與下一個結點的值相同，那麼他們就是重複的結點，都可以被刪除。

2018-09-03 18:06:06 3

原创 STL容器初探

轉載自：http://blog.csdn.net/longhuahaha/article/details/8365041 1.STL容器分類： STL的容器可以分爲以下幾個大類:  一 順序（序列）容器，　有vector, list,

2018-09-03 18:06:06

原创 【劍指Offer】面試題63：二叉搜索樹的第k個結點

一：題目描述 給定一顆二叉搜索樹，請找出其中的第k大的結點。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按結點數值大小順序第三個結點的值爲4 二：解題思路  二叉搜索樹特點：左子結點的值小於根節點，根節點小於右子節點的值

2018-09-03 18:06:06

原创 【劍指Offer】面試題62：序列化二叉樹

整理自劍指Offer 一：題目描述 請實現兩個函數，分別用來序列化和反序列化二叉樹 二：解題思路 序列化二叉樹：選擇一種遍歷方式，將二叉樹的遍歷結果保存在字符串中 反序列化二叉樹：根據生成的字符串，構造原始的樹 如果二叉樹的序列化是

2018-09-03 18:06:06

原创 【劍指Offer】面試題44：撲克牌的順序

整理自劍指Offer 一：題目描述 LL今天心情特別好,因爲他去買了一副撲克牌,發現裏面居然有2個大王,2個小王(一副牌原本是54張^_^)...他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育

2018-09-03 18:06:05 1

原创 C++ String 詳解

詳見該博客：http://blog.csdn.net/tengfei461807914/article/details/52203202

2018-09-03 18:06:05