leetCode-php

《leetcode-php》有序链表转化为平衡二叉搜索树

给定一个单链表，其中的元素按升序排序，请将它转化成平衡二叉搜索树（BST）val=$val;}}classSList{public$next=null;public$val;publicfunction__construct($val){$this->val=$val;}}functionsortedListToBST($head,$end){if($head==$end){returnnull;

less_cold·2020-08-21 17:44

《leetcode-php》糖果问题

有N个小朋友站在一排，每个小朋友都有一个评分你现在要按以下的规则给孩子们分糖果：每个小朋友至少要分得一颗糖果分数高的小朋友要他比旁边得分低的小朋友分得的糖果多你最少要分发多少颗糖果？注意，比较糖果数量的时候，等于也不行packagemain/****@paramratingsint整型一维数组*@returnint整型*/funccandy(ratings[]int)int{//writecode

less_cold·2020-08-21 00:18

《leetCode-php》求由n个数可以组成所有的二叉搜索树

给定一个值n,请生成所有的存储值1...n.的二叉搜索树（BST）的结构例如：给定n=3，你的程序应该给出下面五种不同的二叉搜索树（BST）val=$val;}}/***@param$n*@returnarray$arrNode*递归,先确定根节点，然后求被跟节点拆分的部分*/functiongenerateTrees($n){$arrNode=reGenerateTrees(1,$n);retu

less_cold·2020-08-18 20:36

《leetCode-php》合并两个有序链表

将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的。val=$val;}}functionmergeTwoLists($node1,$node2){$head=newNode(0);$p=$head;while($node1!=null&&$node2!=null){if($node1->val>$node2->val){$p->next=$node2;$p=$node

less_cold·2020-08-16 06:35

《leetCode-php》列出字符串可以由一个字符串数组中的元素拼接而来的所有可能方式

Givenastringsandadictionaryofwordsdict,addspacesinstoconstructasentencewhereeachwordisavaliddictionaryword.给定一个字符串s和单词字典dict，在s中添加空格来构造所有字都在字典中的句子。Returnallsuchpossiblesentences.返回所有的句子Forexample,give

less_cold·2020-08-16 06:35

《leetCode-php》给出三个字符串s1, s2, s3,判断s3是否可以由s1和s2交织而成

给出三个字符串s1,s2,s3,判断s3是否可以由s1和s2交织而成。例如：给定s1="aabcc",s2="dbbca",如果s3="aadbbcbcac",返回true；如果s3="aadbbbaccc",返回false思路：动态规划当有两个来源的时候，构造二维图来判断第i+j个是否可以由s1和s2组成。d[i][j]存的是s3中到i+j的位置是否可以由s1的j个字符、s2的i个字符交织而成。

less_cold·2020-08-14 07:25

《leetCode-php》二叉树前序遍历

Givenabinarytree,returnthepreordertraversalofitsnodes'values.二叉树前序遍历（中左右）Forexample:Givenbinarytree{1,#,2,3},1\2/3return[1,2,3].Note:Recursivesolutionistrivial,couldyoudoititeratively?val=$val;}}funct

less_cold·2020-08-13 15:38

《leetCode-php》合并k个排序链表

合并k个排序链表采用分治法val=$val;}}functionmergeKLists($arrList){$num=count($arrList);while($num>1){$mid=intval(($num+1)/2);$arr=[];for($i=0;$ival>$node2->val){$p->next=$node2;$p=$node2;$node2=$node2->next;}else

less_cold·2020-08-10 17:18

《leetCode-php》岛屿数量

给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出:3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems

less_cold·2020-08-10 17:17

《leetCode-php》排列序列

集合[1,2,3,…,n]一共有n!种不同的排列按字典序列出所有的排列并且给这些排列标上序号我们就会得到以下的序列（以n=3为例）"123""132""213""231""312""321"现在给出n和k，请返回第k个排列注意：n在1到9之间0;$i--){$fac=getNFactorial($n-1);$idx=ceil($k/$fac);$k=$k%$fac;$no=getNum($idx,

less_cold·2020-08-10 17:17

《leetcode-php》恢复两个节点互换的二叉搜索树

二叉搜索树（BST）中的两个节点被错误地交换了，请在不改变树的结构的情况下恢复这棵树。val=$val;}}functionrecoverTree($node){$a=$b=$preNode=null;getErrorNode($node,$a,$b,$preNode);if($a!==null&&$b!=null){$tmp=$a->val;$a->val=$b->val;$b->val=$tm

less_cold·2020-08-10 12:13

《leetcode-php》根据先序遍历和后序遍历构造二叉树

给出一棵树的前序遍历和中序遍历，请构造这颗二叉树注意：可以假设树中不存在重复的节点Givenpreorderandinordertraversalofatree,constructthebinarytree.Note:Youmayassumethatduplicatesdonotexistinthetree.val=$val;}}functionbuildTree($arrPreOrder,$ar

less_cold·2020-06-24 03:41

推荐频道