大概意思就是
給出乙個中括號序列,在序列前後可以加中括號字元,補全它。。。
當時沒想起來解決辦法,然後涼涼了,後來專門去搞了這道題,終於搞定
思路在注釋裡寫的比較詳細了,此處不再贅述(用了類似棧的思想)
<?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 請編寫程式,根據輸入的任何乙個正整數,找出符合這種要求的所有連續正整數序列。輸入資料 乙個正整數,以命令列引數的形式提供給程式。輸出資料 在標準輸出上列印出符合題目描述的全部正整數...