- 博客(15)
- 收藏
- 关注
原创 《leetCode-php》排列序列
集合[1,2,3,…,n]一共有n!种不同的排列按字典序列出所有的排列并且给这些排列标上序号我们就会得到以下的序列(以n=3为例)"123" "132" "213" "231" "312" "321"现在给出n和k,请返回第k个排列注意:n在1到9之间<?phpfunction getPermutation($n, $k) { $arr...
2019-11-24 10:58:53 159
原创 《leetCode-php》旋转链表
将给定的链表向右转动k个位置,k是非负数。例如:给定1->2->3->4->5->null , k=2,返回4->5->1->2->3->null。<?phpclass Node { public $next = null; public $val; public function __cons...
2019-11-24 09:53:13 159
原创 《leetCode-php》加上障碍的二维地图从头到尾的所有路径数量
继续思考题目"Unique Paths":如果在图中加入了一些障碍,有多少不同的路径?分别用0和1代表空区域和障碍例如下图表示有一个障碍在3*3的图中央。[↵ [0,0,0],↵ [0,1,0],↵ [0,0,0]↵]有2条不同的路径备注:m和n不超过100.<?phpfunction uniquePathsWithObstacles($arr...
2019-11-09 11:25:51 134
原创 《leetCode-php》加上障碍的二维地图从头到尾的所有路径数量
继续思考题目"Unique Paths":如果在图中加入了一些障碍,有多少不同的路径?分别用0和1代表空区域和障碍例如下图表示有一个障碍在3*3的图中央。[↵ [0,0,0],↵ [0,1,0],↵ [0,0,0]↵]有2条不同的路径备注:m和n不超过100.<?phpfunction uniquePathsWithObstacles($arr...
2019-11-09 11:25:31 170
原创 《leetCode-php》二维数组从头到尾的所有路径数量
一个机器人在m×n大小的地图的左上角(起点,下图中的标记“start"的位置)。机器人每次向下或向右移动。机器人要到达地图的右下角。(终点,下图中的标记“Finish"的位置)。可以有多少种不同的路径从起点走到终点?<?phpfunction uniquePaths($m, $n) { $arrNum = array(); for ($i = 0; $i &...
2019-11-09 11:22:46 385
原创 《leetCode-php》求二维数组从头到尾的最小路径和
给定一个由非负整数填充的m x n的二维数组,现在要从二维数组的左上角走到右下角,请找出路径上的所有数字之和最小的路径。注意:你每次只能向下或向右移动。<?phpfunction minPathSum($arrGrid) { $line = count($arrGrid); $col = count($arrGrid[0]); $arrOutput = a...
2019-11-09 10:57:47 251
原创 《leetCode-php》合并两个有序链表
将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的。<?phpclass Node { public $next = null; public $val; public function __construct($val) { $this->val = $val; }}function mergeT...
2019-11-07 23:27:00 420
原创 《leetCode-php》二进制字符串相加
给出两个用字符串表示的二进制数,返回他们的和(也用字符串表示)例如:a ="11"b ="1"返回"100".<?phpfunction addBinary($a, $b) { $i = strlen($a) - 1; $j = strlen($b) - 1; $str = ''; $flag = 0; while ($i &g...
2019-11-07 23:08:25 152
原创 《leetCode-php》数组组成的正整数+1
给出用数字数组表示的一个非负整数,请对该整数加1。<?phpfunction plusOne(&$arrNum) { $num = count($arrNum); for ($i = $num - 1; $i >= 0; $i --) { if ($arrNum[$i] == 9) { $arrNum[$i] = ...
2019-11-07 00:01:33 124
原创 《leetCode-php》数组表示的整数+1
给出用数字数组表示的一个非负整数,请对该整数加1。<?phpfunction plusOne(&$arrNum) { $num = count($arrNum); for ($i = $num - 1; $i >= 0; $i --) { if ($arrNum[$i] == 9) { $arrNum[$i] = ...
2019-11-06 23:56:47 234
原创 《leetCode-php》文本换行
给定一个单词数组和长度L,将该单词数组中文本两端对齐(左边和右边),使每一行都有L个字符。你要在每一行中尽可能多地填充单词。在必要时填充额外的空格' ',使每行正好有L个字符。单词之间的额外空格要尽可能均匀地分布。如果一行的空格数不能在单词之间平均分配,请在左边分配更多的空格对于最后一行文本,它应该左对齐,并且单词之间不插入额外的空格。例如,单词数组为:["This", "is"...
2019-11-06 00:29:45 657
原创 《leetCode-php》求平方根
实现函数int sqrt(int x).计算并返回x的平方根已经不记得什么求平方根的高数算法了,所以写了一个low的<?php/** * @param $n * @return int * @brief 返回平方根的整数 */function buildSqrt($n) { $i = 1; while ($i * $i <= $n) { ...
2019-11-01 21:45:21 231
原创 《leetCode-php》爬楼梯
你在爬楼梯,需要n步才能爬到楼梯顶部每次你只能向上爬1步或者2步。有多少种方法可以爬到楼梯顶部?<?phpfunction climbStairs($n) { $arrStep = array( 2 => 2, 1 => 1, 0 => 0, ); for ($i = 3; $i <...
2019-11-01 21:36:36 270
原创 《leetCode-php》简化路径
请简化给出的Unix样式的文件绝对路径,也就是转换成规范路径在Unix样式的文件系统中,.代表当前目录,.. 表示将目录向上移动一级请注意,返回的规范路径必须以斜杠“/”开头,并且两个目录名之间只能有一个斜杠“/”开头。如果存在的最后一级目录的话不能以“/”结尾。另外,转化出的规范路径必须是能表示给出的绝对路径的最短字符串。例如:文件路径 = "/home/", =>"...
2019-11-01 21:18:21 206
原创 《leetCode-php》将一个字符串增删改为另一个字符串的最少步数
给定两个单词word1和word2,请计算将word1转换为word2至少需要多少步操作。你可以对一个单词执行以下3种操作:a)在单词中插入一个字符b)删除单词中的一个字符c)替换单词中的一个字符<?php/** * @param $word1 * @param $word2 * @return mixed * $arrStep[$j][$i]代表了第一个字符串的前i...
2019-11-01 20:39:20 1297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人