206,217,237,242

Author: linegg

scripts/L206_ReverseLinkedList.php

@@ -0,0 +1,42 @@
+<?php
+/**
+反转一个单链表。
+
+示例:
+
+输入: 1->2->3->4->5->NULL
+输出: 5->4->3->2->1->NULL
+进阶:
+你可以迭代或递归地反转链表。你能否用两种方法解决这道题？
+
+来源：力扣（LeetCode）
+链接：https://leetcode-cn.com/problems/reverse-linked-list
+著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
+ */
+
+namespace app\scripts;
+require_once '../autoload.php';
+use app\lib\ToolUtil;
+class L206_ReverseLinkedList
+{
+ /**
+ * @param ListNode $head
+ * @return ListNode
+ */
+ function reverseList($head) {
+ $current = $head;
+ $prev = null;
+ while($current){
+ $temp = $current->next;
+ $current->next = $prev;
+ $prev = $current;
+ $current = $temp;
+ }
+ return $prev;
+ }
+}
+
+$nums = [1,2,3,4];
+$head = ToolUtil::initListNode($nums);
+$m = new L206_ReverseLinkedList();
+print_r($m->reverseList($head));

scripts/L217_ContainsDuplicate.php

@@ -0,0 +1,41 @@
+<?php
+/**
+给定一个整数数组，判断是否存在重复元素。
+
+如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。
+
+示例 1:
+
+输入: [1,2,3,1]
+输出: true
+示例 2:
+
+输入: [1,2,3,4]
+输出: false
+示例 3:
+
+输入: [1,1,1,3,3,4,3,2,4,2]
+输出: true
+
+来源：力扣（LeetCode）
+链接：https://leetcode-cn.com/problems/contains-duplicate
+著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
+ */
+
+class L217_ContainsDuplicate
+{
+ /**
+ * @param Integer[] $nums
+ * @return Boolean
+ */
+ function containsDuplicate($nums) {
+ if(array_unique($nums) == $nums){
+ return false;
+ }
+ return true;
+ }
+}
+
+$nums = [1,2,3,1];
+$m = new L217_ContainsDuplicate();
+var_dump($m->containsDuplicate($nums));

scripts/L237_DeleteNodeInALinkedList.php

@@ -0,0 +1,27 @@
+<?php
+/**
+ * Created by PhpStorm.
+ * User: linyz
+ * Date: 2020/6/6
+ * Time: 17:02
+ */
+namespace app\scripts;
+require_once '../autoload.php';
+use app\lib\ToolUtil;
+class L237_DeleteNodeInALinkedList
+{
+ /**
+ * @param ListNode $node
+ * @return
+ */
+ function deleteNode($node) {
+ $node->val = $node->next->val;
+ $node->next = $node->next->next;
+ }
+}
+
+$nums = [1,2,3,4];
+$head = ToolUtil::initListNode($nums);
+$m = new L237_DeleteNodeInALinkedList();
+$m->deleteNode($head);
+

scripts/L242_ValidAnagram.php

@@ -0,0 +1,49 @@
+<?php
+/**
+给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
+
+示例 1:
+
+输入: s = "anagram", t = "nagaram"
+输出: true
+示例 2:
+
+输入: s = "rat", t = "car"
+输出: false
+说明:
+你可以假设字符串只包含小写字母。
+
+进阶:
+如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？
+
+来源：力扣（LeetCode）
+链接：https://leetcode-cn.com/problems/valid-anagram
+著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
+ */
+
+class L242_ValidAnagram
+{
+ /**
+ * @param String $s
+ * @param String $t
+ * @return Boolean
+ */
+ function isAnagram($s, $t) {
+ $s = str_split($s);
+ $t = str_split($t);
+
+ sort($s);
+ sort($t);
+
+ if($s == $t){
+ return true;
+ }
+ return false;
+ }
+}
+
+$s = 'abc';
+$t = 'cba';
+
+$m = new L242_ValidAnagram();
+$m->isAnagram($s,$t);