Skip to content

Commit f9fbaa2

Browse files
committed
Update links
1 parent e6d511d commit f9fbaa2

12 files changed

+262
-154
lines changed

ArrayProblems/MergeIntervals.php

+5-1
Original file line numberDiff line numberDiff line change
@@ -2,13 +2,17 @@
22

33
namespace Hakam\LeetCodePhp\ArrayProblems;
44

5+
/**
6+
* LeetCode Problem Link : https://leetcode.com/problems/merge-intervals
7+
*/
58
class MergeIntervals
69
{
710
/**
811
* @param Integer[][] $intervals
912
* @return Integer[][]
1013
*/
11-
function merge($intervals) {
14+
public function merge(array $intervals): array
15+
{
1216
usort($intervals,function($i,$j){
1317
if($i[0] === $j[0])
1418
{

ArrayProblems/MergeSortedArray.php

+6-4
Original file line numberDiff line numberDiff line change
@@ -4,17 +4,20 @@
44

55
use SplMinHeap;
66

7+
/**
8+
* LeetCode Problem Link : https://leetcode.com/problems/merge-sorted-array
9+
*/
710
class MergeSortedArray
811
{
912
/**
1013
* @param Integer[] $nums1
1114
* @param Integer $m
1215
* @param Integer[] $nums2
1316
* @param Integer $n
14-
* @return NULL
17+
* @return void
1518
*/
1619

17-
function mergeByHeap(&$nums1, $m, $nums2, $n)
20+
public function mergeByHeap(array &$nums1, int $m, array $nums2, int $n): void
1821
{
1922
$minHeap = new SplMinHeap();
2023
for ($index = 0; $index < $m + $n; $index++) {
@@ -28,10 +31,9 @@ function mergeByHeap(&$nums1, $m, $nums2, $n)
2831
for ($index = 0; $index < $m + $n; $index++) {
2932
$nums1[$index] = $minHeap->extract();
3033
}
31-
return null;
3234
}
3335

34-
function mergeByPointers(&$nums1, $m, $nums2, $n)
36+
public function mergeByPointers(&$nums1, $m, $nums2, $n): void
3537
{
3638
for ($i = 0; $i < $m; $i++) {
3739
$nums1Copy[$i] = $nums1[$i];

ArrayProblems/MoveZeroes.php

+6-2
Original file line numberDiff line numberDiff line change
@@ -2,13 +2,17 @@
22

33
namespace Hakam\LeetCodePhp\ArrayProblems;
44

5+
/**
6+
* LeetCode Problem Link : https://leetcode.com/problems/move-zeroes
7+
*/
58
class MoveZeroes
69
{
710
/**
811
* @param Integer[] $nums
9-
* @return NULL
12+
* @return void
1013
*/
11-
function moveZeroes(&$nums) {
14+
public function moveZeroes(array &$nums): void
15+
{
1216
foreach ($nums as $i => $iValue) {
1317
if ($iValue === 0) {
1418
unset($nums[$i]);

ArrayProblems/RemoveElement.php

+3
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,9 @@
22

33
namespace Hakam\LeetCodePhp\ArrayProblems;
44

5+
/**
6+
* LeetCode Problem Link : https://leetcode.com/problems/remove-element
7+
*/
58
class RemoveElement
69
{
710
/**

ArrayProblems/ThreeSum.php

+6-3
Original file line numberDiff line numberDiff line change
@@ -2,20 +2,23 @@
22

33
namespace Hakam\LeetCodePhp\ArrayProblems;
44

5+
/**
6+
* LeetCode Problem Link: https://leetcode.com/problems/3sum
7+
*/
58
class ThreeSum
69
{
710
/**
811
* @param Integer[] $nums
912
* @return Integer[][]
1013
*/
11-
function threeSum($nums)
14+
public function threeSum(array $nums): array
1215
{
1316
sort($nums);
1417
$count = count($nums);
1518
$listOf3Sum = [];
1619
for ($index = 0; $index < $count; $index++) {
1720
$number = $nums[$index];
18-
if ($index > 0 && $number == $nums[$index - 1]) {
21+
if ($index > 0 && $number === $nums[$index - 1]) {
1922
continue;
2023
}
2124
$leftPointer = $index + 1;
@@ -29,7 +32,7 @@ function threeSum($nums)
2932
} else {
3033
$listOf3Sum [] = [$number, $nums[$leftPointer], $nums[$rightPointer]];
3134
++$leftPointer;
32-
while (isset($nums[$leftPointer], $nums[$leftPointer - 1]) && $nums[$leftPointer] == $nums[$leftPointer - 1]) {
35+
while (isset($nums[$leftPointer], $nums[$leftPointer - 1]) && $nums[$leftPointer] === $nums[$leftPointer - 1]) {
3336
++$leftPointer;
3437
}
3538
}

ArrayProblems/TwoSum.php

+4-1
Original file line numberDiff line numberDiff line change
@@ -2,14 +2,17 @@
22

33
namespace Hakam\LeetCodePhp\ArrayProblems;
44

5+
/**
6+
* LeetCode Problem Link: https://leetcode.com/problems/two-sum
7+
*/
58
class TwoSum
69
{
710
/**
811
* @param Integer[] $nums
912
* @param Integer $target
1013
* @return Integer[]
1114
*/
12-
function twoSum($nums, $target): array
15+
public function twoSum(array $nums, int $target): array
1316
{
1417
$hashList = [];
1518
foreach ($nums as $key => $num)

LinkedList/ReOrderList.php

+9-10
Original file line numberDiff line numberDiff line change
@@ -2,30 +2,29 @@
22

33
namespace Hakam\LeetCodePhp\LinkedList;
44

5-
5+
/**
6+
* LeetCode Problem Link: https://leetcode.com/problems/reorder-list
7+
*/
68
class ReOrderList
79
{
810
/**
911
* @param ListNode $head
1012
* @return NULL
1113
*/
12-
function reorderList(ListNode $head) {
14+
public function reorderList(ListNode $head)
15+
{
1316
$arrayList = [];
14-
$order = new ListNode();
1517
$copyHead = $head;
16-
while($copyHead != null)
17-
{
18+
while ($copyHead !== null) {
1819
$arrayList [] = $copyHead;
1920
$copyHead = $copyHead->next;
2021
}
21-
$head = New ListNode();
22+
$head = new ListNode();
2223
$order = $head;
23-
while(!empty($arrayList))
24-
{
24+
while (!empty($arrayList)) {
2525
$temp = array_shift($arrayList);
2626
$tempNext = array_pop($arrayList);
27-
if($tempNext !== null)
28-
{
27+
if ($tempNext !== null) {
2928
$tempNext->next = null;
3029
}
3130
$temp->next = $tempNext;

LinkedList/ReverseLinkedList.php

+5-3
Original file line numberDiff line numberDiff line change
@@ -2,14 +2,16 @@
22

33
namespace Hakam\LeetCodePhp\LinkedList;
44

5+
/**
6+
* LeetCode Problem Link : https://leetcode.com/problems/reverse-linked-list
7+
*/
58
class ReverseLinkedList
69
{
7-
public function reverseList(ListNode $node)
10+
public function reverseList(ListNode $node): ?ListNode
811
{
912
$current = $node;
1013
$prev = null;
11-
while($current!==null)
12-
{
14+
while ($current !== null) {
1315
$tempNode = $current->next;
1416
$current->next = $prev;
1517
$prev = $current;

String/FindAllAnagramsInAString.php

+3
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,9 @@
22

33
namespace Hakam\LeetCodePhp\String;
44

5+
/**
6+
* LeetCode Problem Link : https://leetcode.com/problems/find-all-anagrams-in-a-string
7+
*/
58
class FindAllAnagramsInAString
69
{
710

String/RemoveAllAdjacentDuplicatesInString.php

+3
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,9 @@
22

33
namespace Hakam\LeetCodePhp\String;
44

5+
/**
6+
* LeetCode Problem Link: https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string
7+
*/
58
class RemoveAllAdjacentDuplicatesInString
69
{
710

Tree/BinaryTreeLevelOrderTraversal.php

+7-10
Original file line numberDiff line numberDiff line change
@@ -2,16 +2,17 @@
22

33
namespace Hakam\LeetCodePhp\Tree;
44

5-
use SplQueue;
6-
5+
/**
6+
* LeetCode Problem Link : https://leetcode.com/problems/binary-tree-level-order-traversal
7+
*/
78
class BinaryTreeLevelOrderTraversal
89
{
910
/**
10-
* @param TreeNode $root
11+
* @param TreeNode|null $root
1112
* @return Integer[][]
1213
*/
1314

14-
public function levelOrder($root): array
15+
public function levelOrder(?TreeNode $root): array
1516
{
1617
if($root === null)
1718
{
@@ -20,17 +21,13 @@ public function levelOrder($root): array
2021
$bFT = [];
2122
$tQ = [];
2223
$tQ [] = [$root,0];
23-
$level = 0;
2424

2525
while(count($tQ) !== 0)
2626
{
2727
[$node,$nodeLevel] = array_shift($tQ); //level 0
2828
$bFT[$nodeLevel][] = $node->val;
29-
$level = $nodeLevel;
30-
++$level;
31-
if($node->left !== null) {$tQ[] = [$node->left,$level];}
32-
if($node->right !== null) {$tQ[] = [$node->right,$level];}
33-
29+
if($node->left !== null) {$tQ[] = [$node->left,$nodeLevel+1];}
30+
if($node->right !== null) {$tQ[] = [$node->right,$nodeLevel+1];}
3431
}
3532
return $bFT;
3633
}

0 commit comments

Comments
 (0)