3.15 wps筆試
#金山##wps#算法崗第二題我總感覺(jué)它后面的用例沒(méi)按題干要求的給。大致就是給一串代碼,判斷這個(gè)代碼里面最高幾層for循環(huán)嵌套,題干說(shuō)循環(huán)保證用for,判斷保證用if,且都會(huì)用大括號(hào)把內(nèi)部的東西框起來(lái)。
思路就是遇到一個(gè)for,就把for后面的一個(gè)大括號(hào)標(biāo)記為特殊的大括號(hào)入棧,嵌套層數(shù)+1,前面沒(méi)有for的大括號(hào)就是普通的大括號(hào),也入棧。遇到右括號(hào)就出棧,如果是特殊的大括號(hào)(即for循環(huán)的左括號(hào)),嵌套層數(shù)-1。寫(xiě)了兩種實(shí)現(xiàn)方法,都是64%,擺爛了,雖然還有半小時(shí)也提前交卷了。
思路就是遇到一個(gè)for,就把for后面的一個(gè)大括號(hào)標(biāo)記為特殊的大括號(hào)入棧,嵌套層數(shù)+1,前面沒(méi)有for的大括號(hào)就是普通的大括號(hào),也入棧。遇到右括號(hào)就出棧,如果是特殊的大括號(hào)(即for循環(huán)的左括號(hào)),嵌套層數(shù)-1。寫(xiě)了兩種實(shí)現(xiàn)方法,都是64%,擺爛了,雖然還有半小時(shí)也提前交卷了。
全部評(píng)論 推薦 最新 樓層
我也是,怎么弄都是64,感覺(jué)里面用例有語(yǔ)法問(wèn)題,另外我是按輸入一行一行判斷的,我感覺(jué)用例沒(méi)有格式化,每一行可能會(huì)很長(zhǎng)一串出現(xiàn)多個(gè)for{}之類的,因?yàn)槲以谂袛鄉(xiāng)ine == “}”的時(shí)候一個(gè)都沒(méi)對(duì)
相關(guān)推薦
點(diǎn)贊 評(píng)論 收藏
分享
點(diǎn)贊 評(píng)論 收藏
分享
點(diǎn)贊 評(píng)論 收藏
分享