有如下資料結構,找出所有人的下屬以及下屬的下屬
$arr = [
'小紅' => [
'張三' => null,
'李四' => [
'東東' => [
'一一' => null,
'二二' => [
'小明' => null]],
'西西' => null,
],],
'小綠' => [
'王五' => null,
'趙六' => [
'南南' => null,
],'孫七' => [
'北北' => null]],
'小藍' => null
];
需要輸出的格式為如下:
小紅: 張三,李四,東東,一一,二二,小明,西西
張三: 無
李四: 東東,西西,一一,二二,小明
東東: 一一,二二,小明
一一: 無
二二: 小明
小明: 無
西西: 無
小綠: 王五,趙六,孫七,南南,北北
王五: 無
趙六: 南南
南南: 無
孫七: 北北
北北: 無
小藍: 無
還是上**,五注釋版本
function getuserstr($arr)
}if(is_null($arr)) $data[$key] = ;
return $data;
}$list = getlist($arr);
function getsubordinate($list, $v)
}return $data;
}$data = ;
foreach($list as $key=>$value)}}
$str = '';
foreach ($data as $key => $value)
return $str;
}
有注釋版本
function getuserstr($arr)
}//儲存那些下屬為null的資料,用於輸出'無'下屬
if(is_null($arr)) $data[$key] = ;
return $data;
}$list = getlist($arr);
//遞迴鏈式找某個人的全部下屬
function getsubordinate($list, $v)
}return $data;
}$data = ;
foreach($list as $key=>$value)}}
// 拼接字串
$str = '';
foreach ($data as $key => $value)
return $str;
}
詳解人民搜尋面試題 求包含所有query的最短距離
一篇文章,切完詞之後放到乙個vector中,乙個查詢切完詞也放到乙個vector中,寫乙個函式找出這篇文章中包含這個查詢中所有詞的最小區間的i和j。只要返回第乙個即可。當時很坑爹,直覺告訴我要建索引,而且建索引也對了,但是建完之後就不知道怎麼搞了,後台他提示一句,有些是不需要比較的,才得到靈感,想出...
一道PHP面試題,求兩個檔案的相對路徑
首先原題是這樣子的 寫乙個函式,計算出兩個檔案的相對路徑,如 a a b c d d.php b a b 1 2 c.php 計算出的 b相對於 a的相對路徑應該是 c d 那麼對於網上給出的答案,看了看貌似只能針對題目中給出的那個路徑來計算,如果路徑一變化,類似下面這樣,那麼那些程式好像沒用了,當...
位元組跳動面試題 求一顆二叉樹所有子節點的父節點之和
有幸收到了位元組跳動的實習生面試,雖然沒有通過,但是作為第一場面試,我還是能總結出很多經驗,對我以後的面試我相信會有很大的幫助。面試官給的第一道面試題,就是求一顆二叉樹的所有子節點的父節點之和 面試的時候沒做出來,我當時已經知道我涼了,所有首先你的資料結構演算法知識一定要過關 思路 用深度優先探索,...