面試刷題偶有記錄

2021-10-09 19:16:28 字數 935 閱讀 6609

1. 在排序陣列中查詢元素的第乙個和最後乙個位置

給定乙個按照公升序排列的整數陣列 nums,和乙個目標值 target。找出給定目標值在陣列中的開始位置和結束位置。

你的演算法時間複雜度必須是 o(log n) 級別。

如果陣列中不存在目標值,返回 [-1, -1]。

示例:輸入: nums = [5,7,7,8,8,10], target = 8

輸出: [3,4]

class solution ;

return res;

}private int searchrangeright(int a, int v)else if(a[mid] > v)else

}return res;

}private int searchrangeleft(int a, int v)else if(a[mid] < v)else

}return res;}}​

上面這個ac過了,下面這個自己寫案例都能過,但是提交顯示,**在下方,求個有緣人幫我看看,謝謝

while(low留個坑,後續繼續補

面試刷題記錄

寫一段 判斷乙個包括 的表示式是否合法 注意看樣例的合法規則。給定乙個表示式a,請返回乙個bool值,代表它是否合法。測試樣例 a b 5 4 返回 true 測試樣例 a b 5 4 返回 false include vector include iostream using namespace ...

面試與刷題

面試觀 雖然我自己的面試經驗不多,但最近有看到這樣乙個不錯的建議 即使有著乙份穩定的工作也可以常常跑去面試一些感覺不錯的公司。且不說面試可以更有動力去學習和鞏固技能,完善已有的工作讓簡歷更加漂亮,還能了解市場對這個崗位的需求動向,即使面試失敗了也能讓我們發現自己的不足,而且大公司對你的簡歷是會留底的...

10 14 10 25刷題(shui)記錄

bzoj 2459 和堵塞的交通很像,也要考慮繞著區間走,但此題要求最短距離。bzoj 3175 二分圖,每個點向他能夠攻擊到的點連邊,跑最大權閉合子圖 總點數減去匹配數 bzoj 2462 機房有個人說全輸出1就可以了,然後我試了試,結果a了。2333 bzoj 3997 考慮一下乙個點無法撿到的...