资讯专栏INFORMATION COLUMN

Leetcode PHP题解--D10 942. DI String Match

yibinnn / 2675人阅读

摘要:题目链接题目分析给定一个只含和的字符串,返回一个数组。这个数组满足以下条件当为时,。当遇到时,在数组的当前下标位置前插入当前下标。最终代码个人认为这题不是很好描述。有空会尝试描述清楚这个问题。

942. DI String Match 题目链接

942. DI String Match

题目分析

给定一个只含ID的字符串S,返回一个数组。
这个数组满足以下条件:
S[i]I时,A[i]。既后面的数字比前面的大。
S[i]D时,A[i]>A[i+1]。既前面的数字比后面的大。

思路

循环遍历给定的字符串,
当遇到I时,直接在数组后面塞当前字母的下标。
当遇到D时,在数组的当前下标位置前插入当前下标。

最终代码
=0 ?array_slice($nums,0,$currentPosition):[]);
                $right = ($currentPosition

个人认为这题不是很好描述。有空会尝试描述清楚这个问题。

若觉得本文章对你有用,欢迎用爱发电资助。

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/31045.html

相关文章

  • Leetcode PHP题解--D21 344. Reverse String

    摘要:题目链接题目分析题目要求以时间复杂度把字符串倒转过来。思路题目提示说用原地算法我并不会,只能用函数先应付了。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 344. Reverse String 题目链接 344. Reverse String 题目分析 题目要求以O(1)时间复杂度把字符串倒转过来。 思路 题目提示说用原地算法……Emmm...我并不会,只能用strrev函数先应付...

    yuxue 评论0 收藏0
  • Leetcode PHP题解--D20 557. Reverse Words in a String

    摘要:题目链接题目分析题目要求把句子中的每个单词都倒转过来。思路这个很简单,用空格把句子分割,再用把字符串倒转过来,拼接起来就可以了。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 557. Reverse Words in a String III 题目链接 557. Reverse Words in a String III 题目分析 题目要求把句子中的每个单词都倒转过来。 思路 这个...

    LoftySoul 评论0 收藏0
  • Leetcode PHP题解--D22 806. Number of Lines To Write

    摘要:题目链接题目分析每行只能容纳个字符,给定每个字符所占宽度计算给定的字符串需要占多少行,最后一行占多少个字符。思路首先第一行,直接添加即可。当到达时,当前单词要写到下一行。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 806. Number of Lines To Write String 题目链接 806. Number of Lines To Write String 题目分析 ...

    ranwu 评论0 收藏0
  • Leetcode PHP题解--D88 696. Count Binary Substrings

    摘要:则不算,因为两个被分割开了,不是连续的。思路只记录前一组是还是,以及出现的次数。相同,则判断是否与前一个字符相同。那么此时需要抛弃前一组的所有内容。当前一组未配对字符数量达到时,说明前一组已经没有可以匹配的字符。故把当前组替换未前一组。 D88 696. Count Binary Substrings 题目链接 696. Count Binary Substrings 题目分析 给定一...

    lanffy 评论0 收藏0
  • Leetcode PHP题解--D57 762. Prime Number of Set Bits

    摘要:题目链接题目分析对给定范围内的每个整数,返回其二进制形式下,数字出现的次数为质数的次数。思路由于题目固定了范围为,次方为千万。即最多只会出现次。存在则符合题目要求的数字,否则不计入该数字。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 D57 762. Prime Number of Set Bits in Binary Representation 题目链接 762. Prime ...

    Cobub 评论0 收藏0

发表评论

0条评论

yibinnn

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<