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

Author: luzhipeng

daily/2019-07-19.md

@@ -0,0 +1,36 @@
+# 毎日一题 -  洗牌算法
+
+## 信息卡片
+
+* 时间：2019-07-19
+* 题目链接：暂无
+* tag：`Array` `Probability`
+
+## 题目描述
+
+```
+假设我们有一个n个元素的数组，要求你实现一个函数，该函数会随机地返回n个元素的排列，要求所有排列出现的概率是一样的。即每一个排列出现的概率都是1/n!.
+```
+## 参考答案
+思路如下
+
+像洗牌一样，从数组中随机取出一个，放入另一个全新的数组中，但这会涉及到数组删除操作.
+在这个基础上转换一下思路把从数组中取出的元素放入原数组中，第一次随机删除时，把它与原数组的倒数第一个交换，第2次在剩下的元素中随机删除时，把它与原数组的倒数第2个交换，第n-1次（最后一次不用换）时便完成了洗牌 时间复杂度为O(n)
+
+```js
+	function shuffle(list) {
+	  for (let i = list.length - 1; i >= 1; i--) {
+	    const random = (Math.random() * (i + 1)) >> 0;
+	    const temp = list[i];
+	    list[i] = list[random];
+	    list[random] = temp;
+	  }
+	}
+```
+注： 概率证明， 任意一个元素放在倒数第一个位置的概率为1/n,放到倒数第2个的概率为  [(n-1)/n ]* [1/(n-1)] = 1/n,放在倒数第k个位置的概率是[(n-1)/n] * [(n-2)/(n-1)] *...* [(n-k+1)/(n-k+2)] *[1/(n-k+1)] = 1/n， 因此每一个元素放在任意位置的概率都为1/n,所有的排列出现的概率则为 1/n * 1/(n-1) *..* 1 = 1/n!
+
+注：在交换时，之所以第一次与第n个交换不与第一个交换，是因为与第n个交换代码更简洁
+
+## 优秀解答
+
+>暂缺

daily/README.md

@@ -120,3 +120,8 @@ tag:：`Array` `Two Pointers`
 
 时间: 2019-07-18
 
+### [洗牌算法](./2019-07-19.md)
+
+tag:：`Array` `Probability`
+
+时间: 2019-07-19

problems/94.binary-tree-inorder-traversal.md

@@ -53,6 +53,10 @@ mid是一个具体的节点，left和right`递归求出即可`
 
 ## 代码
 
+* 语言支持：JS，C++
+
+JavaScript Code：
+
 ```js
 /*
  * @lc app=leetcode id=94 lang=javascript
@@ -130,4 +134,32 @@ var inorderTraversal = function(root) {
 };
 
 ```
+C++ Code：
+
+```c++
+/**
+ * Definition for a binary tree node.
+ * struct TreeNode {
+ *     int val;
+ *     TreeNode *left;
+ *     TreeNode *right;
+ *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
+ * };
+ */
+class Solution {
+public:
+    vector<int> inorderTraversal(TreeNode* root) {
+        vector<TreeNode*> s;
+        vector<int> v;
+        while (root != NULL || !s.empty()) {
+            for (; root != NULL; root = root->left)
+                s.push_back(root);
+            v.push_back(s.back()->val);
+            root = s.back()->right;
+            s.pop_back();
+        }
+        return v;
+    }
+};
+```
 

todo/candidates/771.jewels-and-stones.js

@@ -0,0 +1,18 @@
+/*
+ * @lc app=leetcode id=771 lang=javascript
+ *
+ * [460] LFU Cache
+ */
+/**
+ * @param {string} J
+ * @param {string} S
+ * @return {number}
+ * @description 思路：正则把石头里的宝石replace掉，长度相减，就是结果
+ */
+var numJewelsInStones = function(J, S) {
+  let newS = S
+  for (let i = 0; i < J.length; i++) {
+    newS = newS.replace(new RegExp(J[i], 'g'), '')
+  }
+  return S.length - newS.length
+}