招行FT訓練營筆試第二題題解

2021-10-05 16:46:39 字數 399 閱讀 6903

招行筆試第二題是leetcode第765題:情侶牽手。

這題要求最少移動個數,我們通過貪心演算法來解決。

貪心演算法即為先通過交換讓第一對情侶在一起,然後在看第二對,依次遍歷所有資料。

對本題來講,每組數是較小的偶數和大1的奇數,兩者位置可互換。所以解題時,我們先判別每組的第乙個數是偶數還是奇數。如果是偶數,往後找到比它大1 的奇數,然後與該組第二個數交換。如果是奇數,往後找到比它小1 的偶數,然後與該組第二個數交換。總的時間複雜度為o(n*n)。

int

minswapscouples

(vector<

int>

& row)}}

}else}}

}}return cnt;

}

2017 12 7 訓練營第二天

訓練營的都二天,上午10點我們準時開始了html的課程。今天我們主要學習了 前端css的部分,css層疊樣式表 主要的作用就是對網頁中的元素進行精準控制 並且可以對網頁元素就行編輯。css最開始最基本的就是選擇器 標籤選擇器 id class id名稱 border 1px solid gray w...

百度訓練營第二天

昨天上課老師講的內容稍微有點多,課堂時間也比正常多出了半個時,文老師的講解乾淨利索,並不令我感到知識的枯燥,但問題是對於僅僅聽了一節python入門的小白來說,真的頂不住python高階和linux入門指令的輪番轟炸。目前我很認同第二天老師的講課模式,課程前講解本天內容,最後附帶介紹當天作業以及前一...

2019雛鷹訓練營第二次作業

作業題目 我是乙個不喜歡寫注釋的人,這是乙個很不好的習慣。發布完404,返回舊版後台修改後發布終於可以了。太難了。最開始看到題目以為是網路的題。網路學的其實不是很紮實,內心就有點換張。尤其是那個ddos,一周好像學不到特別深的東西。頁面往下劃,看到熟悉的輸入輸出。嗯這是一道程式設計題。本著程式設計題...