iT邦幫忙

1

資料結構

  • 分享至 

  • xImage

是否為二元樹的子路徑
給定一個由層級排序(level order)定義的向量來建構一二元樹(binary tree),
和若干由向量定義的查詢路徑,逐一驗證查詢路徑是否為此二元樹的子路徑。
class TreeNode {
int val;
int nodeId;
int level;
TreeNode left;
TreeNode right;

TreeNode(int val) {
    this.val = val;
}

}
找出最長的配對括號子字串
給定一個僅包含字元左小括號'('和右小括號')'的字串,
傳回最長有效配對的括號子字串長度 。
例如:當測試字串為"))(())((((()())(()("時,
其配對括號子字串分別為"(())"、"(()())"和"()",
而最長的配對括號子字串為"(()())"。
輸入規範
每一行為一案例,
其格式為:案例註解 = "小括號測試字串",範例如下:
validcase = "()(((())()()))()"
等號'='前後空白皆可有可無,小括號測試字串長度在[0..256]之間,允許為空字串。
輸出規範
每一案例輸出格式為
第一行列印:
Case #案例編號:
第二行輸出案例說明,其格式如下:
The input string of 案例註解 is "測試字串".
第三行起依序列印所有配對的括號子字串,其格式如下:
(配對括號子字串編號) index:子字串起始索引值, length:子字串長度, valid:"子字串"
最後列印比對結果,其格式如下:
若無有效的配對括號子字串,則輸出"No valid parentheses found."。
反之,則輸出最長的配對括號子字串,其格式如下:
The longest valid parentheses is "最長子字串" with length 最長子字串長度.

圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友回答

立即登入回答