From 7b8dc38f101489123a5c20365bf226251b04412c Mon Sep 17 00:00:00 2001
From: js-walter <js-walter@bob.com>
Date: Sun, 22 Nov 2020 21:11:24 +0800
Subject: [PATCH 1/3] 2020-11-22

---
 .idea/LeetCode-Go.iml                         |   8 +
 .idea/modules.xml                             |   8 +
 .idea/vcs.xml                                 |   6 +
 .idea/workspace.xml                           | 219 ++++++++++++++++++
 go.mod                                        |   8 +
 go.sum                                        |  13 ++
 leetcode/0001.Two-Sum/1. Two Sum copy.go      |  14 ++
 leetcode/0001.Two-Sum/1. Two Sum_test.go      |   3 +-
 .../2. Add Two Numbers copy.go                |  42 ++++
 .../2. Add Two Numbers_test.go                |   2 +-
 ...tring Without Repeating Characters copy.go |  93 ++++++++
 ...tring Without Repeating Characters_test.go |   7 +-
 12 files changed, 420 insertions(+), 3 deletions(-)
 create mode 100644 .idea/LeetCode-Go.iml
 create mode 100644 .idea/modules.xml
 create mode 100644 .idea/vcs.xml
 create mode 100644 .idea/workspace.xml
 create mode 100644 go.mod
 create mode 100644 go.sum
 create mode 100644 leetcode/0001.Two-Sum/1. Two Sum copy.go
 create mode 100644 leetcode/0002.Add-Two-Numbers/2. Add Two Numbers copy.go
 create mode 100644 leetcode/0003.Longest-Substring-Without-Repeating-Characters/3. Longest Substring Without Repeating Characters copy.go

diff --git a/.idea/LeetCode-Go.iml b/.idea/LeetCode-Go.iml
new file mode 100644
index 000000000..c956989b2
--- /dev/null
+++ b/.idea/LeetCode-Go.iml
@@ -0,0 +1,8 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="WEB_MODULE" version="4">
+  <component name="NewModuleRootManager">
+    <content url="file://$MODULE_DIR$" />
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>
\ No newline at end of file
diff --git a/.idea/modules.xml b/.idea/modules.xml
new file mode 100644
index 000000000..1a212c1a7
--- /dev/null
+++ b/.idea/modules.xml
@@ -0,0 +1,8 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectModuleManager">
+    <modules>
+      <module fileurl="file://$PROJECT_DIR$/.idea/LeetCode-Go.iml" filepath="$PROJECT_DIR$/.idea/LeetCode-Go.iml" />
+    </modules>
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/vcs.xml b/.idea/vcs.xml
new file mode 100644
index 000000000..94a25f7f4
--- /dev/null
+++ b/.idea/vcs.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="VcsDirectoryMappings">
+    <mapping directory="$PROJECT_DIR$" vcs="Git" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/workspace.xml b/.idea/workspace.xml
new file mode 100644
index 000000000..a21d2520a
--- /dev/null
+++ b/.idea/workspace.xml
@@ -0,0 +1,219 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="BranchesTreeState">
+    <expand>
+      <path>
+        <item name="ROOT" type="e8cecc67:BranchNodeDescriptor" />
+        <item name="LOCAL_ROOT" type="e8cecc67:BranchNodeDescriptor" />
+      </path>
+      <path>
+        <item name="ROOT" type="e8cecc67:BranchNodeDescriptor" />
+        <item name="REMOTE_ROOT" type="e8cecc67:BranchNodeDescriptor" />
+      </path>
+      <path>
+        <item name="ROOT" type="e8cecc67:BranchNodeDescriptor" />
+        <item name="REMOTE_ROOT" type="e8cecc67:BranchNodeDescriptor" />
+        <item name="GROUP_NODE:origin" type="e8cecc67:BranchNodeDescriptor" />
+      </path>
+    </expand>
+    <select />
+  </component>
+  <component name="ChangeListManager">
+    <list default="true" id="d008e420-a93b-4246-9421-6a05c015317e" name="Default Changelist" comment="">
+      <change afterPath="$PROJECT_DIR$/go.mod" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/go.sum" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/leetcode/0003.Longest-Substring-Without-Repeating-Characters/3. Longest Substring Without Repeating Characters copy.go" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/leetcode/0001.Two-Sum/1. Two Sum_test.go" beforeDir="false" afterPath="$PROJECT_DIR$/leetcode/0001.Two-Sum/1. Two Sum_test.go" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/leetcode/0002.Add-Two-Numbers/2. Add Two Numbers_test.go" beforeDir="false" afterPath="$PROJECT_DIR$/leetcode/0002.Add-Two-Numbers/2. Add Two Numbers_test.go" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/leetcode/0003.Longest-Substring-Without-Repeating-Characters/3. Longest Substring Without Repeating Characters_test.go" beforeDir="false" afterPath="$PROJECT_DIR$/leetcode/0003.Longest-Substring-Without-Repeating-Characters/3. Longest Substring Without Repeating Characters_test.go" afterDir="false" />
+    </list>
+    <option name="SHOW_DIALOG" value="false" />
+    <option name="HIGHLIGHT_CONFLICTS" value="true" />
+    <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
+    <option name="LAST_RESOLUTION" value="IGNORE" />
+  </component>
+  <component name="GOROOT" path="/usr/local/Cellar/go/1.14.7/libexec" />
+  <component name="Git.Settings">
+    <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" />
+  </component>
+  <component name="ProjectId" id="1iGjbjrpwVIjEJioI6azhr4K7BS" />
+  <component name="ProjectLevelVcsManager" settingsEditedManually="true">
+    <ConfirmationsSetting value="2" id="Add" />
+  </component>
+  <component name="ProjectViewState">
+    <option name="hideEmptyMiddlePackages" value="true" />
+    <option name="showLibraryContents" value="true" />
+  </component>
+  <component name="PropertiesComponent">
+    <property name="ASKED_ADD_EXTERNAL_FILES" value="true" />
+    <property name="RunOnceActivity.OpenProjectViewOnStart" value="true" />
+    <property name="WebServerToolWindowFactoryState" value="false" />
+    <property name="configurable.Global.GOPATH.is.expanded" value="true" />
+    <property name="configurable.Module.GOPATH.is.expanded" value="true" />
+    <property name="configurable.Project.GOPATH.is.expanded" value="true" />
+    <property name="go.import.settings.migrated" value="true" />
+    <property name="go.sdk.automatically.set" value="true" />
+    <property name="last_opened_file_path" value="$PROJECT_DIR$" />
+    <property name="run.code.analysis.last.selected.profile" value="pProject Default" />
+    <property name="settings.editor.selected.configurable" value="editor.preferences.fonts.default" />
+  </component>
+  <component name="RecentsManager">
+    <key name="CopyFile.RECENT_KEYS">
+      <recent name="$PROJECT_DIR$/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
+    </key>
+  </component>
+  <component name="RunManager" selected="Go Test.Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (4)">
+    <configuration name="Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (1)" type="GoTestRunConfiguration" factoryName="Go Test" temporary="true" nameIsGenerated="true">
+      <module name="LeetCode-Go" />
+      <working_directory value="$PROJECT_DIR$/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
+      <framework value="gotest" />
+      <kind value="PACKAGE" />
+      <package value="LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
+      <directory value="$PROJECT_DIR$" />
+      <filePath value="$PROJECT_DIR$" />
+      <pattern value="^\QTest_Problem3\E$" />
+      <method v="2" />
+    </configuration>
+    <configuration name="Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (2)" type="GoTestRunConfiguration" factoryName="Go Test" temporary="true" nameIsGenerated="true">
+      <module name="LeetCode-Go" />
+      <working_directory value="$PROJECT_DIR$/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
+      <framework value="gotest" />
+      <kind value="PACKAGE" />
+      <package value="LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
+      <directory value="$PROJECT_DIR$" />
+      <filePath value="$PROJECT_DIR$" />
+      <pattern value="^\QTest_Problem3\E$" />
+      <method v="2" />
+    </configuration>
+    <configuration name="Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (3)" type="GoTestRunConfiguration" factoryName="Go Test" temporary="true" nameIsGenerated="true">
+      <module name="LeetCode-Go" />
+      <working_directory value="$PROJECT_DIR$/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
+      <framework value="gotest" />
+      <kind value="PACKAGE" />
+      <package value="LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
+      <directory value="$PROJECT_DIR$" />
+      <filePath value="$PROJECT_DIR$" />
+      <pattern value="^\QTest_Problem3\E$" />
+      <method v="2" />
+    </configuration>
+    <configuration name="Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (4)" type="GoTestRunConfiguration" factoryName="Go Test" temporary="true" nameIsGenerated="true">
+      <module name="LeetCode-Go" />
+      <working_directory value="$PROJECT_DIR$/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
+      <framework value="gotest" />
+      <kind value="PACKAGE" />
+      <package value="LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
+      <directory value="$PROJECT_DIR$" />
+      <filePath value="$PROJECT_DIR$" />
+      <pattern value="^\QTest_Problem3\E$" />
+      <method v="2" />
+    </configuration>
+    <configuration name="Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters" type="GoTestRunConfiguration" factoryName="Go Test" temporary="true" nameIsGenerated="true">
+      <module name="LeetCode-Go" />
+      <working_directory value="$PROJECT_DIR$/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
+      <framework value="gotest" />
+      <kind value="PACKAGE" />
+      <package value="LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
+      <directory value="$PROJECT_DIR$" />
+      <filePath value="$PROJECT_DIR$" />
+      <pattern value="^\QTest_Problem3\E$" />
+      <method v="2" />
+    </configuration>
+    <recent_temporary>
+      <list>
+        <item itemvalue="Go Test.Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (4)" />
+        <item itemvalue="Go Test.Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (3)" />
+        <item itemvalue="Go Test.Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (2)" />
+        <item itemvalue="Go Test.Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (1)" />
+        <item itemvalue="Go Test.Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
+      </list>
+    </recent_temporary>
+  </component>
+  <component name="SpellCheckerSettings" RuntimeDictionaries="0" Folders="0" CustomDictionaries="0" DefaultDictionary="application-level" UseSingleDictionary="true" transferred="true" />
+  <component name="TypeScriptGeneratedFilesManager">
+    <option name="version" value="3" />
+  </component>
+  <component name="Vcs.Log.Tabs.Properties">
+    <option name="TAB_STATES">
+      <map>
+        <entry key="MAIN">
+          <value>
+            <State />
+          </value>
+        </entry>
+      </map>
+    </option>
+    <option name="oldMeFiltersMigrated" value="true" />
+  </component>
+  <component name="VcsManagerConfiguration">
+    <option name="ADD_EXTERNAL_FILES_SILENTLY" value="true" />
+  </component>
+  <component name="VgoProject">
+    <integration-enabled>true</integration-enabled>
+  </component>
+  <component name="WindowStateProjectService">
+    <state x="421" y="175" width="552" height="584" key="#Build_Tags_&amp;_Vendoring" timestamp="1601563464440">
+      <screen x="0" y="23" width="1395" height="877" />
+    </state>
+    <state x="421" y="175" width="552" height="584" key="#Build_Tags_&amp;_Vendoring/0.23.1395.877@0.23.1395.877" timestamp="1601563464440" />
+    <state x="368" y="291" key="#Notifications" timestamp="1601601691205">
+      <screen x="0" y="23" width="1395" height="877" />
+    </state>
+    <state x="368" y="291" key="#Notifications/0.23.1395.877@0.23.1395.877" timestamp="1601601691205" />
+    <state x="434" y="332" key="ANALYSIS_DLG_com.intellij.analysis.BaseAnalysisAction$1" timestamp="1601600696614">
+      <screen x="0" y="23" width="1395" height="877" />
+    </state>
+    <state x="434" y="332" key="ANALYSIS_DLG_com.intellij.analysis.BaseAnalysisAction$1/0.23.1395.877@0.23.1395.877" timestamp="1601600696614" />
+    <state x="579" y="328" key="EnvironmentVariablesDialog" timestamp="1601601855745">
+      <screen x="0" y="23" width="1395" height="877" />
+    </state>
+    <state x="579" y="328" key="EnvironmentVariablesDialog/0.23.1395.877@0.23.1395.877" timestamp="1601601855745" />
+    <state width="1351" height="336" key="GridCell.Tab.0.bottom" timestamp="1601735157166">
+      <screen x="0" y="23" width="1440" height="832" />
+    </state>
+    <state width="1351" height="285" key="GridCell.Tab.0.bottom/0.23.1395.877@0.23.1395.877" timestamp="1601714620990" />
+    <state width="1351" height="336" key="GridCell.Tab.0.bottom/0.23.1440.832@0.23.1440.832" timestamp="1601735157166" />
+    <state width="1351" height="336" key="GridCell.Tab.0.center" timestamp="1601735157165">
+      <screen x="0" y="23" width="1440" height="832" />
+    </state>
+    <state width="1351" height="285" key="GridCell.Tab.0.center/0.23.1395.877@0.23.1395.877" timestamp="1601714620989" />
+    <state width="1351" height="336" key="GridCell.Tab.0.center/0.23.1440.832@0.23.1440.832" timestamp="1601735157165" />
+    <state width="1351" height="336" key="GridCell.Tab.0.left" timestamp="1601735157164">
+      <screen x="0" y="23" width="1440" height="832" />
+    </state>
+    <state width="1351" height="285" key="GridCell.Tab.0.left/0.23.1395.877@0.23.1395.877" timestamp="1601714620989" />
+    <state width="1351" height="336" key="GridCell.Tab.0.left/0.23.1440.832@0.23.1440.832" timestamp="1601735157164" />
+    <state width="1351" height="336" key="GridCell.Tab.0.right" timestamp="1601735157165">
+      <screen x="0" y="23" width="1440" height="832" />
+    </state>
+    <state width="1351" height="285" key="GridCell.Tab.0.right/0.23.1395.877@0.23.1395.877" timestamp="1601714620989" />
+    <state width="1351" height="336" key="GridCell.Tab.0.right/0.23.1440.832@0.23.1440.832" timestamp="1601735157165" />
+    <state width="1351" height="285" key="GridCell.Tab.1.bottom" timestamp="1601735156812">
+      <screen x="0" y="23" width="1440" height="832" />
+    </state>
+    <state width="1351" height="285" key="GridCell.Tab.1.bottom/0.23.1395.877@0.23.1395.877" timestamp="1601714620992" />
+    <state width="1351" height="285" key="GridCell.Tab.1.bottom/0.23.1440.832@0.23.1440.832" timestamp="1601735156812" />
+    <state width="1351" height="285" key="GridCell.Tab.1.center" timestamp="1601735156809">
+      <screen x="0" y="23" width="1440" height="832" />
+    </state>
+    <state width="1351" height="285" key="GridCell.Tab.1.center/0.23.1395.877@0.23.1395.877" timestamp="1601714620991" />
+    <state width="1351" height="285" key="GridCell.Tab.1.center/0.23.1440.832@0.23.1440.832" timestamp="1601735156809" />
+    <state width="1351" height="285" key="GridCell.Tab.1.left" timestamp="1601735156808">
+      <screen x="0" y="23" width="1440" height="832" />
+    </state>
+    <state width="1351" height="285" key="GridCell.Tab.1.left/0.23.1395.877@0.23.1395.877" timestamp="1601714620990" />
+    <state width="1351" height="285" key="GridCell.Tab.1.left/0.23.1440.832@0.23.1440.832" timestamp="1601735156808" />
+    <state width="1351" height="285" key="GridCell.Tab.1.right" timestamp="1601735156810">
+      <screen x="0" y="23" width="1440" height="832" />
+    </state>
+    <state width="1351" height="285" key="GridCell.Tab.1.right/0.23.1395.877@0.23.1395.877" timestamp="1601714620991" />
+    <state width="1351" height="285" key="GridCell.Tab.1.right/0.23.1440.832@0.23.1440.832" timestamp="1601735156810" />
+    <state x="209" y="23" key="SettingsEditor" timestamp="1601730031113">
+      <screen x="0" y="23" width="1395" height="877" />
+    </state>
+    <state x="209" y="23" key="SettingsEditor/0.23.1395.877@0.23.1395.877" timestamp="1601730031113" />
+    <state x="378" y="94" width="639" height="735" key="find.popup" timestamp="1601563540002">
+      <screen x="0" y="23" width="1395" height="877" />
+    </state>
+    <state x="378" y="94" width="639" height="735" key="find.popup/0.23.1395.877@0.23.1395.877" timestamp="1601563540002" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/go.mod b/go.mod
new file mode 100644
index 000000000..0fcbe9410
--- /dev/null
+++ b/go.mod
@@ -0,0 +1,8 @@
+module LeetCode-Go
+
+go 1.14
+
+require (
+	github.com/halfrost/LeetCode-Go v0.0.0-20200817031238-7989003450a2
+	github.com/stretchr/testify v1.6.1
+)
diff --git a/go.sum b/go.sum
new file mode 100644
index 000000000..abaf6f7b5
--- /dev/null
+++ b/go.sum
@@ -0,0 +1,13 @@
+github.com/davecgh/go-spew v1.1.0 h1:ZDRjVQ15GmhC3fiQ8ni8+OwkZQO4DARzQgrnXU1Liz8=
+github.com/davecgh/go-spew v1.1.0/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
+github.com/halfrost/LeetCode-Go v0.0.0-20200817031238-7989003450a2 h1:5EjkJu/Uv2DpaHaVv9lkE+F93+o1wfN9Edf3k3/EHyE=
+github.com/halfrost/LeetCode-Go v0.0.0-20200817031238-7989003450a2/go.mod h1:BxchislyCZZ6fKmfuX8gu+UoiOfTxRMWwaZwv79ymTo=
+github.com/pmezard/go-difflib v1.0.0 h1:4DBwDE0NGyQoBHbLQYPwSUPoCMWR5BEzIk/f1lZbAQM=
+github.com/pmezard/go-difflib v1.0.0/go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4=
+github.com/stretchr/objx v0.1.0/go.mod h1:HFkY916IF+rwdDfMAkV7OtwuqBVzrE8GR6GFx+wExME=
+github.com/stretchr/testify v1.6.1 h1:hDPOHmpOpP40lSULcqw7IrRb/u7w6RpDC9399XyoNd0=
+github.com/stretchr/testify v1.6.1/go.mod h1:6Fq8oRcR53rry900zMqJjRRixrwX3KX962/h/Wwjteg=
+gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405 h1:yhCVgyC4o1eVCa2tZl7eS0r+SDo693bJlVdllGtEeKM=
+gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
+gopkg.in/yaml.v3 v3.0.0-20200313102051-9f266ea9e77c h1:dUUwHk2QECo/6vqA44rthZ8ie2QXMNeKRTHCNY2nXvo=
+gopkg.in/yaml.v3 v3.0.0-20200313102051-9f266ea9e77c/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=
diff --git a/leetcode/0001.Two-Sum/1. Two Sum copy.go b/leetcode/0001.Two-Sum/1. Two Sum copy.go
new file mode 100644
index 000000000..e902a4a73
--- /dev/null
+++ b/leetcode/0001.Two-Sum/1. Two Sum copy.go	
@@ -0,0 +1,14 @@
+package leetcode
+
+func twoSum1(num []int, target int) []int {
+	m := make(map[int]int)
+	for i, a := range num {
+		if idx, ok := m[target-a]; ok {
+			return []int{idx, i}
+		}
+		m[a] = i
+	}
+	return nil
+}
+
+
diff --git a/leetcode/0001.Two-Sum/1. Two Sum_test.go b/leetcode/0001.Two-Sum/1. Two Sum_test.go
index e6378be08..b529c125c 100644
--- a/leetcode/0001.Two-Sum/1. Two Sum_test.go	
+++ b/leetcode/0001.Two-Sum/1. Two Sum_test.go	
@@ -57,7 +57,8 @@ func Test_Problem1(t *testing.T) {
 
 	for _, q := range qs {
 		_, p := q.ans1, q.para1
-		fmt.Printf("【input】:%v       【output】:%v\n", p, twoSum(p.nums, p.target))
+		// fmt.Printf("【input】:%v       【output】:%v\n", p, twoSum(p.nums, p.target))
+		fmt.Printf("【input】:%v       【output】:%v\n", p, twoSum1(p.nums, p.target))
 	}
 	fmt.Printf("\n\n\n")
 }
diff --git a/leetcode/0002.Add-Two-Numbers/2. Add Two Numbers copy.go b/leetcode/0002.Add-Two-Numbers/2. Add Two Numbers copy.go
new file mode 100644
index 000000000..e7cda7231
--- /dev/null
+++ b/leetcode/0002.Add-Two-Numbers/2. Add Two Numbers copy.go	
@@ -0,0 +1,42 @@
+package leetcode
+
+import (
+	"github.com/halfrost/LeetCode-Go/structures"
+)
+
+// ListNode define
+type ListNode1 = structures.ListNode
+
+/**
+ * Definition for singly-linked list.
+ * type ListNode struct {
+ *     Val int
+ *     Next *ListNode
+ * }
+ */
+
+func addTwoNumbers1(l1 *ListNode, l2 *ListNode) *ListNode {
+	head := &ListNode{Val: 0}
+	n1, n2, carrier, current := 0, 0, 0, head
+	for l1 != nil || l2 != nil || carrier != 0 {
+		if l1 == nil {
+			n1 = 0
+		} else {
+			n1 = l1.Val
+			l1 = l1.Next
+		}
+		if l2 == nil {
+			n2 = 0
+		} else {
+			n2 = l2.Val
+			l2 = l2.Next
+		}
+
+		current.Next = &ListNode{Val: (n1 + n2 + carrier) % 10}
+		carrier = (n1 + n2 + carrier) / 10
+		current = current.Next
+
+	}
+
+	return head.Next
+}
diff --git a/leetcode/0002.Add-Two-Numbers/2. Add Two Numbers_test.go b/leetcode/0002.Add-Two-Numbers/2. Add Two Numbers_test.go
index d615065b5..822aaec0d 100644
--- a/leetcode/0002.Add-Two-Numbers/2. Add Two Numbers_test.go	
+++ b/leetcode/0002.Add-Two-Numbers/2. Add Two Numbers_test.go	
@@ -75,7 +75,7 @@ func Test_Problem2(t *testing.T) {
 
 	for _, q := range qs {
 		_, p := q.ans2, q.para2
-		fmt.Printf("【input】:%v       【output】:%v\n", p, structures.List2Ints(addTwoNumbers(structures.Ints2List(p.one), structures.Ints2List(p.another))))
+		fmt.Printf("【input】:%v       【output】:%v\n", p, structures.List2Ints(addTwoNumbers1(structures.Ints2List(p.one), structures.Ints2List(p.another))))
 	}
 	fmt.Printf("\n\n\n")
 }
diff --git a/leetcode/0003.Longest-Substring-Without-Repeating-Characters/3. Longest Substring Without Repeating Characters copy.go b/leetcode/0003.Longest-Substring-Without-Repeating-Characters/3. Longest Substring Without Repeating Characters copy.go
new file mode 100644
index 000000000..b931ff479
--- /dev/null
+++ b/leetcode/0003.Longest-Substring-Without-Repeating-Characters/3. Longest Substring Without Repeating Characters copy.go	
@@ -0,0 +1,93 @@
+package leetcode
+
+
+func lengthOfLongestSubstringV0(s string) int {
+	if len(s) == 0 {
+		return 0
+	}
+
+	position := make(map[string]bool)
+	left, right, result := 0, 0, 0
+	for left <= len(s) {
+		var l, r string
+		r = string(s[right])
+		l = string(s[left])
+
+		if position[r] {
+			left++
+			position[l] = false
+		} else {
+			right++
+			position[r] = true
+		}
+
+		result = max(result, right - left)
+
+		//终止条件
+		if left + result >= len(s) {
+			break
+		}
+	}
+
+	return result
+}
+
+
+
+
+
+
+
+// 解法一 位图
+func lengthOfLongestSubstringV1(s string) int {
+	if len(s) == 0 {
+		return 0
+	}
+	var bitSet [256]bool
+	result, left, right := 0, 0, 0
+	for left < len(s) {
+		// 右侧字符对应的bitSet被标记true，说明此字符在X位置重复，需要左侧向前移动，直到将X标记为false
+		if bitSet[s[right]] {
+			bitSet[s[left]] = false
+			left++
+		} else {
+			bitSet[s[right]] = true
+			right++
+		}
+		if result < right-left {
+			result = right - left
+		}
+		if left+result >= len(s) || right >= len(s) {
+			break
+		}
+	}
+	return result
+}
+
+// 解法二 滑动窗口
+func lengthOfLongestSubstringV2(s string) int {
+	if len(s) == 0 {
+		return 0
+	}
+	var freq [256]int
+	result, left, right := 0, 0, -1
+
+	for left < len(s) {
+		if right+1 < len(s) && freq[s[right+1]-'a'] == 0 {
+			freq[s[right+1]-'a']++
+			right++
+		} else {
+			freq[s[left]-'a']--
+			left++
+		}
+		result = maxV1(result, right-left+1)
+	}
+	return result
+}
+
+func maxV1(a int, b int) int {
+	if a > b {
+		return a
+	}
+	return b
+}
diff --git a/leetcode/0003.Longest-Substring-Without-Repeating-Characters/3. Longest Substring Without Repeating Characters_test.go b/leetcode/0003.Longest-Substring-Without-Repeating-Characters/3. Longest Substring Without Repeating Characters_test.go
index 5dc9bcd2a..27cca108b 100644
--- a/leetcode/0003.Longest-Substring-Without-Repeating-Characters/3. Longest Substring Without Repeating Characters_test.go	
+++ b/leetcode/0003.Longest-Substring-Without-Repeating-Characters/3. Longest Substring Without Repeating Characters_test.go	
@@ -45,13 +45,18 @@ func Test_Problem3(t *testing.T) {
 			para3{""},
 			ans3{0},
 		},
+		{
+			para3{"12341234"},
+			ans3{4},
+		},
 	}
 
 	fmt.Printf("------------------------Leetcode Problem 3------------------------\n")
 
 	for _, q := range qs {
 		_, p := q.ans3, q.para3
-		fmt.Printf("【input】:%v       【output】:%v\n", p, lengthOfLongestSubstring_(p.s))
+		//fmt.Printf("【input】:%v       【output】:%v\n", p, lengthOfLongestSubstring_(p.s))
+		fmt.Printf("【input】:%v       【output】:%v\n", p, lengthOfLongestSubstringV0(p.s))
 	}
 	fmt.Printf("\n\n\n")
 }

From b0e4fed2a07232e714fd11f2cc8c9582abd6aad5 Mon Sep 17 00:00:00 2001
From: frankcis-sh <frank.shi@planetart.cn>
Date: Wed, 19 May 2021 22:08:24 +0800
Subject: [PATCH 2/3] stage

---
 .idea/leetcode/editor.xml                     |  25 ++++
 .idea/workspace.xml                           | 118 ++++++------------
 .../0100.Same-Tree/100. Same Tree copy.go     |  34 +++++
 3 files changed, 97 insertions(+), 80 deletions(-)
 create mode 100644 .idea/leetcode/editor.xml
 create mode 100644 leetcode/0100.Same-Tree/100. Same Tree copy.go

diff --git a/.idea/leetcode/editor.xml b/.idea/leetcode/editor.xml
new file mode 100644
index 000000000..d802b6ed5
--- /dev/null
+++ b/.idea/leetcode/editor.xml
@@ -0,0 +1,25 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="LeetcodeEditor">
+    <option name="projectConfig">
+      <map>
+        <entry key="$PROJECT_DIR$/../leetcode-cn/leetcode/editor/cn/[1379]找出克隆二叉树中的相同节点.go">
+          <value>
+            <LeetcodeEditor>
+              <option name="path" value="$PROJECT_DIR$/../leetcode-cn/leetcode/editor/cn/[1379]找出克隆二叉树中的相同节点.go" />
+              <option name="questionId" value="1498" />
+            </LeetcodeEditor>
+          </value>
+        </entry>
+        <entry key="$PROJECT_DIR$/../leetcode-cn/leetcode/editor/cn/[2]两数相加.go">
+          <value>
+            <LeetcodeEditor>
+              <option name="path" value="$PROJECT_DIR$/../leetcode-cn/leetcode/editor/cn/[2]两数相加.go" />
+              <option name="questionId" value="2" />
+            </LeetcodeEditor>
+          </value>
+        </entry>
+      </map>
+    </option>
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index a21d2520a..bab01050d 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -20,12 +20,8 @@
   </component>
   <component name="ChangeListManager">
     <list default="true" id="d008e420-a93b-4246-9421-6a05c015317e" name="Default Changelist" comment="">
-      <change afterPath="$PROJECT_DIR$/go.mod" afterDir="false" />
-      <change afterPath="$PROJECT_DIR$/go.sum" afterDir="false" />
-      <change afterPath="$PROJECT_DIR$/leetcode/0003.Longest-Substring-Without-Repeating-Characters/3. Longest Substring Without Repeating Characters copy.go" afterDir="false" />
-      <change beforePath="$PROJECT_DIR$/leetcode/0001.Two-Sum/1. Two Sum_test.go" beforeDir="false" afterPath="$PROJECT_DIR$/leetcode/0001.Two-Sum/1. Two Sum_test.go" afterDir="false" />
-      <change beforePath="$PROJECT_DIR$/leetcode/0002.Add-Two-Numbers/2. Add Two Numbers_test.go" beforeDir="false" afterPath="$PROJECT_DIR$/leetcode/0002.Add-Two-Numbers/2. Add Two Numbers_test.go" afterDir="false" />
-      <change beforePath="$PROJECT_DIR$/leetcode/0003.Longest-Substring-Without-Repeating-Characters/3. Longest Substring Without Repeating Characters_test.go" beforeDir="false" afterPath="$PROJECT_DIR$/leetcode/0003.Longest-Substring-Without-Repeating-Characters/3. Longest Substring Without Repeating Characters_test.go" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/leetcode/0100.Same-Tree/100. Same Tree copy.go" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
     </list>
     <option name="SHOW_DIALOG" value="false" />
     <option name="HIGHLIGHT_CONFLICTS" value="true" />
@@ -55,37 +51,38 @@
     <property name="go.sdk.automatically.set" value="true" />
     <property name="last_opened_file_path" value="$PROJECT_DIR$" />
     <property name="run.code.analysis.last.selected.profile" value="pProject Default" />
-    <property name="settings.editor.selected.configurable" value="editor.preferences.fonts.default" />
+    <property name="settings.editor.selected.configurable" value="preferences.lookFeel" />
   </component>
   <component name="RecentsManager">
     <key name="CopyFile.RECENT_KEYS">
+      <recent name="$PROJECT_DIR$/leetcode/0100.Same-Tree" />
       <recent name="$PROJECT_DIR$/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
     </key>
   </component>
-  <component name="RunManager" selected="Go Test.Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (4)">
-    <configuration name="Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (1)" type="GoTestRunConfiguration" factoryName="Go Test" temporary="true" nameIsGenerated="true">
+  <component name="RunManager" selected="Go Test.Test_Problem101 in LeetCode-Go/leetcode/0101.Symmetric-Tree">
+    <configuration name="Test_Problem1 in LeetCode-Go/leetcode/0001.Two-Sum" type="GoTestRunConfiguration" factoryName="Go Test" temporary="true" nameIsGenerated="true">
       <module name="LeetCode-Go" />
-      <working_directory value="$PROJECT_DIR$/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
+      <working_directory value="$PROJECT_DIR$/leetcode/0001.Two-Sum" />
       <framework value="gotest" />
       <kind value="PACKAGE" />
-      <package value="LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
+      <package value="LeetCode-Go/leetcode/0001.Two-Sum" />
       <directory value="$PROJECT_DIR$" />
       <filePath value="$PROJECT_DIR$" />
-      <pattern value="^\QTest_Problem3\E$" />
+      <pattern value="^\QTest_Problem1\E$" />
       <method v="2" />
     </configuration>
-    <configuration name="Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (2)" type="GoTestRunConfiguration" factoryName="Go Test" temporary="true" nameIsGenerated="true">
+    <configuration name="Test_Problem101 in LeetCode-Go/leetcode/0101.Symmetric-Tree" type="GoTestRunConfiguration" factoryName="Go Test" temporary="true" nameIsGenerated="true">
       <module name="LeetCode-Go" />
-      <working_directory value="$PROJECT_DIR$/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
+      <working_directory value="$PROJECT_DIR$/leetcode/0101.Symmetric-Tree" />
       <framework value="gotest" />
       <kind value="PACKAGE" />
-      <package value="LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
+      <package value="LeetCode-Go/leetcode/0101.Symmetric-Tree" />
       <directory value="$PROJECT_DIR$" />
       <filePath value="$PROJECT_DIR$" />
-      <pattern value="^\QTest_Problem3\E$" />
+      <pattern value="^\QTest_Problem101\E$" />
       <method v="2" />
     </configuration>
-    <configuration name="Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (3)" type="GoTestRunConfiguration" factoryName="Go Test" temporary="true" nameIsGenerated="true">
+    <configuration name="Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (2)" type="GoTestRunConfiguration" factoryName="Go Test" temporary="true" nameIsGenerated="true">
       <module name="LeetCode-Go" />
       <working_directory value="$PROJECT_DIR$/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
       <framework value="gotest" />
@@ -96,7 +93,7 @@
       <pattern value="^\QTest_Problem3\E$" />
       <method v="2" />
     </configuration>
-    <configuration name="Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (4)" type="GoTestRunConfiguration" factoryName="Go Test" temporary="true" nameIsGenerated="true">
+    <configuration name="Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (3)" type="GoTestRunConfiguration" factoryName="Go Test" temporary="true" nameIsGenerated="true">
       <module name="LeetCode-Go" />
       <working_directory value="$PROJECT_DIR$/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
       <framework value="gotest" />
@@ -107,7 +104,7 @@
       <pattern value="^\QTest_Problem3\E$" />
       <method v="2" />
     </configuration>
-    <configuration name="Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters" type="GoTestRunConfiguration" factoryName="Go Test" temporary="true" nameIsGenerated="true">
+    <configuration name="Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (4)" type="GoTestRunConfiguration" factoryName="Go Test" temporary="true" nameIsGenerated="true">
       <module name="LeetCode-Go" />
       <working_directory value="$PROJECT_DIR$/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
       <framework value="gotest" />
@@ -120,11 +117,11 @@
     </configuration>
     <recent_temporary>
       <list>
+        <item itemvalue="Go Test.Test_Problem101 in LeetCode-Go/leetcode/0101.Symmetric-Tree" />
+        <item itemvalue="Go Test.Test_Problem1 in LeetCode-Go/leetcode/0001.Two-Sum" />
         <item itemvalue="Go Test.Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (4)" />
         <item itemvalue="Go Test.Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (3)" />
         <item itemvalue="Go Test.Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (2)" />
-        <item itemvalue="Go Test.Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters (1)" />
-        <item itemvalue="Go Test.Test_Problem3 in LeetCode-Go/leetcode/0003.Longest-Substring-Without-Repeating-Characters" />
       </list>
     </recent_temporary>
   </component>
@@ -151,69 +148,30 @@
     <integration-enabled>true</integration-enabled>
   </component>
   <component name="WindowStateProjectService">
-    <state x="421" y="175" width="552" height="584" key="#Build_Tags_&amp;_Vendoring" timestamp="1601563464440">
-      <screen x="0" y="23" width="1395" height="877" />
-    </state>
-    <state x="421" y="175" width="552" height="584" key="#Build_Tags_&amp;_Vendoring/0.23.1395.877@0.23.1395.877" timestamp="1601563464440" />
-    <state x="368" y="291" key="#Notifications" timestamp="1601601691205">
-      <screen x="0" y="23" width="1395" height="877" />
-    </state>
-    <state x="368" y="291" key="#Notifications/0.23.1395.877@0.23.1395.877" timestamp="1601601691205" />
-    <state x="434" y="332" key="ANALYSIS_DLG_com.intellij.analysis.BaseAnalysisAction$1" timestamp="1601600696614">
-      <screen x="0" y="23" width="1395" height="877" />
-    </state>
-    <state x="434" y="332" key="ANALYSIS_DLG_com.intellij.analysis.BaseAnalysisAction$1/0.23.1395.877@0.23.1395.877" timestamp="1601600696614" />
-    <state x="579" y="328" key="EnvironmentVariablesDialog" timestamp="1601601855745">
-      <screen x="0" y="23" width="1395" height="877" />
-    </state>
-    <state x="579" y="328" key="EnvironmentVariablesDialog/0.23.1395.877@0.23.1395.877" timestamp="1601601855745" />
-    <state width="1351" height="336" key="GridCell.Tab.0.bottom" timestamp="1601735157166">
-      <screen x="0" y="23" width="1440" height="832" />
-    </state>
-    <state width="1351" height="285" key="GridCell.Tab.0.bottom/0.23.1395.877@0.23.1395.877" timestamp="1601714620990" />
-    <state width="1351" height="336" key="GridCell.Tab.0.bottom/0.23.1440.832@0.23.1440.832" timestamp="1601735157166" />
-    <state width="1351" height="336" key="GridCell.Tab.0.center" timestamp="1601735157165">
-      <screen x="0" y="23" width="1440" height="832" />
-    </state>
-    <state width="1351" height="285" key="GridCell.Tab.0.center/0.23.1395.877@0.23.1395.877" timestamp="1601714620989" />
-    <state width="1351" height="336" key="GridCell.Tab.0.center/0.23.1440.832@0.23.1440.832" timestamp="1601735157165" />
-    <state width="1351" height="336" key="GridCell.Tab.0.left" timestamp="1601735157164">
-      <screen x="0" y="23" width="1440" height="832" />
-    </state>
-    <state width="1351" height="285" key="GridCell.Tab.0.left/0.23.1395.877@0.23.1395.877" timestamp="1601714620989" />
-    <state width="1351" height="336" key="GridCell.Tab.0.left/0.23.1440.832@0.23.1440.832" timestamp="1601735157164" />
-    <state width="1351" height="336" key="GridCell.Tab.0.right" timestamp="1601735157165">
-      <screen x="0" y="23" width="1440" height="832" />
-    </state>
-    <state width="1351" height="285" key="GridCell.Tab.0.right/0.23.1395.877@0.23.1395.877" timestamp="1601714620989" />
-    <state width="1351" height="336" key="GridCell.Tab.0.right/0.23.1440.832@0.23.1440.832" timestamp="1601735157165" />
-    <state width="1351" height="285" key="GridCell.Tab.1.bottom" timestamp="1601735156812">
-      <screen x="0" y="23" width="1440" height="832" />
-    </state>
-    <state width="1351" height="285" key="GridCell.Tab.1.bottom/0.23.1395.877@0.23.1395.877" timestamp="1601714620992" />
-    <state width="1351" height="285" key="GridCell.Tab.1.bottom/0.23.1440.832@0.23.1440.832" timestamp="1601735156812" />
-    <state width="1351" height="285" key="GridCell.Tab.1.center" timestamp="1601735156809">
-      <screen x="0" y="23" width="1440" height="832" />
+    <state width="1363" height="335" key="GridCell.Tab.0.bottom" timestamp="1616334613481">
+      <screen x="31" y="23" width="1409" height="877" />
     </state>
-    <state width="1351" height="285" key="GridCell.Tab.1.center/0.23.1395.877@0.23.1395.877" timestamp="1601714620991" />
-    <state width="1351" height="285" key="GridCell.Tab.1.center/0.23.1440.832@0.23.1440.832" timestamp="1601735156809" />
-    <state width="1351" height="285" key="GridCell.Tab.1.left" timestamp="1601735156808">
-      <screen x="0" y="23" width="1440" height="832" />
+    <state width="1322" height="315" key="GridCell.Tab.0.bottom/0.23.1440.832@0.23.1440.832" timestamp="1611066218798" />
+    <state width="1363" height="335" key="GridCell.Tab.0.bottom/31.23.1409.877@31.23.1409.877" timestamp="1616334613481" />
+    <state width="1363" height="335" key="GridCell.Tab.0.center" timestamp="1616334613476">
+      <screen x="31" y="23" width="1409" height="877" />
     </state>
-    <state width="1351" height="285" key="GridCell.Tab.1.left/0.23.1395.877@0.23.1395.877" timestamp="1601714620990" />
-    <state width="1351" height="285" key="GridCell.Tab.1.left/0.23.1440.832@0.23.1440.832" timestamp="1601735156808" />
-    <state width="1351" height="285" key="GridCell.Tab.1.right" timestamp="1601735156810">
-      <screen x="0" y="23" width="1440" height="832" />
+    <state width="1322" height="315" key="GridCell.Tab.0.center/0.23.1440.832@0.23.1440.832" timestamp="1611066218793" />
+    <state width="1363" height="335" key="GridCell.Tab.0.center/31.23.1409.877@31.23.1409.877" timestamp="1616334613476" />
+    <state width="1363" height="335" key="GridCell.Tab.0.left" timestamp="1616334613458">
+      <screen x="31" y="23" width="1409" height="877" />
     </state>
-    <state width="1351" height="285" key="GridCell.Tab.1.right/0.23.1395.877@0.23.1395.877" timestamp="1601714620991" />
-    <state width="1351" height="285" key="GridCell.Tab.1.right/0.23.1440.832@0.23.1440.832" timestamp="1601735156810" />
-    <state x="209" y="23" key="SettingsEditor" timestamp="1601730031113">
-      <screen x="0" y="23" width="1395" height="877" />
+    <state width="1322" height="315" key="GridCell.Tab.0.left/0.23.1440.832@0.23.1440.832" timestamp="1611066218781" />
+    <state width="1363" height="335" key="GridCell.Tab.0.left/31.23.1409.877@31.23.1409.877" timestamp="1616334613458" />
+    <state width="1363" height="335" key="GridCell.Tab.0.right" timestamp="1616334613476">
+      <screen x="31" y="23" width="1409" height="877" />
     </state>
-    <state x="209" y="23" key="SettingsEditor/0.23.1395.877@0.23.1395.877" timestamp="1601730031113" />
-    <state x="378" y="94" width="639" height="735" key="find.popup" timestamp="1601563540002">
-      <screen x="0" y="23" width="1395" height="877" />
+    <state width="1322" height="315" key="GridCell.Tab.0.right/0.23.1440.832@0.23.1440.832" timestamp="1611066218797" />
+    <state width="1363" height="335" key="GridCell.Tab.0.right/31.23.1409.877@31.23.1409.877" timestamp="1616334613476" />
+    <state x="31" y="23" width="1173" height="877" key="SettingsEditor" timestamp="1618321198595">
+      <screen x="31" y="23" width="1409" height="877" />
     </state>
-    <state x="378" y="94" width="639" height="735" key="find.popup/0.23.1395.877@0.23.1395.877" timestamp="1601563540002" />
+    <state x="0" y="23" width="1440" height="832" key="SettingsEditor/0.23.1440.832@0.23.1440.832" timestamp="1610633757880" />
+    <state x="31" y="23" width="1173" height="877" key="SettingsEditor/31.23.1409.877@31.23.1409.877" timestamp="1618321198595" />
   </component>
 </project>
\ No newline at end of file
diff --git a/leetcode/0100.Same-Tree/100. Same Tree copy.go b/leetcode/0100.Same-Tree/100. Same Tree copy.go
new file mode 100644
index 000000000..344eac6f8
--- /dev/null
+++ b/leetcode/0100.Same-Tree/100. Same Tree copy.go	
@@ -0,0 +1,34 @@
+package leetcode
+
+import (
+	"github.com/halfrost/LeetCode-Go/structures"
+)
+
+// TreeNode define
+type TreeNode1 = structures.TreeNode
+
+/**
+ * Definition for a binary tree node.
+ * type TreeNode struct {
+ *     Val int
+ *     Left *TreeNode
+ *     Right *TreeNode
+ * }
+ */
+
+func isSameTree1(p *TreeNode, q *TreeNode) bool {
+	if p == nil && q == nil {
+		return true
+	} else if p != nil && q != nil {
+		if p.Val != q.Val {
+			return false
+		}
+
+		return isSameTree1(p.Left, q.Left) &&
+			isSameTree1(p.Right, q.Right)
+	} else {
+		return false
+	}
+}
+
+

From f6f6a1e9ffae9809200ebc13bf3f12be58dbcae9 Mon Sep 17 00:00:00 2001
From: frankcis-sh <frank.shi@planetart.cn>
Date: Sat, 31 Jul 2021 21:12:44 +0800
Subject: [PATCH 3/3] add 136

---
 .idea/workspace.xml                                    | 10 ++--------
 leetcode/0136.Single-Number/136. Single Number copy.go |  9 +++++++++
 2 files changed, 11 insertions(+), 8 deletions(-)
 create mode 100644 leetcode/0136.Single-Number/136. Single Number copy.go

diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index bab01050d..35cda1095 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -20,7 +20,6 @@
   </component>
   <component name="ChangeListManager">
     <list default="true" id="d008e420-a93b-4246-9421-6a05c015317e" name="Default Changelist" comment="">
-      <change afterPath="$PROJECT_DIR$/leetcode/0100.Same-Tree/100. Same Tree copy.go" afterDir="false" />
       <change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
     </list>
     <option name="SHOW_DIALOG" value="false" />
@@ -151,27 +150,22 @@
     <state width="1363" height="335" key="GridCell.Tab.0.bottom" timestamp="1616334613481">
       <screen x="31" y="23" width="1409" height="877" />
     </state>
-    <state width="1322" height="315" key="GridCell.Tab.0.bottom/0.23.1440.832@0.23.1440.832" timestamp="1611066218798" />
     <state width="1363" height="335" key="GridCell.Tab.0.bottom/31.23.1409.877@31.23.1409.877" timestamp="1616334613481" />
     <state width="1363" height="335" key="GridCell.Tab.0.center" timestamp="1616334613476">
       <screen x="31" y="23" width="1409" height="877" />
     </state>
-    <state width="1322" height="315" key="GridCell.Tab.0.center/0.23.1440.832@0.23.1440.832" timestamp="1611066218793" />
     <state width="1363" height="335" key="GridCell.Tab.0.center/31.23.1409.877@31.23.1409.877" timestamp="1616334613476" />
     <state width="1363" height="335" key="GridCell.Tab.0.left" timestamp="1616334613458">
       <screen x="31" y="23" width="1409" height="877" />
     </state>
-    <state width="1322" height="315" key="GridCell.Tab.0.left/0.23.1440.832@0.23.1440.832" timestamp="1611066218781" />
     <state width="1363" height="335" key="GridCell.Tab.0.left/31.23.1409.877@31.23.1409.877" timestamp="1616334613458" />
     <state width="1363" height="335" key="GridCell.Tab.0.right" timestamp="1616334613476">
       <screen x="31" y="23" width="1409" height="877" />
     </state>
-    <state width="1322" height="315" key="GridCell.Tab.0.right/0.23.1440.832@0.23.1440.832" timestamp="1611066218797" />
     <state width="1363" height="335" key="GridCell.Tab.0.right/31.23.1409.877@31.23.1409.877" timestamp="1616334613476" />
-    <state x="31" y="23" width="1173" height="877" key="SettingsEditor" timestamp="1618321198595">
+    <state x="31" y="23" width="1173" height="877" key="SettingsEditor" timestamp="1621433496837">
       <screen x="31" y="23" width="1409" height="877" />
     </state>
-    <state x="0" y="23" width="1440" height="832" key="SettingsEditor/0.23.1440.832@0.23.1440.832" timestamp="1610633757880" />
-    <state x="31" y="23" width="1173" height="877" key="SettingsEditor/31.23.1409.877@31.23.1409.877" timestamp="1618321198595" />
+    <state x="31" y="23" width="1173" height="877" key="SettingsEditor/31.23.1409.877@31.23.1409.877" timestamp="1621433496837" />
   </component>
 </project>
\ No newline at end of file
diff --git a/leetcode/0136.Single-Number/136. Single Number copy.go b/leetcode/0136.Single-Number/136. Single Number copy.go
new file mode 100644
index 000000000..8b9558e4a
--- /dev/null
+++ b/leetcode/0136.Single-Number/136. Single Number copy.go	
@@ -0,0 +1,9 @@
+package leetcode
+
+func singleNumberV2(nums []int) int {
+	result := 0
+	for i := 0; i < len(nums); i++ {
+		result ^= nums[i]
+	}
+	return result
+}