From 3305fe0f0af5e450326c2bc113086bdde8fa864f Mon Sep 17 00:00:00 2001 From: xuyouzhi <18856338590@163.com> Date: Sun, 29 Dec 2019 03:07:30 +0800 Subject: [PATCH 1/4] =?UTF-8?q?=E5=AE=8C=E6=88=90=E7=AC=AC=E4=B8=80?= =?UTF-8?q?=E6=AC=A1=E5=88=B7=E9=A2=98?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- xuyouzhi/Palindrome.md | 100 +++++++++++++++++++++++++++++++++++++++++ 1 file changed, 100 insertions(+) create mode 100644 xuyouzhi/Palindrome.md diff --git a/xuyouzhi/Palindrome.md b/xuyouzhi/Palindrome.md new file mode 100644 index 0000000..80e0057 --- /dev/null +++ b/xuyouzhi/Palindrome.md @@ -0,0 +1,100 @@ +1.判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 + +示例 1: + +输入: 121 +输出: true +示例 2: + +输入: -121 +输出: false +解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 +示例 3: + +输入: 10 +输出: false +解释: 从右向左读, 为 01 。因此它不是一个回文数。 + +//第一次刷题,看到这个题的时候，卧槽，这个题居然也懵逼。然后看了官方题解。卧槽，简单粗暴。 +故，下面的代码算是将官方的代码默写了一遍，尴尬得雅痞 + +class Solution { +public: + bool isPalindrome(int x) { + if (x<0 || (x%10==0 && x!=0)) + { + return false; + } + int temp=0; + while (x>temp) + { + temp=temp*10+x%10; + x/=10; + } + return x==temp || x==temp/10; + } +}; + +实现 strStr() 函数。 + +给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。 + +示例 1: + +输入: haystack = "hello", needle = "ll" +输出: 2 +示例 2: + +输入: haystack = "aaaaa", needle = "bba" +输出: -1 + +//看到这个题，给我的第一感觉也是似曾相识，这些简单题，之前确实刷过,之前用C语言实现过，下面给出两种思路 +//暴力遍历法 +class Solution { +public: + int strStr(string haystack, string needle) { + int i=0,j=0; + + while (i Date: Sun, 29 Dec 2019 03:15:15 +0800 Subject: [PATCH 2/4] =?UTF-8?q?=E4=BF=AE=E6=94=B9=E6=96=87=E4=BB=B6?= =?UTF-8?q?=E6=A0=BC=E5=BC=8F=E4=BD=8D=20md=20=E6=A0=BC=E5=BC=8F?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- xuyouzhi/Palindrome.md | 12 ++++++++---- 1 file changed, 8 insertions(+), 4 deletions(-) diff --git a/xuyouzhi/Palindrome.md b/xuyouzhi/Palindrome.md index 80e0057..f177565 100644 --- a/xuyouzhi/Palindrome.md +++ b/xuyouzhi/Palindrome.md @@ -1,3 +1,4 @@ +##题干 1.判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: @@ -14,10 +15,11 @@ 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 - +##思路 //第一次刷题,看到这个题的时候，卧槽，这个题居然也懵逼。然后看了官方题解。卧槽，简单粗暴。 故，下面的代码算是将官方的代码默写了一遍，尴尬得雅痞 - +##解法 +```c++ class Solution { public: bool isPalindrome(int x) { @@ -34,7 +36,7 @@ public: return x==temp || x==temp/10; } }; - +##题干 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。 @@ -47,9 +49,10 @@ public: 输入: haystack = "aaaaa", needle = "bba" 输出: -1 - +##思路 //看到这个题，给我的第一感觉也是似曾相识，这些简单题，之前确实刷过,之前用C语言实现过，下面给出两种思路 //暴力遍历法 +```c++ class Solution { public: int strStr(string haystack, string needle) { @@ -81,6 +84,7 @@ public: }; //利用C++现有库函数,这种方法，内存开销比较大 +```c++ class Solution { public: int strStr(string haystack, string needle) { From 52e4ed28cc44113592ad70702860665b0cdfe7a9 Mon Sep 17 00:00:00 2001 From: xuyouzhi Date: Fri, 3 Jan 2020 02:14:29 +0800 Subject: [PATCH 3/4] =?UTF-8?q?=E4=BF=AE=E6=94=B9=E6=96=87=E4=BB=B6?= =?UTF-8?q?=E5=90=8D=E7=A7=B0=E4=B8=BA=E8=A7=84=E5=AE=9A=E6=A0=BC=E5=BC=8F?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../1-strStr\345\207\275\346\225\260.md" | 104 ++++++++++++++++++ 1 file changed, 104 insertions(+) create mode 100644 "xuyouzhi/1-strStr\345\207\275\346\225\260.md" diff --git "a/xuyouzhi/1-strStr\345\207\275\346\225\260.md" "b/xuyouzhi/1-strStr\345\207\275\346\225\260.md" new file mode 100644 index 0000000..f177565 --- /dev/null +++ "b/xuyouzhi/1-strStr\345\207\275\346\225\260.md" @@ -0,0 +1,104 @@ +##题干 +1.判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 + +示例 1: + +输入: 121 +输出: true +示例 2: + +输入: -121 +输出: false +解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 +示例 3: + +输入: 10 +输出: false +解释: 从右向左读, 为 01 。因此它不是一个回文数。 +##思路 +//第一次刷题,看到这个题的时候，卧槽，这个题居然也懵逼。然后看了官方题解。卧槽，简单粗暴。 +故，下面的代码算是将官方的代码默写了一遍，尴尬得雅痞 +##解法 +```c++ +class Solution { +public: + bool isPalindrome(int x) { + if (x<0 || (x%10==0 && x!=0)) + { + return false; + } + int temp=0; + while (x>temp) + { + temp=temp*10+x%10; + x/=10; + } + return x==temp || x==temp/10; + } +}; +##题干 +实现 strStr() 函数。 + +给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。 + +示例 1: + +输入: haystack = "hello", needle = "ll" +输出: 2 +示例 2: + +输入: haystack = "aaaaa", needle = "bba" +输出: -1 +##思路 +//看到这个题，给我的第一感觉也是似曾相识，这些简单题，之前确实刷过,之前用C语言实现过，下面给出两种思路 +//暴力遍历法 +```c++ +class Solution { +public: + int strStr(string haystack, string needle) { + int i=0,j=0; + + while (i Date: Fri, 3 Jan 2020 02:17:58 +0800 Subject: [PATCH 4/4] =?UTF-8?q?=E5=88=A0=E9=99=A4=E5=8E=9F=E6=9C=89?= =?UTF-8?q?=E6=96=87=E4=BB=B6?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- xuyouzhi/Palindrome.md | 104 ----------------------------------------- 1 file changed, 104 deletions(-) delete mode 100644 xuyouzhi/Palindrome.md diff --git a/xuyouzhi/Palindrome.md b/xuyouzhi/Palindrome.md deleted file mode 100644 index f177565..0000000 --- a/xuyouzhi/Palindrome.md +++ /dev/null @@ -1,104 +0,0 @@ -##题干 -1.判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 - -示例 1: - -输入: 121 -输出: true -示例 2: - -输入: -121 -输出: false -解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 -示例 3: - -输入: 10 -输出: false -解释: 从右向左读, 为 01 。因此它不是一个回文数。 -##思路 -//第一次刷题,看到这个题的时候，卧槽，这个题居然也懵逼。然后看了官方题解。卧槽，简单粗暴。 -故，下面的代码算是将官方的代码默写了一遍，尴尬得雅痞 -##解法 -```c++ -class Solution { -public: - bool isPalindrome(int x) { - if (x<0 || (x%10==0 && x!=0)) - { - return false; - } - int temp=0; - while (x>temp) - { - temp=temp*10+x%10; - x/=10; - } - return x==temp || x==temp/10; - } -}; -##题干 -实现 strStr() 函数。 - -给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。 - -示例 1: - -输入: haystack = "hello", needle = "ll" -输出: 2 -示例 2: - -输入: haystack = "aaaaa", needle = "bba" -输出: -1 -##思路 -//看到这个题，给我的第一感觉也是似曾相识，这些简单题，之前确实刷过,之前用C语言实现过，下面给出两种思路 -//暴力遍历法 -```c++ -class Solution { -public: - int strStr(string haystack, string needle) { - int i=0,j=0; - - while (i