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

942. DI String Match 题目链接 942. DI String Match 题目分析 给定一个只含I和D的字符串S,返回一个数组。 这个数组满足以下条件: 当S[i]为I时,A[i]A[i+1]。既前面的数字比后面的大。 思路 循环遍历给定的字符串, 当遇到I时,直接在数组后面塞当前字母的下标。 当遇到D时,在数组的当前下标位置前插入当前下标。 最终代码 ...

Leetcode之PHP版题目解析(231. Power of Two)

2019-3-20 星期三  开始吧 上一题链接 https://laravelacademy.org/post/19519.html 题目描述 给定一个数,判断他是否是2的幂次方数. 题目分析 常规解法就是递归,因为如果是的话那么这个数肯定能被2整除,他的1/2也能被2整除... 具体实现 /** * @param Integer $n ...

Leetcode之PHP版题目解析(215. Kth Largest Element in an Array)

2019-3-19 星期二  开始吧 上一题链接:203. Remove Linked List Elements 题目描述 在一组无序数组中,找出第K个大的元素.比如例1中k等于2,那么输出数组中第2大的5,例2中k等于4,那么输出数组中第4大的4. 题目分析在一个有序的数组中,找出第k大的数字,就是把数组元素个数减去k(比我小的数),所得的值就是第k大的数的下标,这样就好...

Leetcode PHP题解--D9 657. Robot Return to Origin

657. Robot Return to Origin 题目链接 657. Robot Return to Origin 题目分析 输入一串指令操作机器人,判断执行完指令后,能否回到原点。 思路 判断向上移动的次数是否等于向下移动的次数,且向左次数是否等于向右次数。 先用array_count_values计算元素个数。 再直接U个数和D个数是否相等,L个数和R个数是否相等即可。 但是,...

Leetcode PHP题解--D8 832. Flipping an Image

832. Flipping an Image 题目链接 832. Flipping an Image 题目分析 题目要求把一个只有0和1的二维数组中的0和1取反变为1和0。即1变0,0变1。 且需要把每行数据倒序过来。 思路 今天我尝试换一种方法描述思路。 输入是一个二维数组,那么我们需要先降为一维。这个可以用foreach完成。 接下来需要完成替换。我本来想用取反操作符完成的,但是如果...