From 7e74c02c8d0056510d38d9bedf6991b797e547ed Mon Sep 17 00:00:00 2001 From: wyfdream <38998133+wyfdream@users.noreply.github.com> Date: Sat, 24 Nov 2018 20:00:20 +0800 Subject: [PATCH 01/47] =?UTF-8?q?Create=20=E8=B6=85=E8=83=BD=E7=82=B8?= =?UTF-8?q?=E5=BC=B9=E4=BA=BA.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...205\350\203\275\347\202\270\345\274\271\344\272\272.md" | 7 +++++++ 1 file changed, 7 insertions(+) create mode 100644 "2019.11.24/\350\266\205\350\203\275\347\202\270\345\274\271\344\272\272.md" diff --git "a/2019.11.24/\350\266\205\350\203\275\347\202\270\345\274\271\344\272\272.md" "b/2019.11.24/\350\266\205\350\203\275\347\202\270\345\274\271\344\272\272.md" new file mode 100644 index 000000000..fb7ca8f2d --- /dev/null +++ "b/2019.11.24/\350\266\205\350\203\275\347\202\270\345\274\271\344\272\272.md" @@ -0,0 +1,7 @@ +#include +using namespace std; +int main() +{ + cout<<"hello!"; + return 0; +} From e364e08ecbd42776d2187a606cf8f080dcd830d6 Mon Sep 17 00:00:00 2001 From: xinlawliet <42953215+xinlawliet@users.noreply.github.com> Date: Sat, 24 Nov 2018 20:08:29 +0800 Subject: [PATCH 02/47] =?UTF-8?q?Create=20=E5=A4=A7=E9=AD=94=E7=8E=8B?= =?UTF-8?q?=E7=88=B1=E7=A9=BF=E5=AD=96=E7=83=9F=E7=AD=92.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...77\345\255\226\347\203\237\347\255\222.md" | 27 +++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 "2019.11.24/\345\244\247\351\255\224\347\216\213\347\210\261\347\251\277\345\255\226\347\203\237\347\255\222.md" diff --git "a/2019.11.24/\345\244\247\351\255\224\347\216\213\347\210\261\347\251\277\345\255\226\347\203\237\347\255\222.md" "b/2019.11.24/\345\244\247\351\255\224\347\216\213\347\210\261\347\251\277\345\255\226\347\203\237\347\255\222.md" new file mode 100644 index 000000000..ca8365867 --- /dev/null +++ "b/2019.11.24/\345\244\247\351\255\224\347\216\213\347\210\261\347\251\277\345\255\226\347\203\237\347\255\222.md" @@ -0,0 +1,27 @@ +import java.util.ArrayList; +public class Solution { + public ArrayList printListFromTailToHead(ListNode listNode) { + ListNode temp=listNode; + ArrayList list=new ArrayList<>(); + int count=0; + if(listNode==null) + return list; + while(temp!=null){ + count++; + temp=temp.next; + + } + int [] array=new int [count]; + temp=listNode; + for(int i=0;i Date: Sat, 24 Nov 2018 20:23:20 +0800 Subject: [PATCH 03/47] Delete 1.md --- 2019.11.24/1.md | 5 ----- 1 file changed, 5 deletions(-) delete mode 100644 2019.11.24/1.md diff --git a/2019.11.24/1.md b/2019.11.24/1.md deleted file mode 100644 index 36e497d3e..000000000 --- a/2019.11.24/1.md +++ /dev/null @@ -1,5 +0,0 @@ -### 变化 -### 变化 -### 变化 -### 变化 -### 变化 From 89f001605d20a3e8da01d616d95ca41d3a515843 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sat, 24 Nov 2018 20:23:29 +0800 Subject: [PATCH 04/47] Delete 2.md --- 2019.11.24/2.md | 71 ------------------------------------------------- 1 file changed, 71 deletions(-) delete mode 100644 2019.11.24/2.md diff --git a/2019.11.24/2.md b/2019.11.24/2.md deleted file mode 100644 index 68f248fbf..000000000 --- a/2019.11.24/2.md +++ /dev/null @@ -1,71 +0,0 @@ ->考试结束，班级平均分只拿到了年级第二，班主任于是问道:大家都知道世界第一高峰珠穆朗玛峰，有人知道世界第二高峰是什么吗？正当班主任要继续发话，只听到角落默默想起来一个声音:”乔戈里峰” - -### 前言 - ->2018.11.23号打卡 -**今天的题目**leetcode28： -https://leetcode-cn.com/problems/implement-strstr/description/ - -# 昨天的题解 -### 题目 - ->每天一道leetcode27-移除元素 -分类：双指针 -中文链接： -https://leetcode-cn.com/problems/remove-element/description/ -英文链接 -https://leetcode.com/problems/remove-element/description/ - -### 题目详述 -![题目.png](https://uploadfiles.nowcoder.com/images/20181123/3447384_1542949660852_20F77DF15D99AF164CD2A67D84E08420) - -###题目详解 - ->思路 - -- 这道题目看着题目很长，以为有点难度其实还行,其实一般； -- 就是用双指针的思想begin和end，一个在前一个在后，因为最后要的结果是不是val的值要在前面；也就是说begin如果找到不是val的值，那么就begin++;直到begin的值等于val，那么这个begin所指向的val的值需要移动到后面； -- end在数组末尾，end如果找到val（**因为val本来就要放在数组的最后面位置**），end--，直到end所在位置的值与val不相等（注意当end所在位置的值与val相等，统计一个个数，因为最后要返回数组的长度）； -- 这样找到这两个值就进行交换，把begin和end所在位置的值进行交换；之后重复这个过程 - ->代码 - -```java -class Solution { - public int removeElement(int[] nums, int val) { - int count = 0; - int begin = 0; - int end = nums.length - 1; - while(begin <= end) - { - while(begin < nums.length && nums[begin] != val) - begin++; - while(end >= 0 && nums[end] == val) - { - count++; - end--; - } - if(begin >= end || begin >= nums.length || end < 0) - break; - int temp = nums[begin]; - nums[begin] = nums[end]; - nums[end] = temp; - } - return nums.length - count; - } -} -``` - ->代码讲解 - -- 8-9 begin所在的位置的值nums[begin]与val不相等，begin++,直到找到与val相等的位置 -- 10-14行 end所在的位置的值nums[end]如果与val值相等，end--，同时注意统计val值的个数count++; -- 15-16行 这些情况循环结束 -- 17-19行 交换begin与end所在的位置的值（**就是把 在数组后面的非val的值 与 在数组前面val值 进行交换**） -- 21行 原数组的长度减去count的值，就是非val的值的数目，也就是要返回数组的长度(已经把非val的值都放在了数组前面） - -### 结束语 - -2018.11.23号打卡 - ->作者乔戈里亲历2019秋招，哈工大计算机本硕，百度java工程师，欢迎大家关注我的**微信公众号：程序员乔戈里**，公众号有**3T编程资源**，以及我和我朋友（百度C++工程师）在秋招期间整理的近200M的面试必考的java与C++**面经**，并有**每天一道leetcode打卡群与技术交流群**，欢迎关注。 From 6cd8267bb30b2fcab2748ac876c258cab14cf874 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sat, 24 Nov 2018 20:23:38 +0800 Subject: [PATCH 05/47] Delete testtest! --- 2019.11.24/testtest! | 1 - 1 file changed, 1 deletion(-) delete mode 100644 2019.11.24/testtest! diff --git a/2019.11.24/testtest! b/2019.11.24/testtest! deleted file mode 100644 index 362f165b6..000000000 --- a/2019.11.24/testtest! +++ /dev/null @@ -1 +0,0 @@ -Dsadsadasd From 13080297b7db117f8ddead2d82215ad4bd63423c Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sat, 24 Nov 2018 20:23:50 +0800 Subject: [PATCH 06/47] =?UTF-8?q?Delete=20=E5=BE=AE=E4=BF=A1=E5=90=8D?= =?UTF-8?q?=E5=AD=97.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- "2019.11.24/\345\276\256\344\277\241\345\220\215\345\255\227.md" | 1 - 1 file changed, 1 deletion(-) delete mode 100644 "2019.11.24/\345\276\256\344\277\241\345\220\215\345\255\227.md" diff --git "a/2019.11.24/\345\276\256\344\277\241\345\220\215\345\255\227.md" "b/2019.11.24/\345\276\256\344\277\241\345\220\215\345\255\227.md" deleted file mode 100644 index 6db201b8d..000000000 --- "a/2019.11.24/\345\276\256\344\277\241\345\220\215\345\255\227.md" +++ /dev/null @@ -1 +0,0 @@ -这里把自己的代码复制过来 From 560fc6ef10cf72c5871f509630ef78736cfaa237 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sat, 24 Nov 2018 20:24:02 +0800 Subject: [PATCH 07/47] =?UTF-8?q?Delete=20=E5=8F=98=E5=8C=96.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- "2019.11.24/\345\217\230\345\214\226.md" | 6 ------ 1 file changed, 6 deletions(-) delete mode 100644 "2019.11.24/\345\217\230\345\214\226.md" diff --git "a/2019.11.24/\345\217\230\345\214\226.md" "b/2019.11.24/\345\217\230\345\214\226.md" deleted file mode 100644 index ffce8d14f..000000000 --- "a/2019.11.24/\345\217\230\345\214\226.md" +++ /dev/null @@ -1,6 +0,0 @@ - -# 变化 -# 变化 -# 变化 -# 变化 -# 变化 From 0b6003b0b76b8b4640d0cd33ee2dba0d756fe8f2 Mon Sep 17 00:00:00 2001 From: bihailantian21 <37139592+bihailantian21@users.noreply.github.com> Date: Sat, 24 Nov 2018 20:31:42 +0800 Subject: [PATCH 08/47] Create zzz.md --- 2019.11.24/zzz.md | 1 + 1 file changed, 1 insertion(+) create mode 100644 2019.11.24/zzz.md diff --git a/2019.11.24/zzz.md b/2019.11.24/zzz.md new file mode 100644 index 000000000..deff50d19 --- /dev/null +++ b/2019.11.24/zzz.md @@ -0,0 +1 @@ +# 测试leetcode提交 From 540e07182b1bf5ccda920120f21c3d6bff595ad3 Mon Sep 17 00:00:00 2001 From: wyfdream <38998133+wyfdream@users.noreply.github.com> Date: Sat, 24 Nov 2018 21:15:09 +0800 Subject: [PATCH 09/47] =?UTF-8?q?Update=20=E8=B6=85=E8=83=BD=E7=82=B8?= =?UTF-8?q?=E5=BC=B9=E4=BA=BA.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...75\347\202\270\345\274\271\344\272\272.md" | 29 ++++++++++++++----- 1 file changed, 22 insertions(+), 7 deletions(-) diff --git "a/2019.11.24/\350\266\205\350\203\275\347\202\270\345\274\271\344\272\272.md" "b/2019.11.24/\350\266\205\350\203\275\347\202\270\345\274\271\344\272\272.md" index fb7ca8f2d..55840e079 100644 --- "a/2019.11.24/\350\266\205\350\203\275\347\202\270\345\274\271\344\272\272.md" +++ "b/2019.11.24/\350\266\205\350\203\275\347\202\270\345\274\271\344\272\272.md" @@ -1,7 +1,22 @@ -#include -using namespace std; -int main() -{ - cout<<"hello!"; - return 0; -} +class Solution { +public: + int strStr(string haystack, string needle) { + int len1=haystack.size(),len2=needle.size(); + if(len2==0) + return 0; + for(int i=0;i<=len1-len2;i++) + { + for(int j=0;j Date: Sat, 24 Nov 2018 21:23:37 +0800 Subject: [PATCH 10/47] Create readMe --- 2019.11.23/readMe | 1 + 1 file changed, 1 insertion(+) create mode 100644 2019.11.23/readMe diff --git a/2019.11.23/readMe b/2019.11.23/readMe new file mode 100644 index 000000000..d00491fd7 --- /dev/null +++ b/2019.11.23/readMe @@ -0,0 +1 @@ +1 From a5b69569f1d04e1ce2eccc022952b6b2de6a4ba8 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sat, 24 Nov 2018 21:24:06 +0800 Subject: [PATCH 11/47] Create readme.md --- 2019.11.22/readme.md | 1 + 1 file changed, 1 insertion(+) create mode 100644 2019.11.22/readme.md diff --git a/2019.11.22/readme.md b/2019.11.22/readme.md new file mode 100644 index 000000000..d00491fd7 --- /dev/null +++ b/2019.11.22/readme.md @@ -0,0 +1 @@ +1 From d873665bc6f9ec191422586ad6d98b5a6b581432 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sat, 24 Nov 2018 21:24:23 +0800 Subject: [PATCH 12/47] Create 1.md --- 2019.11.20/1.md | 1 + 1 file changed, 1 insertion(+) create mode 100644 2019.11.20/1.md diff --git a/2019.11.20/1.md b/2019.11.20/1.md new file mode 100644 index 000000000..d00491fd7 --- /dev/null +++ b/2019.11.20/1.md @@ -0,0 +1 @@ +1 From 60bc5f63fe5ac416bf2bb52d79d9380f21efa8e9 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sat, 24 Nov 2018 21:24:51 +0800 Subject: [PATCH 13/47] Create 1.md --- 2019.11.21/1.md | 1 + 1 file changed, 1 insertion(+) create mode 100644 2019.11.21/1.md diff --git a/2019.11.21/1.md b/2019.11.21/1.md new file mode 100644 index 000000000..d00491fd7 --- /dev/null +++ b/2019.11.21/1.md @@ -0,0 +1 @@ +1 From 237976e36b3c6126abfe56f4663e1ee357f4f721 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sat, 24 Nov 2018 21:25:43 +0800 Subject: [PATCH 14/47] Create 1.md --- 2019.11.19/1.md | 1 + 1 file changed, 1 insertion(+) create mode 100644 2019.11.19/1.md diff --git a/2019.11.19/1.md b/2019.11.19/1.md new file mode 100644 index 000000000..d00491fd7 --- /dev/null +++ b/2019.11.19/1.md @@ -0,0 +1 @@ +1 From 8567a0bbde7002e8ddb6eaaf065b5e7af035ba1f Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sat, 24 Nov 2018 21:27:14 +0800 Subject: [PATCH 15/47] Create 1.md --- 2019.11.17/1.md | 1 + 1 file changed, 1 insertion(+) create mode 100644 2019.11.17/1.md diff --git a/2019.11.17/1.md b/2019.11.17/1.md new file mode 100644 index 000000000..48082f72f --- /dev/null +++ b/2019.11.17/1.md @@ -0,0 +1 @@ +12 From ad7e580a72af233ecea4dc9db747872b9ef0728c Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sat, 24 Nov 2018 21:27:39 +0800 Subject: [PATCH 16/47] Create 1.md --- 2019.11.18/1.md | 1 + 1 file changed, 1 insertion(+) create mode 100644 2019.11.18/1.md diff --git a/2019.11.18/1.md b/2019.11.18/1.md new file mode 100644 index 000000000..d00491fd7 --- /dev/null +++ b/2019.11.18/1.md @@ -0,0 +1 @@ +1 From b6e7837564f4b6cd85c9df278a98350f8a6fa42b Mon Sep 17 00:00:00 2001 From: codemongkey <43233795+codemongkey@users.noreply.github.com> Date: Sat, 24 Nov 2018 21:28:42 +0800 Subject: [PATCH 17/47] =?UTF-8?q?Create=20=E5=8F=A5=E5=AD=90.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- "2019.11.24/\345\217\245\345\255\220.md" | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 "2019.11.24/\345\217\245\345\255\220.md" diff --git "a/2019.11.24/\345\217\245\345\255\220.md" "b/2019.11.24/\345\217\245\345\255\220.md" new file mode 100644 index 000000000..5f5297329 --- /dev/null +++ "b/2019.11.24/\345\217\245\345\255\220.md" @@ -0,0 +1,17 @@ +``` +class Solution { + public int removeElement(int[] nums, int val) { + int j=0; + for(int i=0;i Date: Sat, 24 Nov 2018 21:28:46 +0800 Subject: [PATCH 18/47] =?UTF-8?q?Create=20=E5=8F=A5=E5=AD=90.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- "2019.11.24/\345\217\245\345\255\220.md" | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 "2019.11.24/\345\217\245\345\255\220.md" diff --git "a/2019.11.24/\345\217\245\345\255\220.md" "b/2019.11.24/\345\217\245\345\255\220.md" new file mode 100644 index 000000000..5f5297329 --- /dev/null +++ "b/2019.11.24/\345\217\245\345\255\220.md" @@ -0,0 +1,17 @@ +``` +class Solution { + public int removeElement(int[] nums, int val) { + int j=0; + for(int i=0;i Date: Sat, 24 Nov 2018 21:29:19 +0800 Subject: [PATCH 19/47] Create 1.md --- 2019.11.16/1.md | 1 + 1 file changed, 1 insertion(+) create mode 100644 2019.11.16/1.md diff --git a/2019.11.16/1.md b/2019.11.16/1.md new file mode 100644 index 000000000..d00491fd7 --- /dev/null +++ b/2019.11.16/1.md @@ -0,0 +1 @@ +1 From 6ca0e36666c745f57ffe2213f0ed0b33c9741c63 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sat, 24 Nov 2018 21:31:10 +0800 Subject: [PATCH 20/47] =?UTF-8?q?Update=20=E4=B9=94=E6=88=88=E9=87=8C.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../\344\271\224\346\210\210\351\207\214.md" | 105 +++++++++++++----- 1 file changed, 76 insertions(+), 29 deletions(-) diff --git "a/2019.11.24/\344\271\224\346\210\210\351\207\214.md" "b/2019.11.24/\344\271\224\346\210\210\351\207\214.md" index 79c5a47b8..0b6b3ba63 100644 --- "a/2019.11.24/\344\271\224\346\210\210\351\207\214.md" +++ "b/2019.11.24/\344\271\224\346\210\210\351\207\214.md" @@ -1,36 +1,83 @@ -``` -import java.util.*; -public class Solution { - public String replaceSpace(StringBuffer str) { - String str1 = str.toString(); - if(str1.equals("")) - return str1; - char [] strArray = str1.toCharArray(); - int i =0; - int lengthSpace = 0; - while(i < strArray.length) - { - if(strArray[i] == ' ') - lengthSpace++; - i++; - } - int newStrLength = strArray.length + lengthSpace*2; - char [] newStr = new char[newStrLength]; - int j = newStrLength-1; - i = strArray.length - 1; - while(i >= 0) +>考试结束，班级平均分只拿到了年级第二，班主任于是问道:大家都知道世界第一高峰珠穆朗玛峰，有人知道世界第二高峰是什么吗？正当班主任要继续发话，只听到角落默默想起来一个声音:”乔戈里峰” + +### 前言 + +>2018.11.24号打卡 +**今天的题目**leetcode80： +https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/description/ + +# 昨天的题解 +### 题目 + +>每天一道leetcode28-移除元素 +分类：双指针 +中文链接： +https://leetcode.com/problems/implement-strstr/submissions/ +英文链接 +https://leetcode.com/problems/implement-strstr/submissions/ + +### 题目详述 +>实现 strStr() 函数。 +给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 +示例 1: +输入: haystack = "hello", needle = "ll" +输出: 2 +示例 2: +输入: haystack = "aaaaa", needle = "bba" +输出: -1 +说明: +当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 +对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。 + +###题目详解 + +>思路 + +- 一次比较过程：遍历haystack字符串，找到与needle开头字符然后记录下来这个位置i,然后j=i+1依次与needle进行比较，看每个字符是否相等，相等就继续比较下一个字符，直到找到不相等的字符，那么这次比较久结束，如果都相等直接返回i； +- 接下来就是haystack字符串i进行+1，然后再重复上述过程。 + +>代码 + +```java +class Solution { + public int strStr(String haystack, String needle) { + if(needle.length() == 0) + return 0; + char [] charArrayhaystack = haystack.toCharArray(); + char [] charArrayneedle = needle.toCharArray(); + for(int i =0;i代码讲解 + +- 5-6行把字符串转化成字符数组处理 +- 7行是外层循环，也就是haystack字符串 +- 9行如果haystack字符串的字符与needle字符串的开头字符相等，那么这里用j=i+1;然后从相等的下一个字符开始依次与needle的每一个字符进行比较 +- 13-21行就是比较过程，18-19行如果中途出现不相等的那么就比较结束；跳到外层循环也就是haystack字符串再往下移动一位 +- 22-23行就是needle字符串都遍历完了，k已经到了字符串的末尾的位置了，说明每个字符都相等，那么就返回haystack字符串开始的位置i; +### 结束语 + +2018.11.24号打卡 + +>作者乔戈里亲历2019秋招，哈工大计算机本硕，百度java工程师，欢迎大家关注我的**微信公众号：程序员乔戈里**，公众号有**3T编程资源**，以及我和我朋友（百度C++工程师）在秋招期间整理的近200M的面试必考的java与C++**面经**，并有**每天一道leetcode打卡群与技术交流群**，欢迎关注。 From deb41835a6a9ac7e468e21095dc1c04abd6592d4 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sat, 24 Nov 2018 21:33:36 +0800 Subject: [PATCH 21/47] Create 1.md --- 2019.11.15/1.md | 1 + 1 file changed, 1 insertion(+) create mode 100644 2019.11.15/1.md diff --git a/2019.11.15/1.md b/2019.11.15/1.md new file mode 100644 index 000000000..d00491fd7 --- /dev/null +++ b/2019.11.15/1.md @@ -0,0 +1 @@ +1 From 8583f170bc56bd342084abd9cc193f0a728310e3 Mon Sep 17 00:00:00 2001 From: codemongkey <43233795+codemongkey@users.noreply.github.com> Date: Sat, 24 Nov 2018 21:34:32 +0800 Subject: [PATCH 22/47] =?UTF-8?q?Create=20=E5=8F=A5=E5=AD=90.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- "2019.11.24/\345\217\245\345\255\220.md" | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 "2019.11.24/\345\217\245\345\255\220.md" diff --git "a/2019.11.24/\345\217\245\345\255\220.md" "b/2019.11.24/\345\217\245\345\255\220.md" new file mode 100644 index 000000000..d65a5438a --- /dev/null +++ "b/2019.11.24/\345\217\245\345\255\220.md" @@ -0,0 +1,16 @@ +``` +class Solution { + public int removeElement(int[] nums, int val) { + int j=0; + for(int i=0;i Date: Sat, 24 Nov 2018 21:35:36 +0800 Subject: [PATCH 23/47] =?UTF-8?q?Delete=20=E5=8F=A5=E5=AD=90.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- "2019.11.24/\345\217\245\345\255\220.md" | 16 ---------------- 1 file changed, 16 deletions(-) delete mode 100644 "2019.11.24/\345\217\245\345\255\220.md" diff --git "a/2019.11.24/\345\217\245\345\255\220.md" "b/2019.11.24/\345\217\245\345\255\220.md" deleted file mode 100644 index d65a5438a..000000000 --- "a/2019.11.24/\345\217\245\345\255\220.md" +++ /dev/null @@ -1,16 +0,0 @@ -``` -class Solution { - public int removeElement(int[] nums, int val) { - int j=0; - for(int i=0;i Date: Sat, 24 Nov 2018 21:36:15 +0800 Subject: [PATCH 24/47] =?UTF-8?q?Create=20=E5=8F=A5=E5=AD=90.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- "2019.11.24/\345\217\245\345\255\220.md" | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 "2019.11.24/\345\217\245\345\255\220.md" diff --git "a/2019.11.24/\345\217\245\345\255\220.md" "b/2019.11.24/\345\217\245\345\255\220.md" new file mode 100644 index 000000000..d65a5438a --- /dev/null +++ "b/2019.11.24/\345\217\245\345\255\220.md" @@ -0,0 +1,16 @@ +``` +class Solution { + public int removeElement(int[] nums, int val) { + int j=0; + for(int i=0;i Date: Sat, 24 Nov 2018 21:44:09 +0800 Subject: [PATCH 25/47] Create 1.md --- 2019.11.25-leetcode80/1.md | 1 + 1 file changed, 1 insertion(+) create mode 100644 2019.11.25-leetcode80/1.md diff --git a/2019.11.25-leetcode80/1.md b/2019.11.25-leetcode80/1.md new file mode 100644 index 000000000..d00491fd7 --- /dev/null +++ b/2019.11.25-leetcode80/1.md @@ -0,0 +1 @@ +1 From 636cbbb1308d386aff8b09f6c79276bd1b142a48 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sat, 24 Nov 2018 21:44:44 +0800 Subject: [PATCH 26/47] Delete readMe --- 2019.11.23/readMe | 1 - 1 file changed, 1 deletion(-) delete mode 100644 2019.11.23/readMe diff --git a/2019.11.23/readMe b/2019.11.23/readMe deleted file mode 100644 index d00491fd7..000000000 --- a/2019.11.23/readMe +++ /dev/null @@ -1 +0,0 @@ -1 From 958a80737a28e9993563d0e7ad176c11f0725bd4 Mon Sep 17 00:00:00 2001 From: zchoas <44110329+zchoas@users.noreply.github.com> Date: Sat, 24 Nov 2018 22:02:24 +0800 Subject: [PATCH 27/47] =?UTF-8?q?Create=20=E5=BC=A0=E5=B0=8F=E8=83=96.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../\345\274\240\345\260\217\350\203\226.md" | 23 +++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 "2019.11.24/\345\274\240\345\260\217\350\203\226.md" diff --git "a/2019.11.24/\345\274\240\345\260\217\350\203\226.md" "b/2019.11.24/\345\274\240\345\260\217\350\203\226.md" new file mode 100644 index 000000000..713c4dfc3 --- /dev/null +++ "b/2019.11.24/\345\274\240\345\260\217\350\203\226.md" @@ -0,0 +1,23 @@ +//暴力破解 +class Solution { +public: + int strStr(string haystack, string needle) { + int m = haystack.size(); + int n = needle.size(); + if (!n) //是否为空 + return 0; + for (int i = 0; i < m - n + 1; i++) { + int k = i, j = 0; + while (j < n) { + if (needle[j] == haystack[k]) { + j++; + k++; } + else + break; + } + if (j == n) + return i; + } + return -1; + } +}; From 06b820e6ce23c30a1a7fc6d7a204b5eb893e78e4 Mon Sep 17 00:00:00 2001 From: Mrkirito <2358615148@qq.com> Date: Sat, 24 Nov 2018 22:05:46 +0800 Subject: [PATCH 28/47] Create kiritocly --- 2019.11.24/kiritocly | 48 ++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 48 insertions(+) create mode 100644 2019.11.24/kiritocly diff --git a/2019.11.24/kiritocly b/2019.11.24/kiritocly new file mode 100644 index 000000000..86febff51 --- /dev/null +++ b/2019.11.24/kiritocly @@ -0,0 +1,48 @@ +package com.zhongan; + +import java.util.Scanner; + +/** + * @author chenliyang + * @description 实现strStr()函数 + * @date 2018/11/24 + */ +public class Leetcode28 { + public static void main(String[] args) { + Scanner sc = new Scanner(System.in); + String haystack = sc.next(); + String needle = sc.next(); + System.out.println(strStr(haystack, needle)); + } + + private static int strStr(String haystack, String needle) { + if (needle.length() == 0) { + //如果needle为空字符串则返回0 + return 0; + } + char[] haystackCharArray = haystack.toCharArray(); + char[] needleCharArray = needle.toCharArray(); + for (int i = 0; i < haystackCharArray.length; i++) { + //遍历haystack,找到needle中的第一个字符在haystack中出现的位置的下标 + if (haystackCharArray[i] == needleCharArray[0]) { + //比较needle中其他的字符是否与haystack对应位置匹配 + int index = i + 1; + int j; + for (j = 1; index < haystackCharArray.length && j < needleCharArray.length; j++) { + if (haystackCharArray[index] == needleCharArray[j]) { + //字符串中字符匹配则比较下一个字符 + index++; + } else { + break; + } + } + if (j == needleCharArray.length) { + //字符串全部匹配则返回needle字符串第一个字符在haystack中出现位置的下标 + return i; + } + } + } + //未匹配则返回-1 + return -1; + } +} From d928369dab0944381fbce46880bb9a3affcdd133 Mon Sep 17 00:00:00 2001 From: codemongkey <43233795+codemongkey@users.noreply.github.com> Date: Sat, 24 Nov 2018 22:28:12 +0800 Subject: [PATCH 29/47] =?UTF-8?q?Create=20=E5=8F=A5=E5=AD=90.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../\345\217\245\345\255\220.md" | 21 +++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 "2019.11.25-leetcode80/\345\217\245\345\255\220.md" diff --git "a/2019.11.25-leetcode80/\345\217\245\345\255\220.md" "b/2019.11.25-leetcode80/\345\217\245\345\255\220.md" new file mode 100644 index 000000000..0a75372b8 --- /dev/null +++ "b/2019.11.25-leetcode80/\345\217\245\345\255\220.md" @@ -0,0 +1,21 @@ +``` +public class FOR80 { + public static int removeDuplicates(int[] nums) { + if (nums.length < 3) + return nums.length; + int j = 2; + int last = nums[1], d_last = nums[0]; + for (int i = 2; i < nums.length; ++i) { + if (d_last == last && d_last == nums[i]) + continue; + nums[j++]=nums[i]; + d_last=last; + last=nums[0]; + } + return j; + } + public static void main(String[] args) { + + } +} +``` From d60b908a638b9363a4e68f2c665d864a95a8d324 Mon Sep 17 00:00:00 2001 From: black107 Date: Sat, 24 Nov 2018 22:30:16 +0800 Subject: [PATCH 30/47] =?UTF-8?q?Create=20=E5=BF=86=E5=AD=A3=E8=90=BD?= =?UTF-8?q?=E8=8A=B1.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...77\206\345\255\243\350\220\275\350\212\261.md" | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 "2019.11.25-leetcode80/\345\277\206\345\255\243\350\220\275\350\212\261.md" diff --git "a/2019.11.25-leetcode80/\345\277\206\345\255\243\350\220\275\350\212\261.md" "b/2019.11.25-leetcode80/\345\277\206\345\255\243\350\220\275\350\212\261.md" new file mode 100644 index 000000000..85789b35b --- /dev/null +++ "b/2019.11.25-leetcode80/\345\277\206\345\255\243\350\220\275\350\212\261.md" @@ -0,0 +1,15 @@ +# -*- coding:utf-8 -*- +class Solution: + def __init__(self): + self.stack1=[] + self.stack2=[] + def push(self, node): + self.stack1.append(node) + def pop(self): + if self.stack2: + return self.stack2.pop() + else: + while self.stack1: + self.stack2.append(self.stack1.pop()) + return self.stack2.pop() + # return xx From 67e4d4a13d41a12c3445c33e1a364d9c0b19eea9 Mon Sep 17 00:00:00 2001 From: codemongkey <43233795+codemongkey@users.noreply.github.com> Date: Sat, 24 Nov 2018 22:51:36 +0800 Subject: [PATCH 31/47] Create juzi.md --- 2019.11.25-leetcode80/juzi.md | 3 +++ 1 file changed, 3 insertions(+) create mode 100644 2019.11.25-leetcode80/juzi.md diff --git a/2019.11.25-leetcode80/juzi.md b/2019.11.25-leetcode80/juzi.md new file mode 100644 index 000000000..c4cb97f81 --- /dev/null +++ b/2019.11.25-leetcode80/juzi.md @@ -0,0 +1,3 @@ +``` +okok +okok From 5699c126267013f74f2acc86b5bc9b19d3044c3e Mon Sep 17 00:00:00 2001 From: codemongkey <43233795+codemongkey@users.noreply.github.com> Date: Sat, 24 Nov 2018 23:04:26 +0800 Subject: [PATCH 32/47] Delete juzi.md --- 2019.11.25-leetcode80/juzi.md | 3 --- 1 file changed, 3 deletions(-) delete mode 100644 2019.11.25-leetcode80/juzi.md diff --git a/2019.11.25-leetcode80/juzi.md b/2019.11.25-leetcode80/juzi.md deleted file mode 100644 index c4cb97f81..000000000 --- a/2019.11.25-leetcode80/juzi.md +++ /dev/null @@ -1,3 +0,0 @@ -``` -okok -okok From ab5cc9865cae9aa9fec8b9269407b46d13e6f3c9 Mon Sep 17 00:00:00 2001 From: leeboolean <45228449+leeboolean@users.noreply.github.com> Date: Sat, 24 Nov 2018 23:06:54 +0800 Subject: [PATCH 33/47] Create leeboolean --- 2019.11.24/leeboolean | 1 + 1 file changed, 1 insertion(+) create mode 100644 2019.11.24/leeboolean diff --git a/2019.11.24/leeboolean b/2019.11.24/leeboolean new file mode 100644 index 000000000..fab42ba0e --- /dev/null +++ b/2019.11.24/leeboolean @@ -0,0 +1 @@ +TEST!! From 3164f87d7fcbf5a77e295241c02c376682a0e633 Mon Sep 17 00:00:00 2001 From: lingb Date: Sun, 25 Nov 2018 09:27:15 +0800 Subject: [PATCH 34/47] =?UTF-8?q?Create=20=E6=B9=9B=E6=B1=9F=E7=94=B2?= =?UTF-8?q?=E9=B8=9F.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- "2019.11.24/\346\271\233\346\261\237\347\224\262\351\270\237.md" | 1 + 1 file changed, 1 insertion(+) create mode 100644 "2019.11.24/\346\271\233\346\261\237\347\224\262\351\270\237.md" diff --git "a/2019.11.24/\346\271\233\346\261\237\347\224\262\351\270\237.md" "b/2019.11.24/\346\271\233\346\261\237\347\224\262\351\270\237.md" new file mode 100644 index 000000000..b047d6f12 --- /dev/null +++ "b/2019.11.24/\346\271\233\346\261\237\347\224\262\351\270\237.md" @@ -0,0 +1 @@ +#时间是个伟大的作者，... 菜不是原罪，懒+怯 才是！ From 41996b11e294f354ec6b3b0c2e55d2941e5792c8 Mon Sep 17 00:00:00 2001 From: OCEAN <44048841+hhy1995@users.noreply.github.com> Date: Sun, 25 Nov 2018 09:42:23 +0800 Subject: [PATCH 35/47] Create OCEAN_he95.md --- 2019.11.24/OCEAN_he95.md | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 2019.11.24/OCEAN_he95.md diff --git a/2019.11.24/OCEAN_he95.md b/2019.11.24/OCEAN_he95.md new file mode 100644 index 000000000..b3a98cb41 --- /dev/null +++ b/2019.11.24/OCEAN_he95.md @@ -0,0 +1,22 @@ +class Solution { + public int maxProfit(int[] prices) { + int max = 0; + //如果只有一个元素，直接返回0 + if(prices.length==1){ + return 0; + } + //如果有两个元素，并且第二个比第一个大的话，返回第二个减去第一个的值 + if(prices.length==2 && (prices[1]>prices[0])){ + return prices[1]-prices[0]; + } + //三个以上的元素就要考虑对于max的更新 + for(int i=0;imax){ + max = prices[j]- prices[i]; + } + } + } + return max; + } +} From 967b741d07d7faac291343e25a7c1d74e3a9e333 Mon Sep 17 00:00:00 2001 From: sourcema Date: Sun, 25 Nov 2018 10:33:41 +0800 Subject: [PATCH 36/47] Create sourcema.md --- 2019.11.24/sourcema.md | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 2019.11.24/sourcema.md diff --git a/2019.11.24/sourcema.md b/2019.11.24/sourcema.md new file mode 100644 index 000000000..833244734 --- /dev/null +++ b/2019.11.24/sourcema.md @@ -0,0 +1,14 @@ +# leetcode 80 + public int removeDuplicates(int[] nums) { + if (nums == null || nums.length == 0 || nums.length < 3) { + return nums.length; + } + int i=0; + for (int j = 0; j < nums.length; j++) { + if (i < 2 || nums[j] != nums[i - 2]) { + nums[i] = nums[j]; + i++; + } + } + return i; +} From 528df99043f3e8069b0992f4ea6a890b1e1f08d3 Mon Sep 17 00:00:00 2001 From: sourcema Date: Sun, 25 Nov 2018 10:48:35 +0800 Subject: [PATCH 37/47] Create sourcema.md --- 2019.11.25-leetcode80/sourcema.md | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 2019.11.25-leetcode80/sourcema.md diff --git a/2019.11.25-leetcode80/sourcema.md b/2019.11.25-leetcode80/sourcema.md new file mode 100644 index 000000000..60dec782e --- /dev/null +++ b/2019.11.25-leetcode80/sourcema.md @@ -0,0 +1,14 @@ +# leetcode 80 + public int removeDuplicates(int[] nums) { + if (nums == null || nums.length == 0 || nums.length < 3) { + return nums.length; + } + int i=0; + for (int j = 0; j < nums.length; j++) { + if (i < 2 || nums[j] != nums[i - 2]) { + nums[i] = nums[j]; + i++; + } + } + return i; + } From a2a398ee321e922acf9a6c50f49441b6a5e802e3 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sun, 25 Nov 2018 10:54:23 +0800 Subject: [PATCH 38/47] Rename 2019.11.25-leetcode80/1.md to 2018.11.25-leetcode80/1.md --- {2019.11.25-leetcode80 => 2018.11.25-leetcode80}/1.md | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename {2019.11.25-leetcode80 => 2018.11.25-leetcode80}/1.md (100%) diff --git a/2019.11.25-leetcode80/1.md b/2018.11.25-leetcode80/1.md similarity index 100% rename from 2019.11.25-leetcode80/1.md rename to 2018.11.25-leetcode80/1.md From 474db7311e8b2b02f0d1ced3addc7ef158c1adec Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sun, 25 Nov 2018 10:55:34 +0800 Subject: [PATCH 39/47] Rename 2019.11.15/1.md to 2018.11.15/1.md --- {2019.11.15 => 2018.11.15}/1.md | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename {2019.11.15 => 2018.11.15}/1.md (100%) diff --git a/2019.11.15/1.md b/2018.11.15/1.md similarity index 100% rename from 2019.11.15/1.md rename to 2018.11.15/1.md From 991952171645cc881a11660cccfb19479a60be9a Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sun, 25 Nov 2018 11:03:14 +0800 Subject: [PATCH 40/47] Rename 2019.11.16/1.md to 2018.11.16/1.md --- {2019.11.16 => 2018.11.16}/1.md | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename {2019.11.16 => 2018.11.16}/1.md (100%) diff --git a/2019.11.16/1.md b/2018.11.16/1.md similarity index 100% rename from 2019.11.16/1.md rename to 2018.11.16/1.md From f5b0f2cc650ff3dea7dde0273ee1b1e9c49b8026 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sun, 25 Nov 2018 11:08:30 +0800 Subject: [PATCH 41/47] Update and rename 2019.11.17/1.md to 2018.11.17/1.md --- {2019.11.17 => 2018.11.17}/1.md | 1 + 1 file changed, 1 insertion(+) rename {2019.11.17 => 2018.11.17}/1.md (60%) diff --git a/2019.11.17/1.md b/2018.11.17/1.md similarity index 60% rename from 2019.11.17/1.md rename to 2018.11.17/1.md index 48082f72f..cfe9b7e72 100644 --- a/2019.11.17/1.md +++ b/2018.11.17/1.md @@ -1 +1,2 @@ 12 +1 From 4c8b87a1c69bd8575879e2f12abdc82fcf73695e Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sun, 25 Nov 2018 11:08:59 +0800 Subject: [PATCH 42/47] Update and rename 2019.11.18/1.md to 2018.11.18/1.md --- 2018.11.18/1.md | 2 ++ 2019.11.18/1.md | 1 - 2 files changed, 2 insertions(+), 1 deletion(-) create mode 100644 2018.11.18/1.md delete mode 100644 2019.11.18/1.md diff --git a/2018.11.18/1.md b/2018.11.18/1.md new file mode 100644 index 000000000..e2be11e66 --- /dev/null +++ b/2018.11.18/1.md @@ -0,0 +1,2 @@ +11 +1 diff --git a/2019.11.18/1.md b/2019.11.18/1.md deleted file mode 100644 index d00491fd7..000000000 --- a/2019.11.18/1.md +++ /dev/null @@ -1 +0,0 @@ -1 From 764b7ad03ec403991a6bcd4eae9928f5c297b387 Mon Sep 17 00:00:00 2001 From: zchoas <44110329+zchoas@users.noreply.github.com> Date: Sun, 25 Nov 2018 11:11:54 +0800 Subject: [PATCH 43/47] =?UTF-8?q?Create=20=E5=BC=A0=E5=B0=8F=E8=83=96.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../\345\274\240\345\260\217\350\203\226.md" | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 "2019.11.25-leetcode80/\345\274\240\345\260\217\350\203\226.md" diff --git "a/2019.11.25-leetcode80/\345\274\240\345\260\217\350\203\226.md" "b/2019.11.25-leetcode80/\345\274\240\345\260\217\350\203\226.md" new file mode 100644 index 000000000..b7f4b5843 --- /dev/null +++ "b/2019.11.25-leetcode80/\345\274\240\345\260\217\350\203\226.md" @@ -0,0 +1,13 @@ +class Solution { +public: + int removeDuplicates(vector& nums) { + if (nums.size() <= 2) return nums.size(); + int end = 2; //end是最终的长度 + for (int i = 2; i < nums.size(); i++) { + if (nums[end - 2] != nums[i]) { //对比这两个数是否相等即可 + nums[end++] = nums[i]; + } + } + return end; + } +}; From 2b46c085805a1d1e04dc6af93f9e089cfec5e246 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sun, 25 Nov 2018 11:14:12 +0800 Subject: [PATCH 44/47] Update and rename 2019.11.19/1.md to 2018.11.19/1.md --- 2018.11.19/1.md | 1 + 2019.11.19/1.md | 1 - 2 files changed, 1 insertion(+), 1 deletion(-) create mode 100644 2018.11.19/1.md delete mode 100644 2019.11.19/1.md diff --git a/2018.11.19/1.md b/2018.11.19/1.md new file mode 100644 index 000000000..b4de39476 --- /dev/null +++ b/2018.11.19/1.md @@ -0,0 +1 @@ +11 diff --git a/2019.11.19/1.md b/2019.11.19/1.md deleted file mode 100644 index d00491fd7..000000000 --- a/2019.11.19/1.md +++ /dev/null @@ -1 +0,0 @@ -1 From f2b9c7b7b46b6936cae1b2bdafa756720adcf617 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sun, 25 Nov 2018 11:14:38 +0800 Subject: [PATCH 45/47] Rename 2019.11.20/1.md to 2018.11.20/1.md --- {2019.11.20 => 2018.11.20}/1.md | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename {2019.11.20 => 2018.11.20}/1.md (100%) diff --git a/2019.11.20/1.md b/2018.11.20/1.md similarity index 100% rename from 2019.11.20/1.md rename to 2018.11.20/1.md From 0902501a3b3bea5a39b52c0f5fbdf096a103f059 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sun, 25 Nov 2018 11:15:02 +0800 Subject: [PATCH 46/47] Rename 2019.11.21/1.md to 2018.11.21/1.md --- {2019.11.21 => 2018.11.21}/1.md | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename {2019.11.21 => 2018.11.21}/1.md (100%) diff --git a/2019.11.21/1.md b/2018.11.21/1.md similarity index 100% rename from 2019.11.21/1.md rename to 2018.11.21/1.md From 09d677cba85ac74d94b6d5405d17587d0cb67808 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BE=AE=E4=BF=A1=E5=85=AC=E4=BC=97=E5=8F=B7=EF=BC=9A?= =?UTF-8?q?=E7=A8=8B=E5=BA=8F=E5=91=98=E4=B9=94=E6=88=88=E9=87=8C?= <990878733@qq.com> Date: Sun, 25 Nov 2018 11:15:31 +0800 Subject: [PATCH 47/47] Rename 2019.11.22/readme.md to 2018.11.22/1.md --- 2019.11.22/readme.md => 2018.11.22/1.md | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename 2019.11.22/readme.md => 2018.11.22/1.md (100%) diff --git a/2019.11.22/readme.md b/2018.11.22/1.md similarity index 100% rename from 2019.11.22/readme.md rename to 2018.11.22/1.md