Merge branch 'master' of https://github.com/doocs/leetcode

Author: zouwx2cs

SOLUTION_TREE.md

@@ -1,6 +1,4 @@
-
 ## Solution Tree
-
 ```
 .
 ├── 0001.Two Sum
@@ -349,6 +347,7 @@
 ├── 0083.Remove Duplicates from Sorted List
 │   ├── README.md
 │   ├── Solution.java
+│   ├── Solution.js
 │   └── Solution.py
 ├── 0084.Largest Rectangle in Histogram
 │   ├── README.md
@@ -388,6 +387,12 @@
 │   ├── README.md
 │   ├── Solution.java
 │   └── Solution.py
+├── 0097.Interleaving String
+│   └── Solution.java
+├── 0098.Validate Binary Search Tree
+│   └── Solution.java
+├── 0099.Recover Binary Search Tree
+│   └── Solution.java
 ├── 0102.Binary Tree Level Order Traversal
 │   ├── README.md
 │   ├── Solution.java
@@ -443,6 +448,7 @@
 ├── 0141.Linked List Cycle
 │   ├── README.md
 │   ├── Solution.java
+│   ├── Solution.js
 │   └── Solution.py
 ├── 0142.Linked List Cycle II
 │   ├── README.md
@@ -524,6 +530,7 @@
 │   ├── Solution.java
 │   └── Solution.py
 ├── 0204.Count Primes
+│   ├── Solution.cpp
 │   └── Solution.js
 ├── 0206.Reverse Linked List
 │   └── Solution.js
@@ -625,6 +632,8 @@
 │   └── Solution.cpp
 ├── 0485. Max Consecutive Ones
 │   └── Solution.js
+├── 0509.Fibonacci
+│   └── Solution.cpp
 ├── 0521.Longest Uncommon Subsequence I
 │   ├── README.md
 │   └── Solution.py

solution/0204.Count Primes/Solution.cpp

@@ -0,0 +1,29 @@
+class Solution {
+ public:
+
+    vector<int> primes;
+
+    int isPrime(int num){
+
+        int i = 1;
+        while( i < primes.size() && sqrt(num) >= primes[i] ){
+            if( num % primes[i] == 0 ) return 0;
+            i++;
+        }
+        return 1;
+    }
+
+    int countPrimes(int n) {
+
+        if( n <= 2 ) return 0;
+
+        primes.push_back(2);
+
+        for(int i = 3; i < n; i += 2){
+            if( isPrime(i) )
+                primes.push_back(i);
+        }
+
+        return primes.size();
+    }
+};