- 博客(21)
- 收藏
- 关注
原创 C语言学习笔记——bsearch函数
void *bsearch(const void *key, const void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *))描述C 库函数 void *bsearch(const void *key, const void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *)) 对 ni.
2020-09-13 15:27:41
996
原创 c语言学习笔记——qsort函数
描述C 库函数 void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) 对数组进行排序。qsort函数所用的排序方式是快速排序,是一种不稳定的排序方式。参数base-- 指向要排序的数组的第一个元素的指针。 nitems-- 由 base 指向的数组中元素的个数。 size-- 数组中每个元素的大小,以字节为单位。 compar-- 用来比较两个元素的函...
2020-09-13 15:22:49
321
原创 Leetcode43-字符串相乘(python)
题目描述:给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088"说明:num1 和 num2 的长度小于110。num1 和 num2 只包含数字
2018-05-22 11:16:20
1627
1
原创 Leetcode819:最常见的单词(python)
题目描述:代码1:class Solution: def mostCommonWord(self, paragraph, banned): """ :type paragraph: str :type banned: List[str] :rtype: str """ list1=[] ...
2018-05-20 22:42:59
1297
原创 Leetcode788-旋转数字(Python)
题目描述:我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后,我们仍可以得到一个有效的,且和 X 不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字, 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己;2 和 5 可以互相旋转成对方;6 和 9 同理,除了这些以外其他的数字旋转以后都不再是有效的数字。现在我们有一个正整数 N, 计算从 ...
2018-05-20 10:26:57
906
原创 Leetcode696-计数二进制子串(python)
题目描述:给定一个字符串 s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: "00110011"输出: 6解释: 有6个子串具有相同数量的连续1和0:“0011”,“01”,“1100”,“10”,“0011” 和 “01”。请注意,一些重复出现的子串要计算它们出现的次数。...
2018-05-18 22:36:37
604
原创 Leet686-重复叠加字符串匹配(python)
题目描述:给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数,使得字符串B成为叠加后的字符串A的子串,如果不存在则返回 -1。举个例子,A = "abcd",B = "cdabcdab"。答案为 3, 因为 A 重复叠加三遍后为 “abcdabcdabcd”,此时 B 是其子串;A 重复叠加两遍后为"abcdabcd",B 并不是其子串。注意: A 与 B 字符串的长度在1和10000区...
2018-05-18 20:56:42
992
原创 Leetcode66-加一
题目描述:给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。代码:...
2018-05-18 19:24:16
113
原创 Leetcode541:反转字符串 Ⅱ(字符串)
题目描述:代码:1.按照2k为周期依次翻转,运行时间为72msclass Solution: def reverseStr(self, s, k): """ :type s: str :type k: int :rtype: str """ if(k==1 or len(s)<=3): ...
2018-05-18 11:12:32
582
原创 Leetcode443-压缩字符串
题目描述:给定一组字符,使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符(不是 int 整数类型)。在完成原地修改输入数组后,返回数组的新长度。 进阶:你能否仅使用O(1) 空间解决问题? 示例 1:输入:["a","a","b","b","c","c","c"]输出:返回6,输入数组的前6个字符应该是:[&a
2018-05-15 11:57:05
800
原创 Leetcode387-字符串中第一个唯一字符
题目描述:给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2. 注意事项:您可以假定该字符串只包含小写字母。#代码1(时间太长未通过):class Solution(object): def firstUniqChar(self, s): ...
2018-05-15 10:09:35
348
原创 Leetcode125-验证回文串(字符串)
题目描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false代码:class Solution(object): def isPalindrome(s...
2018-05-13 15:41:37
487
原创 Leetcode27-二进制求和(字符串)
题目描述:给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101"代码:class Solution(object): def addBinary(self, a, b):
2018-05-13 15:26:11
640
原创 Leetcode58-最后一个单词的长度(字符串)
题目描述:代码:class Solution(object): def lengthOfLastWord(self, s): """ :type s: str :rtype: int """ listout=s.rstrip().split(" ") return len(li...
2018-05-13 15:17:17
140
原创 Leetcode38-报数(字符串)
题目描述:报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", "one 1" ("一
2018-05-13 15:04:55
792
原创 Leetcode28-实现strStr()(字符串)
题目描述:实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bb...
2018-05-13 14:10:39
543
原创 Leetcode557-反转字符串中的单词 III(字符串)
题目描述: 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例 1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。代码: class Solution(object): d...
2018-05-13 13:32:48
405
原创 Leetcode500-键盘行(字符串)
题目描述:给定一个单词列表,只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。示例1:输入: ["Hello", "Alaska", "Dad", "Peace"]输出: ["Alaska", "Dad"]注意:你可以重复使用键盘上同一字符。你可以假设输入的字符串将只包含字母。代码:class Solution(object): def findWords(sel
2018-05-13 11:23:55
503
原创 Leetcode344-反转字符串
题目描述: 请编写一个函数,其功能是将输入的字符串反转过来代码: class Solution(object): def reverseString(self, s): """ :type s: str :rtype: str """ return s[::-1]...
2018-05-13 10:55:42
508
原创 Leetcode-804福尔摩斯密码
题目描述: 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。为了方便,所有26个英文字母对应摩尔斯密码表如下:[".-","-...","-.-.","-..",&q
2018-05-13 10:46:04
1328
原创 LeetCode728-自除数
题目描述:思路: 提取整数的每一位,依次对该位数字取余,判断是否为自除数。代码:class Solution(object): def selfDividingNumbers(self, left, right): """ :type left: int :type right: int :rtype: List[int...
2018-05-13 10:22:27
580
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人