weixin_41109346的博客

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:...

给定一个正整数，返回它在 Excel 表中相对应的列名称。例如， 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ...示例 1:输入: 1输出: "A"示例 2:输入: 28输出: "AB"示例 3:输入: 701...

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 43...

给定一个字符串s由大写/小写字母和空空格字符' '组成，返回字符串中最后一个单词的长度。如果最后一个单词不存在，返回0。注意:单词被定义为由非空格字符组成的字符序列。例如,给定s ="Hello World"return5。解决方案function lengthOfLastWord($s) { $str = trim($s); if($str===''...

function searchRange($nums, $target) { $res = [-1, -1]; $len = count($nums); for($i=0; $i<$len; $i++){ if($nums[$i] == $target){ $res[0] = $i; break; ...

问题描述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...

数数并说序列是一个整数序列，第二项起每一项的值为对前一项的计数，其前五项如下：1112112111112211 被读作 “一个一” 即 11。11 被读作 “两个一” 即 21。21 被读作 “一个二 和 一个一” 即 1211。给一个正整数 n ，输出数数并说序列的第 n 项。注意：该整数序列的每项都输出为字符串。例 1:输入: 1输出: "1"...

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 = ''; ...

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){ ...

很好的利用了php 自带的数组排序函数：function findMedianSortedArrays($nums1, $nums2) { $num = array_merge($nums1, $nums2); sort($num); $count = count($num); $half = intval($count/2); if($count%2...

twoSum算是一道入门级，非常简单的题，看到这题的时候我想的第一个方法就是穷举法，用两次for循环来判断，但这种方法的时间复杂度较高，下面有一种简单的方法，打败了90%以上的用户：function twoSum($nums, $target) { $res = []; $match = []; foreach($nums as $k=>$v){ ...