day16-學習內容：
1.劍指offer
面試題32：從上往下列印二叉樹
面試題58：翻轉字元
2.leetcode
例1:跳躍遊戲
例2:已知n,生成count-and-say 序列
題目描述：從上往下列印出二叉樹的每個節點，同層節點從左至右列印。
思路：使用佇列進行廣義優先遍歷
**：
class solution
queueq;
q.push(root);
while(!q.empty())
if(pnode->right!=null)
q.pop();
}return res;
}};
只能訪問queue容器介面卡的第乙個和最後乙個元素。只能在容器的末尾新增新元素，只能從頭部移除元素。fifo（先進先出）
1.初始化
需要標頭檔案
queueque;
2.成員函式
c++佇列queue類成員函式如下:
back()返回最後乙個元素
empty()如果佇列空則返回真
front()返回第乙個元素
pop()刪除第乙個元素
push()在末尾加入乙個元素
size()返回佇列中元素的個數
題目描述：牛客最近來了乙個新員工fish，每天早晨總是會拿著一本英文雜誌，寫些句子在本子上。同事cat對fish寫的內容頗感興趣，有一天他向fish借來翻看，但卻讀不懂它的意思。例如，「student. a am i」。後來才意識到，這傢伙原來把句子單詞的順序翻轉了，正確的句子應該是「i am a student.」。cat對一一的翻轉這些單詞順序可不在行，你能幫助他麼？
思路：先對整個字元反轉一次，在對每個單詞反轉一次。
**：
class solution //能跳到最後。
};
題目描述：
the count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, ...
1is read off as"one 1"or11.
11is read off as"two 1s"or21.
21is read off as"one 2, thenone 1"or1211.
given an integer n, generate the n th sequence.
note: the sequence of integers will be represented as a string.
思路：假設第乙個是1，然後每一次前面生成的，n指讀多少次。
n=1，就是1
n=2，就是讀兩次，結果為11
n=3，就是讀3次,結果為21
n=4,就是讀4次，結果為1211，
每一次讀都是以前一次為基礎
**：
class solution
else
}t.push_back(count+'0');
t.push_back(res[res.length()-1]);
res=t;
}return res;
}};
實習日記 Day16
今日份新想法 今天不在公司寫實習日記啦，在回學校的路上寫 今日地鐵 思 今天中午飯後，帶著我去了公司 附近的公園遛彎兒。一路走得飛快，興致勃勃。跟他的健步比起來，我一點都沒有年輕人該有的朝氣與活力 這才上班半個月，我現在週末的狀態就完全不比往日，變得昏昏欲睡，萎靡不振。在辦公室久坐，的確是不行啊。今...
day16 高階函式
匿名函式 高階函式 滿足倆個特性任意乙個即為高階函式 1.函式的傳入引數是乙個函式名 2.函式的返回值是乙個函式名 map num l 1,2,10,5,3,7 lambda x x 1 def add one x return x 1 lambda x x 1 def reduce one x r...
每日演算法 day 16
那些你早出晚歸付出的刻苦努力，你不想訓練，當你覺的太累了但還是要咬牙堅持的時候，那就是在追逐夢想，不要在意終點有什麼，要享受路途的過程，或許你不能成就夢想，但一定會有更偉大的事情隨之而來。mamba out 2020.2.28 思路 素數篩選 dfs 組合型列舉 有個很重要的一點就是確保你的dfs在...