leetcode942. DI String Match

題目鏈接 這是一道Easy題目 題目給定只含 「I」(增大)或 「D」(減小)的字符串 S ,令 N = S.length。 返回 [0, 1, …, N] 的任意排列 A 使得對於所有 i = 0, …, N-1,都有: 如果 S[i] == 「I」,那麼 A[i] < A[i+1] 如果 S[i] == 「D」,那麼 A[i] > A[i+1] 示例 1: 輸出:「IDID」 輸出:[0,4,
相關文章
相關標籤/搜索