Leetcode PHP题解--D6 595. Big Countries

595. Big Countries 题目链接 595. Big Countries 题目分析 这道题是个SQL题。 要求返回国土面积大于300万平方公里或者人口多于2500万人的国家的名称、人口、面积。 思路 国土面积大于300万平方公里:area>3000000 人口多于2500万人:population>25000000 返回名称、人口、面积:select name, popula...

Leetcode PHP题解--D5 804. Unique Morse Code Words

804. Unique Morse Code Words 题目链接 804. Unique Morse Code Words 题目分析 这个题目要求算出把给定数组中的字符串转换成摩尔斯码后,有多少个不同的摩尔斯码。 思路 第一步需要把字符串转换成摩尔斯码。 $morse = [ ".-","-...","-.-.","-..",".","..-.","--.","....","....

Leetcode之PHP版题目解析(155. Min Stack)

2019-3-12 星期二   开始吧 题目描述 设计一个支持push,pop,top以及在恒定时间内检索最小元素的堆栈。 题目示例 MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.getMin(); --&...

Leetcode之PHP版题目解析(136. Single Number)

题目描述 给一个不为空的数组,除了一个元素外,每一个元素都会出现两次,找出那个出现一次的数. 题目示例 例1输入[2,2,1],那么返回的就是出现一次的1,例2输入的是[4,1,2,1,2],那么输出的就是出现一次的4. 题目思路 我的思路(好吧我第一次使用的是暴力破解法,这是一种超级常规的思想,看看就好,他的运行效率会很低,不推荐这种,既然我们刷题了,当然要用更优的解...

Leetcode PHP题解--D4 961. N-Repeated Element in Size 2N Array

961. N-Repeated Element in Size 2N Array 题目链接 961. N-Repeated Element in Size 2N Array 题目分析 在长度为2N的数组A中,有N+1个元素。其中恰好有一个元素重复了N遍。 返回这个元素。 一般算法题用数学上的定义方法去描述问题,所以理解起来可能费劲一些。 我们来简化一下问题: 返回数组A中重复了N遍的元素...

Leetcode PHP题解--D3 709. To Lower Case

709. To Lower Case 题目链接 709. To Lower Case 题目分析 这个题目要求返回所传字符串的全小写形式。 思路 按照C语言的思路,遍历每个字符,判断是不是大写。是大写则转换成小写。 具体转换方法是对这个大写字符减去A再加a。 在PHP中这么做也是可以的。但是,要记住PHP是用C写的。用内置函数/原生函数的效率比自己写PHP函数效率要高得多。 因此,我们用原...