百度的一道二面演算法題分析 補全括號序列

2022-01-29 02:32:50 字數 934 閱讀 4916

大概意思就是

給出乙個中括號序列,在序列前後可以加中括號字元,補全它。。。

當時沒想起來解決辦法,然後涼涼了,後來專門去搞了這道題,終於搞定

思路在注釋裡寫的比較詳細了,此處不再贅述(用了類似棧的思想)

<?php

/** * 字串轉陣列

* @param $str string 輸入的字串

* @return array 轉換之後的結果陣列

*/function strtoarray($str)

return $arr;

}/**

* 判斷括號是否已匹配

* @param $str string 輸入的括號序列

* @return array 返回結果[bool,簡化之後的括號陣列]

*/function bracketstest($str) else if (strlen($str) == 1)

while ($sp + 1 < count($ls))

} else

} if (count($ls) == 0) else

}/**

* 補全括號序列

* @param $str string 待補全的括號序列

* @return string

*/function completingbrackets($str)

// 左右需補全的字串

$lc = $rc = '';

foreach ($testres[1] as $b) else

} // 拼合

return $lc . $str . $rc;

}echo completingbrackets('][');

當時二面的時候沒想起來解法,後來冷靜分析一下其實不太難

我的文章倉庫:github位址

一道百度架構題

無論筆試還是面試總會被問到一些架構題,關鍵還無法理解面試官究竟在問什麼。開始積累這些題吧,放到下面 關於海量資料儲存與訪問,涉及到分庫,分表,可以參考此文 1 有乙個監控系統,有大量的資料記錄包括 url,使用者訪問ip,時間 要對這個監控系統進行維護,並提供查詢。設計乙個能儲存和維護1000億條記...

一道百度架構題

不管筆試還是面試總會被問到一些架構題,關鍵還無法理解面試官到底在問什麼。開始積累這些題吧,放到以下 關於海量資料儲存與訪問,涉及到分庫,分表,能夠參考此文 1 有乙個監控系統,有大量的資料記錄包含 url,使用者訪問ip,時間 要對這個監控系統進行維護,並提供查詢。設計乙個能儲存和維護1000億條記...

百度之星的一道題

乙個正整數有可能可以被表示為n n 2 個連續正整數之和,如 15 1 2 3 4 5 15 4 5 6 15 7 8 請編寫程式,根據輸入的任何乙個正整數,找出符合這種要求的所有連續正整數序列。輸入資料 乙個正整數,以命令列引數的形式提供給程式。輸出資料 在標準輸出上列印出符合題目描述的全部正整數...