第二天 確定字元互異

2021-07-15 07:57:10 字數 530 閱讀 9715

題目出自程式設計師面試金典。

看到這道題直接跳出來了兩個想法:1. 暴力不是很複雜; 2. hash/map之流的(違反題目要求)。

習慣性先寫了暴力方法(內心os:竟然沒有超過時間)

class different 

}return true;

}

};

點評:時間複雜度不能看,而且沒用到string的特性,呼叫對應函式會更漂亮。

以下是乙個非常漂亮的方法(不是我寫的qaq)

class different 

};

收穫 1. sort公升序排列,可自定義compare;

2. unique在stl中unique函式是乙個去重函式, unique的功能是去除相鄰的重複元素(只保留乙個),其實它並不真正把重複的元素刪除,是把重複的元素移到後面去了,然後依然儲存到了原陣列中,然後 返回去重後最後乙個元素的位址,因為unique去除的是相鄰的重複元素,所以一般用之前都會要排一下序。

上班第二天

本想坐晚一班車的,誰知道這晚一班的也只是晚了 五 六分鐘,不高興再在站台上等,也只好小跑到車門上去了,果然,八點十分就到了。白天那個困啊 今天的工作內容和昨天一樣,做到後來我實在覺得測的差不多了,想幹些其他的,但這初來乍到的,也不好幹其他的呀,況且領導辦公室就在我旁邊。今天的工作總結有兩點 1 別把...

第二天實習

今天我早早到了銀行,開始給大家抹桌子,算是向愛妃學習吧。之後向wqy學習做表的方法,他很耐心。今天一天也就是做了這麼乙個表,但是還向dh學習了另外一些業務的處理,收穫不小。中午吃了雞腿 肉串和芸豆,好開心啊。我越來越喜歡自己的實習了。今天好多自己班上的同學來面試實習生,希望她們都能上!今天我沒有去同...

實習第二天

又是早起擠地鐵的一天 今天symphony說給我換了個導師,richard。於是我開始自己看,但是我並不清楚背景,不知道整個資料夾是幹什麼目的的,也不知道哪些檔案是需要看的。然後在richard的講解下,我慢慢明白了,終於知道我是幹啥的了,就是完善優化他們寫的自動化測試程式,首先是要看懂他們寫的。按...