![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
_sarah_
这个作者很懒,什么都没留下…
展开
-
leetcode刷题:是否是回文数isPalindrome的PHP解法
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶: ...原创 2019-07-12 16:59:01 · 237 阅读 · 0 评论 -
leetcode刷题:Excel Sheet Column Title的PHP解法
给定一个正整数,返回它在 Excel 表中相对应的列名称。 例如, 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ... 示例 1: 输入: 1 输出: "A" 示例 2: 输入: 28 输出: "AB" 示例 3: 输入: 701...原创 2019-07-18 16:46:40 · 111 阅读 · 0 评论 -
leetcode刷题:plusOne的PHP解法
给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 43...原创 2019-07-18 14:42:20 · 108 阅读 · 0 评论 -
leetcode刷题:lengthOfLastWord的PHP解法
给定一个字符串s由大写/小写字母和空空格字符' '组成,返回字符串中最后一个单词的长度。 如果最后一个单词不存在,返回0。 注意:单词被定义为由非空格字符组成的字符序列。 例如, 给定s ="Hello World" return5。 解决方案 function lengthOfLastWord($s) { $str = trim($s); if($str===''...原创 2019-07-18 14:17:37 · 91 阅读 · 0 评论 -
leetcode刷题:Find First and Last Position of Element in Sorted Array的PHP解法
function searchRange($nums, $target) { $res = [-1, -1]; $len = count($nums); for($i=0; $i<$len; $i++){ if($nums[$i] == $target){ $res[0] = $i; break; ...原创 2019-07-18 11:02:06 · 67 阅读 · 0 评论 -
Leetcode 35. Search Insert Position问题的PHP解法
问题描述 Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You may assume no duplicates in the ar...原创 2019-07-18 09:42:14 · 102 阅读 · 0 评论 -
leetcode刷题:countAndSay(数数并说)的PHP解法
数数并说序列是一个整数序列,第二项起每一项的值为对前一项的计数,其前五项如下: 1 11 21 1211 111221 1 被读作 “一个一” 即 11。 11 被读作 “两个一” 即 21。 21 被读作 “一个二 和 一个一” 即 1211。 给一个正整数 n ,输出数数并说序列的第 n 项。 注意:该整数序列的每项都输出为字符串。 例 1: 输入: 1 输出: "1" ...原创 2019-07-12 18:14:49 · 150 阅读 · 0 评论 -
leetcode刷题:整数转罗马数字intToRoman的PHP解法
function intToRoman($num) { $nums = [1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000]; $romans = ["I","IV","V","IX","X","XL","L","XC","C","CD","D", "CM","M"]; $res = ''; ...原创 2019-07-12 17:51:04 · 115 阅读 · 0 评论 -
leetcode刷题:罗马数字转整数romanToInt的PHP解法
function romanToInt($s) { $arr = array( "I"=>1, "V"=>5, "X"=>10, "L"=>50, "C"=>100, "D"=>500, "M"=>1000 ); $a = str_split($s); $len = count($a); if($len==0){ ...原创 2019-07-12 17:13:00 · 160 阅读 · 0 评论 -
leetcode刷题:寻找有序数组中位数findMedianSortedArrays的PHP解法
很好的利用了php 自带的数组排序函数: function findMedianSortedArrays($nums1, $nums2) { $num = array_merge($nums1, $nums2); sort($num); $count = count($num); $half = intval($count/2); if($count%2...原创 2019-07-12 17:04:15 · 168 阅读 · 0 评论 -
leetcode刷题:用PHP解决twoSum的简单解法
twoSum算是一道入门级,非常简单的题,看到这题的时候我想的第一个方法就是穷举法,用两次for循环来判断,但这种方法的时间复杂度较高,下面有一种简单的方法,打败了90%以上的用户: function twoSum($nums, $target) { $res = []; $match = []; foreach($nums as $k=>$v){ ...原创 2019-07-12 16:20:05 · 262 阅读 · 0 评论