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在...