942. DI String Match
题目链接
题目分析
给定一个只含I
和D
的字符串S
,返回一个数组。
S[i]
为I
时,A[i]<A[i+1]
。既后面的数字比前面的大。 当S[i]
为D
时,A[i]>A[i+1]
。既前面的数字比后面的大。 思路
循环遍历给定的字符串,
当遇到I
时,直接在数组后面塞当前字母的下标。 当遇到D
时,在数组的当前下标位置前插入当前下标。 最终代码
=0 ?array_slice($nums,0,$currentPosition):[]); $right = ($currentPosition
个人认为这题不是很好描述。有空会尝试描述清楚这个问题。
若觉得本文章对你有用,欢迎用资助。