docs: update project structure

doocs · Jan 6, 2019 · 52ae8f5 · 52ae8f5
1 parent 2adc168
commit 52ae8f5
Show file tree

Hide file tree

Showing 25 changed files with 44 additions and 36 deletions.
diff --git a/README.md b/README.md
@@ -1,10 +1,8 @@
-# Coding Interview
-
-<p>
-  <a href="https://github.com/doocs/coding-interview/stargazers"><img src="https://img.shields.io/github/stars/doocs/coding-interview.svg" alt="stars"></a>
-  <a href="https://github.com/doocs/coding-interview/network/members"><img src="https://img.shields.io/github/forks/doocs/coding-interview.svg" alt="forks"></a>
-  <a href="http://makeapullrequest.com"><img src="https://img.shields.io/badge/PRs-Welcome-brightgreen.svg" alt="PRs Welcome"></a>
-</p>
+# 互联网公司 IT 技术面试题集
+[![stars](https://img.shields.io/github/stars/doocs/coding-interview.svg)](https://github.com/doocs/coding-interview/stargazers)
+[![forks](https://img.shields.io/github/forks/doocs/coding-interview.svg)](https://github.com/doocs/coding-interview/network/members)
+[![issues](https://img.shields.io/github/issues/doocs/coding-interview.svg)](https://github.com/doocs/coding-interview/issues)
+[![PRs Welcome](https://img.shields.io/badge/PRs-welcome-brightgreen.svg)](http://makeapullrequest.com)
 
 ## Introduction
 本仓库用于记录各大互联网公司 IT 技术面试高频题，包括《剑指 Offer》、《编程之美》等，我会一直抽空更新。
@@ -14,15 +12,15 @@
 另外，我花了大量时间整理的内容，大家如果有转载的需求，也请注明一下[出处](https://github.com/doocs/coding-interview)。
 
 ## Q & A
-### [剑指 Offer 题集](/solution/coding-interview.md)
-这本书选取的[题目](/solution/coding-interview.md)都是被各大公司面试官反复采用的编程题，极具实战意义。当然，如果一开始觉得这些题目比较难，也是很正常的，因为大公司的面试本身就不简单。我们逐步掌握书中总结的解题方法之后，再去面试大公司，将会轻松很多。
+### [剑指 Offer 题集](/docs/coding-interview.md)
+这本书选取的[题目](/docs/coding-interview.md)都是被各大公司面试官反复采用的编程题，极具实战意义。当然，如果一开始觉得这些题目比较难，也是很正常的，因为大公司的面试本身就不简单。我们逐步掌握书中总结的解题方法之后，再去面试大公司，将会轻松很多。
 
 推荐两个在线刷《剑指 Offer》的平台，我个人比较倾向于 [AcWing](https://www.acwing.com) 。
 
 - [AcWing](https://www.acwing.com/problem/)：墙裂推荐，支持 Java11。团队成员来自北大清华，剑指 Offer 第二版题目都有。
 - [NowCoder](https://www.nowcoder.com/ta/coding-interviews)：这个应该大多数人都知道，但是没有剑指 Offer 第二版新增的题目。
 
-### [编程之美题集](/solution/the-beauty-of-programming.md)
+### [编程之美题集](/docs/the-beauty-of-programming.md)
 
 ## Reading List
 - [x] 《剑指 Offer》 355/355 111

diff --git a/_coverpage.md b/_coverpage.md
@@ -1,4 +1,4 @@
-![logo](img/icon.png)
+![logo](images/icon.png)
 
 # Coding-Interview
 
@@ -7,4 +7,4 @@
 * 记录各大互联网公司 IT 技术面试高频题
 
 [GitHub](https://github.com/doocs/coding-interview/)
-[Get Started](#Coding-Interview)
+[Get Started](#互联网公司-it-技术面试题集)
diff --git a/_navbar.md b/_navbar.md
@@ -1,6 +1,6 @@
 * 题解
-  * [剑指Offer](solution/coding-interview.md)
-  * [编程之美](solution/the-beauty-of-programming.md)
+  * [剑指Offer](docs/coding-interview.md)
+  * [编程之美](docs/the-beauty-of-programming.md)
 
 * 页面
   * [封面]()

diff --git a/solution/coding-interview.md → docs/coding-interview.md b/solution/coding-interview.md → docs/coding-interview.md
@@ -1442,7 +1442,7 @@ class Solution {
 ```
 
 #### 解法二
-![odd-even](/img/odd-even.png)
+![odd-even](/images/odd-even.png)
 
 递归求解，每次 exponent 缩小一半，时间复杂度为 `O(log N)`。
 
@@ -1601,10 +1601,6 @@ class Solution {
 }
 ```
 
-### 测试用例
-1. 功能测试（输入 1、2、3......）；
-2. 特殊输入测试（输入 -1、0）。
-
 ## 18.1 在O(1)时间删除链表节点
 来源：[AcWing](https://www.acwing.com/problem/content/85/)
 ### 题目描述
@@ -1651,11 +1647,6 @@ class Solution {
 }
 ```
 
-### 测试用例
-1. 功能测试（从有多个节点的链表的中间/头部/尾部删除一个节点；从只有一个节点的链表中删除唯一的节点）；
-2. 特殊输入测试（指向链表头节点的为空指针；指向要删除节点的为空指针）。
-
-
 ## 18.2 删除链表中重复的节点
 来源：[AcWing](https://www.acwing.com/problem/content/27/)
 ### 题目描述
@@ -1763,7 +1754,7 @@ class Solution {
 ```
 
 ## 19 正则表达式匹配
-来源：[AcWing](https://www.acwing.com/problem/content/15/)
+来源：[AcWing](https://www.acwing.com/problem/content/28/)
 ### 题目描述
 请实现一个函数用来匹配包括 `'.'` 和 `'*'` 的正则表达式。
 
@@ -1787,7 +1778,7 @@ p="a*"
 判断模式中第二个字符是否是 `*`：
 
 - 若是，看如果模式串第一个字符与字符串第一个字符是否匹配：
-    - 若不匹配，在模式串上向右移动两个字符`j+2`，相当于 a* 被忽略
+    - 若不匹配，在模式串上向右移动两个字符`j+2`，相当于 a* 被忽略。
     - 若匹配，字符串后移`i+1`。此时模式串可以移动两个字符`j+2`，也可以不移动`j`。
 - 若不是，看当前字符与模式串的当前字符是否匹配，即 `str[i] == pattern[j] || pattern[j] == '.'`：
     - 若匹配，则字符串与模式串都向右移动一位，`i+1`，`j+1`。
@@ -1842,9 +1833,28 @@ class Solution {
 ```
 
 ## 20 表示数值的字符串
-来源：[AcWing](https://www.acwing.com/problem/content/15/)
+来源：[AcWing](https://www.acwing.com/problem/content/29/)
 ### 题目描述
-请实现一个函数用来匹配包括`.`和`*`的正则表达式。模式中的字符`.`表示任意一个字符，而`*`表示它前面的字符可以出现任意次（包含`0`次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串`aaa`与模式`a.a`和`ab*ac*a`匹配，但是与`aa.a`和`ab*a`均不匹配。
+请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。
+
+例如，字符串`"+100"`,`"5e2"`,`"-123"`,`"3.1416"`和`"-1E-16"`都表示数值。
+
+但是`"12e"`,`"1a3.14"`,`"1.2.3"`,`"+-5"`和`"12e+4.3"`都不是。
+
+**注意**:
+
+- 小数可以没有整数部分，例如.123等于0.123；
+- 小数点后面可以没有数字，例如233.等于233.0；
+- 小数点前面和后面可以有数字，例如233.666;
+- 当e或E前面没有数字时，整个字符串不能表示数字，例如.e1、e1；
+- 当e或E后面没有整数时，整个字符串不能表示数字，例如12e、12e+5.4;
+
+**样例**：
+```
+输入: "0"
+
+输出: true
+```
 
 ### 解法
 利用正则表达式匹配即可。
@@ -2928,17 +2938,17 @@ public class Solution {
 ### 题目描述
 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的 `head`。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）
 
-![random-list](/img/random-list.png)
+![random-list](/images/random-list.png)
 
 ### 解法
 - 第一步，在每个节点的后面插入复制的节点；
-![random-list-step1.png](/img/random-list-step1.png)
+![random-list-step1.png](/images/random-list-step1.png)
 
 - 第二步，对复制节点的 random 链接进行赋值；
-![random-list-step2.png](/img/random-list-step2.png)
+![random-list-step2.png](/images/random-list-step2.png)
 
 - 第三步，分离两个链表。
-![random-list-step3.png](/img/random-list-step3.png)
+![random-list-step3.png](/images/random-list-step3.png)
 
 ```java
 /*

diff --git a/img/favicon-16x16.png → docs/images/favicon-16x16.png b/img/favicon-16x16.png → docs/images/favicon-16x16.png
diff --git a/img/favicon-32x32.png → docs/images/favicon-32x32.png b/img/favicon-32x32.png → docs/images/favicon-32x32.png
diff --git a/img/github-doocs-yanglbme-collabocats.png → ...ges/github-doocs-yanglbme-collabocats.png b/img/github-doocs-yanglbme-collabocats.png → ...ges/github-doocs-yanglbme-collabocats.png
diff --git a/img/icon.png → docs/images/icon.png b/img/icon.png → docs/images/icon.png
diff --git a/img/odd-even.png → docs/images/odd-even.png b/img/odd-even.png → docs/images/odd-even.png
diff --git a/img/random-list-step1.png → docs/images/random-list-step1.png b/img/random-list-step1.png → docs/images/random-list-step1.png
diff --git a/img/random-list-step2.png → docs/images/random-list-step2.png b/img/random-list-step2.png → docs/images/random-list-step2.png
diff --git a/img/random-list-step3.png → docs/images/random-list-step3.png b/img/random-list-step3.png → docs/images/random-list-step3.png
diff --git a/img/random-list.png → docs/images/random-list.png b/img/random-list.png → docs/images/random-list.png
diff --git a/solution/the-beauty-of-programming.md → docs/the-beauty-of-programming.md b/solution/the-beauty-of-programming.md → docs/the-beauty-of-programming.md
diff --git a/solution/img/favicon-16x16.png → images/favicon-16x16.png b/solution/img/favicon-16x16.png → images/favicon-16x16.png
diff --git a/solution/img/favicon-32x32.png → images/favicon-32x32.png b/solution/img/favicon-32x32.png → images/favicon-32x32.png
diff --git a/...img/github-doocs-yanglbme-collabocats.png → images/github-doocs-yanglbme-collabocats.png b/...img/github-doocs-yanglbme-collabocats.png → images/github-doocs-yanglbme-collabocats.png
diff --git a/solution/img/icon.png → images/icon.png b/solution/img/icon.png → images/icon.png
diff --git a/solution/img/odd-even.png → images/odd-even.png b/solution/img/odd-even.png → images/odd-even.png
diff --git a/solution/img/random-list-step1.png → images/random-list-step1.png b/solution/img/random-list-step1.png → images/random-list-step1.png
diff --git a/solution/img/random-list-step2.png → images/random-list-step2.png b/solution/img/random-list-step2.png → images/random-list-step2.png
diff --git a/solution/img/random-list-step3.png → images/random-list-step3.png b/solution/img/random-list-step3.png → images/random-list-step3.png
diff --git a/solution/img/random-list.png → images/random-list.png b/solution/img/random-list.png → images/random-list.png
diff --git a/index.html b/index.html
@@ -7,8 +7,8 @@
   <meta name="description" content="coding-interview">
   <meta name="viewport" content="width=device-width, user-scalable=no, initial-scale=1.0, maximum-scale=1.0, minimum-scale=1.0">
   <link rel="stylesheet" href="//unpkg.com/docsify/lib/themes/vue.css">
-  <link rel="icon" type="image/png" sizes="32x32" href="img/favicon-32x32.png?v=5.1.4">
-  <link rel="icon" type="image/png" sizes="16x16" href="img/favicon-16x16.png?v=5.1.4">
+  <link rel="icon" type="image/png" sizes="32x32" href="images/favicon-32x32.png?v=5.1.4">
+  <link rel="icon" type="image/png" sizes="16x16" href="images/favicon-16x16.png?v=5.1.4">
 </head>
 <body>
   <div id="app">Welcome to Coding-Interview</div>
@@ -21,8 +21,8 @@
       coverpage: true,
       search: [
         '/',            // => /README.md
-        '/solution/coding-interview',
-        '/solution/the-beauty-of-programming'
+        '/docs/coding-interview',
+        '/docs/the-beauty-of-programming'
       ],
       plugins: [
         function (hook) {

diff --git a/note/00_Basic_Java.md → notes/00_Basic_Java.md b/note/00_Basic_Java.md → notes/00_Basic_Java.md