let map =[0
,1,0
,2,1
,0,1
,3,2
,1,2
,1];
// 地圖
let raintotal =0;
// 累加儲存數值（雨水總數）
let startindex =0;
// 容器起始索引
let endindex =0;
// 容器結束索引
do// 累加容器儲存值
let val =
findstarttoendnum
(startindex, endindex, map)
; raintotal += val;
console.
log(
"容器儲存值<<<"
, val)
;// 交換索引
startindex = endindex;
}while
(startindex < map.length)
;console.
log(
"結束計算:2>"
, raintotal)
;// 查詢當前索引的結束點
function
findendindex
(startindex, arr)
for(
let i =
(startindex +1)
; i < arr.length; i ++)}
// 指向下乙個索引
return startindex +1;
}// 查詢起始點到結束點的 容器儲存數值
function
findstarttoendnum
(startindex, endindex, arr)
return num;
}
最小值計算》 起始值 0 結尾值 1 最小值 0
容器儲存值<<
<
0最小值計算》 起始值 1 結尾值 2 最小值 1
容器儲存值<<
<
1最小值計算》 起始值 2 結尾值 3 最小值 2
容器儲存值<<
<
4最小值計算》 起始值 3 結尾值 2 最小值 2
容器儲存值<<
<
0最小值計算》 起始值 2 結尾值 2 最小值 2
容器儲存值<<
<
1最小值計算》 起始值 2 結尾值 1 最小值 1
容器儲存值<<
<
0結束查詢:
1>
6結束查詢:
2>
6
位元組跳動 頭條研發 一面
面試官人很nice，問的都是一些基礎的東西，主要圍繞c 基礎，資料庫 不了解，過 計算機網路等。程式設計題用了太久的時間，面試到最後儼然變成了書籍推薦。三選一 q1 給定1個正整數陣列array和1個正整數n，從array中尋找和值大於等於n的最短子陣列。如果存在，則返回最短子陣列長度 如果不存在返...
位元組跳動遊戲測開 遇到的題目
描述 給定一系列2維平面點的座標 x,y 其中x和y均為整數，要求用乙個最小的長方形框將所有點框在內。長方形框的邊分別平行於x和y座標軸，點落在邊上也算是被框在內。執行時間限制 10 sec 記憶體限制 128 mbyte 輸入 測試輸入包含若干測試用例，每個測試用例由一系列座標組成，每對座標 x ...
2019位元組跳動春招題目
2019位元組跳動演算法崗春招 不是2020屆的秋招！共四道程式設計題，沒有選擇題。筆試的時候只做出來了前兩道，這裡參考了大佬 azhao1993 的解題思路，把後兩道的解法整理一下。現在有n人參加程式設計比賽，比賽結束後每個人都得到乙個分數。現在所有人鋪成一圈 第1個和第n個相鄰 領取獎品，要求 ...