题目描述：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2: 输入: "aba"输出: False 示例 3:输入: "abcabcabcabc"输出: True解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。) 思路：假设 s 可由 子串 x 重复 n 次构成，即 s = nx则有 s+s = 2nx移除 s+s 开头和结尾的字符，变为 (s+s)[1:-1]，则破坏了...

题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。 示例 1:输入: [1,3,5,6], 5输出: 2 示例 2:输入: [1,3,5,6], 2输出: 1 示例 3:输入: [1,3,5,6], 7输出: 4 示例 4:输入: [1,3,5,6], 0输出: 0 class Solution: def searchInsert(self, nums: List[int], target: int) -> int: n=len(nums) ...

题目描述：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1:输入: haystack = "hello", needle = "ll"输出: 2 示例 2:输入: haystack = "aaaaa", needle = "bba"输出: -1 说明:当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言， 当 needle 是空字符串时我们应当返回 0 。 这与C语言的 strstr...

题目描述：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下: // nums 是以“引用”方式传递的。也就是说，不对实参作任何拷贝int len = removeElement(nums, val); // 在函数里修改输入数组对...

题目描述：给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例 1：输入：nums = [10,2]输出："210" 示例 2：输入：nums = [3,30,34,5,9]输出："9534330" 示例 3：输入：nums = [1]输出："1" 示例 4：输入：nums = [10]输出："10" 提示：1 <= nums.length <= 1000 <= nums[i] <= 109 class Solution: def largestNumber...

题目描述:水仙花数是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。 输入描述:输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。 输出描述:对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;如果给定的范围内不存在水仙花数，则输出no;每个测试实例的输出占一行。 示例1输入100 120300 380 输出no370 371 while True:...

题目描述：数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。 输入描述:输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。 输出描述:对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。 示例1输入81 42 2 输出94.733.41 import math while True: try: n,m=map(int,input().split()) sum1=0 for i in range(m): ...

题目描述：Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N (0 < N \le 1024)N(0<N≤1024)的商品，请问最少他会收到多少硬币？ 输入描述:一行，包含一个数N。 输出描述:一行，包含一个数，表示最少收到的硬币数。 示例1输入200 输出17说明花200，需要找零824块，找12个64元硬币，3个16元硬币，2个4元硬币即可。备注:对于100%的数据，N (0 < N \le 1024)N(0<N≤1024)。 cost=int(input()) yb=1024-co...

题目描述： 三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello；两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 helloo -> hello；上面的规则优先“从左到右”匹配，即如果是AABBCC，虽然AABB和BBCC都是错误拼写，应该优先考虑修复AABB，结果为AABCC 第一行包括一个数字N，表示本次用例包括多少个待校验的字符串。后面跟随N行，每行为一个待校验的字符串。 输出描述:N行，每行包括一个被修复后的字符串。 示例12helloowooooooow 输出hellowoow def zf...

题目描述：输入n个字符串（1<=n<=3*102，字符串总长度不超过103，只包含小写字母）后面多次查询，每次查询输入两个数字x，y，输出第x个字符串和第y个字符串的最长公共前缀长度。（查询次数不超过102） 输入描述:第1行输入一个整数n，代表字符串数量；第2~n+1行，每行一个字符串；第n+2行开始，每行输入两个整数a和b，代表需要计算公共前缀的字符串编号。 输出描述:每次查询输出一行一个整数，表示两个字符串的最长公共前缀的长度示例1输入2abcabe1 2输出2 def longest(a,b): res=0 for i in zip(list1[a],lis...

题目描述：给你一个 有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝int len = removeDuplicates(nums);// 在函数里修改输入数组对于调用者是可见的。// 根据你的函数返回的长度, ...

题目描述：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4] 示例 2：输入：l1 = [], l2 = []输出：[] 示例 3：输入：l1 = [], l2 = [0]输出：[0] 提示：两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和 l2 均按 非递减顺序 排列 # Definition for singly-linked list. # class ListNode: # ...

题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例 1：输入：s = "()"输出：true 示例 2：输入：s = "()[]{}"输出：true、示例 3：输入：s = "(]"输出：false 示例 4：输入：s = "([)]"输出：false 示例 5：输入：s = "{[]}"输出：true 提示：1 <= s.length <= 104s 仅由括号 '()[]{}' 组成 解题思路：消消乐 class Solution: ...

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 示例 1：输入：strs = ["flower","flow","flight"]输出："fl" 示例 2：输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀。 知识点：zip() 函数用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个 加粗元组(用逗号分隔) ，然后返回由这些元组组成的对象，这样做的好处是节约了不少的内存。可以使用 list() 转换来输出列表。如果各个迭代器的元素个数不一致，则返回列表长度与最短的对象相同，利用 * 号操...