牛客 獲取n維陣列的最大深度 棧

題目描述

輸入引數為字串型的n維陣列，陣列的每一項值為陣列 或 int型數字。請實現乙個函式，可以獲取列表巢狀列表的最大深度為多少。

輸入描述:

輸入引數為字串型的 n維陣列，列表的每一項值為陣列 或 int型數字。陣列內的陣列，每一項值，也可以是陣列 或 int型數字。

輸出描述:

int型數字，表示陣列巢狀的深度。

示例1輸入

複製

[[1], [2,3,4], [5,[2,3]], [7], [0,[1,2,3,4],3,5], [1,3], [3,2,4]]

複製

3

n維陣列的深度為3

很明顯的棧,括號匹配問題

**如下

#define debug

#ifdef debug
#include
#include
"/home/majiao/mb.h"
#endif
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn ((int)1e5+7)
#define ll long long int
#define inf (0x7f7f7f7f)
#define fori(lef, rig) for(int i=lef; i<=rig; i++)
#define forj(lef, rig) for(int j=lef; j<=rig; j++)
#define fork(lef, rig) for(int k=lef; k<=rig; k++)
#define qaq (0)
using
namespace std;
#define show(x...) \
do while (0)
void
err(
)template
<
typename t,
typename..
. a>
void
err(t a, a.
.. x)
namespace fastio
void
print()
template
<
typename t,
typename..
. t2>
inline
void
read
(t &x, t2 &..
. oth)
while
(isdigit
(ch)
) x *
= f;
read
(oth...
);}template
<
typename t,
typename..
. t2>
inline
void
print
(t x, t2.
.. oth)
while
(x/=10)
;while
(p3>=0)
putchar
(print_f[p3--])
;putchar
(' ');
print
(oth...
);}}
// namespace fastio
using fastio::print;
using fastio::read;
int n, m, q, k;
string line;
intmain()
ans =
max(ans, level);}
cout << ans << endl;
#ifdef debug
clock_t etime =
clock()
;printf
("rum time: %lf 秒\n",(
double
)(etime-stime)
/clocks_per_sec)
;#endif
return0;
}

牛客 連續子陣列的最大和

連續子陣列的最大和，例如 連續子向量的最大和為8 從第0個開始,到第3個為止 給乙個陣列，返回它的最大連續子串行的和，你會不會被他忽悠住？子向量的長度至少是1 用total記錄累計值，maxsum記錄和最大 基於思想 對於乙個數a，若是a的左邊累計數非負，那麼加上a能使得值不小於a，認為累計值對整體...

牛客 二維陣列中的查詢

題目描述 在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。思路 先判斷出target在前幾列，再判斷出target在後幾行 迴圈往復。coding utf 8...

二維陣列的查詢（牛客網）

一 題目描述 在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。二 我的思路 設計思路 從第一行到最後一行起，每一行都是 先用二分查詢找到本行比target小的...