Merge pull request strengthen#7 from wuqinqiang/master

Leetcode-PHP

Author: strengthen

.idea/LeetCode.iml

@@ -0,0 +1,57 @@
+## :pencil2:Leetcode之PHP版题目解析（17. Letter Combinations of a Phone Number）
+**2019-06-03 吴亲库里 库里的深夜食堂**
+****
+### :pencil2:描述
+ **让我们根据电话号码的数字，组合所有情况的字符串，题目给的是23，对应着九种组合。**
+****
+### :pencil2:题目实例
+<a href="https://github.com/wuqinqiang/">
+​    <img src="https://github.com/wuqinqiang/Lettcode-php/blob/master/images/17.png">
+</a> 
+****
+
+### :pencil2:题目分析
+**思想就是把给定的数字一位位拿出来，获取它指定的字符串集，然后和其他位上的数字字符串集和一位位进行组合。**
+****
+### :pencil2:解法一
+```php
+    /**
+         * @param String $digits
+         * @return String[]
+         */
+        function letterCombinations($digits) {    
+             return $this->helper($digits,"");      
+        }
+          
+        function helper($digits,$char)
+        {
+            $array = ["", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"];
+            $res=[];
+            $strings=$array[$digits[0]];
+            $len=strlen($strings);
+            for($i=0;$i<$len;$i++){
+                $val=$strings[$i];
+                if(strlen($digits)==1){  //如果给定只有一个数字的话
+                    array_push($res,$char.$val);
+                }else{
+                    $moreStrings=$this->helper(substr($digits,1),$char.$val);
+                    foreach($moreStrings as $more){
+                        array_push($res,$more);
+                    }
+                }
+            }
+            return $res;
+        }
+```
+****
+
+### 联系
+
+<a href="https://github.com/wuqinqiang/">
+​    <img src="https://github.com/wuqinqiang/Lettcode-php/blob/master/qrcode_for_gh_c194f9d4cdb1_430.jpg" width="150px" height="150px">
+</a> 
+   
+    
+    
+    
+

.idea/codeStyles/codeStyleConfig.xml

@@ -0,0 +1,58 @@
+
+**2019-05-13 吴亲库里 库里的深夜食堂**
+
+### :pencil2:题目描述
+
+**给定两个非空的链表，它们的位数是按照逆序存储的，并且每个结点存储一个非负整数，将各结点上的两个数字相加返回一个新的链表。**
+
+### :pencil2:题目实例
+<a href="https://github.com/wuqinqiang/">
+​    <img src="https://github.com/wuqinqiang/Lettcode-php/blob/master/images/2.png">
+</a> 
+
+****
+
+### :pencil2:题目分析
+**这题还需要注意几个情况就是:1.两个链表的长度不一样的.2.如果某两个结点相加大于10时取个位数,并且进一位。这也就能看出题中最后一个结点值是8，4+6进了一位。这道题可以用递归来解。**
+
+****
+
+### :pencil2:最终实现代码
+
+```php
+ /**
+ * Definition for a singly-linked list.
+ * class ListNode {
+ *     public $val = 0;
+ *     public $next = null;
+ *     function __construct($val) { $this->val = $val; }
+ * }
+ */
+class Solution {
+
+   private $res=0;
+  
+    /**
+     * @param ListNode $l1
+     * @param ListNode $l2
+     * @return ListNode
+     */
+    function addTwoNumbers($l1, $l2) {
+        $node=new ListNode($this->res + $l1->val + $l2->val);
+        if($this->res=intval($node->val >9)){
+            $node->val -=10;
+        }
+    $node->next=(!$this->res && is_null($l1->next) && is_null($l2->next) )?null:$this->addTwoNumbers($l1->next,$l2->next);
+        return $node;
+    }
+}
+```
+****
+
+
+  
+### 联系
+
+<a href="https://github.com/wuqinqiang/">
+​    <img src="https://github.com/wuqinqiang/Lettcode-php/blob/master/qrcode_for_gh_c194f9d4cdb1_430.jpg" width="150px" height="150px">
+</a> 

.idea/dictionaries/wuqinqiang.xml

@@ -0,0 +1,46 @@
+## :pencil2:Leetcode之PHP版题目解析（22. Generate Parentheses）
+**2019-06-04 吴亲库里 库里的深夜食堂**
+****
+### :pencil2:描述
+ **让我们根据电话号码的数字，组合所有情况的字符串，题目给的是23，对应着九种组合。**
+****
+### :pencil2:题目实例
+<a href="https://github.com/wuqinqiang/">
+​    <img src="https://github.com/wuqinqiang/Lettcode-php/blob/master/images/22.png">
+</a> 
+****
+
+### :pencil2:题目分析
+**每一次可以有两种选择加左括号还是加右括号，但是我们需要注意一个重要规则，如果当前右括号的数等于左括号出现的数，那么不能继续再加右括号了，否则肯定没有与他对应的左括号，递归出口呢？也就是左括号和右括号都用完的时候。**
+****
+### :pencil2:解法一
+```php
+        /**
+       * @param Integer $n
+       * @return String[]
+       */
+      function generateParenthesis($n) {
+          $res=[];
+         $this->helper($res,"",$n,$n);
+          return $res;
+      }
+      
+      function helper(&$res,$cur,$open,$close){
+          if($open == 0 && $close ==0) array_push($res,$cur);
+          if($open>$close) return ;
+           if($open>0) $this->helper($res,$cur.'(',$open-1,$close);
+           if($close>0) $this->helper($res,$cur.')',$open,$close-1);
+      }
+```
+****
+
+### 联系
+
+<a href="https://github.com/wuqinqiang/">
+​    <img src="https://github.com/wuqinqiang/Lettcode-php/blob/master/qrcode_for_gh_c194f9d4cdb1_430.jpg" width="150px" height="150px">
+</a> 
+   
+    
+    
+    
+

.idea/encodings.xml

@@ -0,0 +1,52 @@
+
+**2019-05-15 吴亲库里 库里的深夜食堂**
+
+### :pencil2:题目描述
+
+**给定一个字符串，让我们求最长无重复的字符子串，从例3中可以看出来，求的是连续最长的。如果不是连续结果就是pwke了。**
+
+### :pencil2:题目实例
+<a href="https://github.com/wuqinqiang/">
+​    <img src="https://github.com/wuqinqiang/Lettcode-php/blob/master/images/3.png">
+</a> 
+
+****
+
+### :pencil2:题目分析
+**这里遍历整个字符串，定义一个变量用来存储字符串，定义一个变量存储最大的长度，只要出现重复了，说明此时就是从头到当前字母无重复的最大长度，我们需要把开始计算位置移至它的下一个位置即可。每次保存最大连续长度，直至遍历结束。**
+****
+
+### :pencil2:最终实现代码
+
+```php
+/**
+     * @param String $s
+     * @return Integer
+     */
+    function lengthOfLongestSubstring($s) {
+        $max = 0;
+        $current = '';
+        $len=$i=0;
+        for (;$i < strlen($s); $i++) {
+            if (strpos($current, $s[$i]) !== false) {
+                $current = substr($current, strpos($current, $s[$i])+1);
+                $len = strlen($current);
+            }
+            $current .= $s[$i];
+            $len++; 
+            $max = max($max, $len);
+        }
+        
+        return $max;
+    }
+
+```
+****
+
+
+  
+### 联系
+
+<a href="https://github.com/wuqinqiang/">
+​    <img src="https://github.com/wuqinqiang/Lettcode-php/blob/master/qrcode_for_gh_c194f9d4cdb1_430.jpg" width="150px" height="150px">
+</a> 

.idea/misc.xml

@@ -0,0 +1,52 @@
+
+**2019-05-08 吴亲库里 库里的深夜食堂**
+
+### :pencil2:题目描述
+
+**一个有序数组在不确定的位置进行了旋转，让我们 来求旋转后给定值在当前数组的下标位置，如果没有返回-1.**
+
+
+### :pencil2:题目实例
+<a href="https://github.com/wuqinqiang/">
+​    <img src="https://github.com/wuqinqiang/Lettcode-php/blob/master/images/33.png">
+</a> 
+
+****
+
+### :pencil2:题目分析
+**这道题因为本身的数组是有序的，只是在哪个点上发生了旋转的操作，这就造成了数组一半是有序的，我们取数组的中间数做判断，如果中间数小于数组的右半边，说明中间到右半边这一块是有序的，否则左半边就是有序的，然后根据给定值以及确定的半边有序区域的首尾的位置，继续缩小搜索的位置。**
+****
+
+### :pencil2:最终实现代码
+
+```php
+    /**
+        * @param Integer[] $nums
+        * @param Integer $target
+        * @return Integer
+        */
+       function search($nums, $target) {
+           $l=0;
+           $r=count($nums)-1;
+          while($l<=$r){
+              $middle=$l+(($r-$l)>>1);
+              if($nums[$middle]===$target) return $middle;
+              else if($nums[$middle]<$nums[$r]){
+                  if($nums[$middle]<$target && $nums[$r]>=$target) $l=$middle+1;
+                  else $r=$middle-1;
+              }else{
+                  if($nums[$l]<=$target && $nums[$middle]>$target) $r=$middle-1;
+                  else $l=$middle+1;
+              }
+          }
+           return -1;
+       }
+
+```
+  ****
+  
+### 联系
+
+<a href="https://github.com/wuqinqiang/">
+​    <img src="https://github.com/wuqinqiang/Lettcode-php/blob/master/qrcode_for_gh_c194f9d4cdb1_430.jpg" width="150px" height="150px">
+</a>