摘要: 题目描述 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 原题请参考链接https://leetcode-cn.com/problems/repeated-substring-pattern/ 题解 方法一 【kmp算法】 阅读全文
posted @ 2021-03-04 21:00 Bladers 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个字符串,逐个翻转字符串中的每个单词。 说明: 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 原题请参考链接https 阅读全文
posted @ 2021-03-04 15:47 Bladers 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个字符串,逐个翻转字符串中的每个单词。 说明: 无空格字符构成一个 单词 。 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。 原题请参考链接https://leetcode-cn.com/pro 阅读全文
posted @ 2021-02-26 16:19 Bladers 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个字符串 s 和一个整数 k,你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。 如果剩余字符少于 k 个,则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。 原题请参考链接https://leetcod 阅读全文
posted @ 2021-02-26 14:35 Bladers 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目描述 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 原题请参考链接https:// 阅读全文
posted @ 2021-02-26 13:47 Bladers 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。 (题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组 阅读全文
posted @ 2021-02-21 16:33 Bladers 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 - 阅读全文
posted @ 2021-02-21 15:41 Bladers 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 原题请参考链接https://leetcode-cn. 阅读全文
posted @ 2021-02-21 14:57 Bladers 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题目描述 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果 可以变为 1,那么这个数就是快乐数。 原题请参考链接https://leetc 阅读全文
posted @ 2021-02-21 13:18 Bladers 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定两个数组,编写一个函数来计算它们的交集。 原题请参考链接https://leetcode-cn.com/problems/intersection-of-two-arrays/ 题解 方法一 【暴力解法】 class Solution: def intersection(self, n 阅读全文
posted @ 2021-02-21 00:57 Bladers 阅读(20) 评论(0) 推荐(0) 编辑