- 博客(6)
- 收藏
- 关注
RSS订阅原创 字符串中的单词数
1、问题描述统计字符串中的单词个数，其中一个单词定义为不含空格的连续字符串。2、问题示例输入"Hello, my name is John."，输出5。3、代码实现class Solution: def countSegments(self, s): res = 0 for i in range(len(s)): if s[i] != ' ' and (i == 0 or s[i-1] == ' '):
2021-02-03 08:28:25
135
原创 下一个更大的数
1、问题描述两个不重复元素的数组 nums1 和 nums2，其中nums1 是 nums2 的子集。在nums2相应位置找到nums1所有元素的下一个更大数字。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1 。nums1 和 nums2中所有数字都是唯一的， nums1 和 nums2的长度不超过1000。2、问题示例输入: nums1 = [4,1,2], nums2 = [1,3,4,2].输出:
2021-02-03 07:59:53
237
原创 二分查找
1、问题描述给定一个排序的整数数组（升序）和一个要查找的目标整数target，查找到第1次出现的下标（从0开始），如果target不存在于数组中，返回-1。2、问题示例输入数组[1,4,4,5,7,7,8,9,9,10]，和目标整数1，输出其所在的位置为0，即第一次出现在第0个位置。输入数组[1,2,3,3,4,5,10]，和目标整数3，输出其所在的位置为2，即第一次出现在第2个位置。输入数组[1,2,3,3,4,5,10]，和目标整数6，输出其所在的位置为-1，即没有出现过6，返回-1。3、代
2021-02-02 23:30:10
134
原创 旋转字符串
1、问题描述给定一个字符串（以字符数组的形式）和一个偏移量，根据偏移量原地从左向右旋转字符串2、问题示例输入str=“abcdefg”，offset=3,输出"efgabcd"输入str=“abcdefg”，offset=1,输出"gabcdef"3、代码实现class Solution: def rotateString(self, s, offset): if len(s) > 0: offset = offset % len(s)
2021-02-02 08:19:51
152
原创 合并排列数组
1、问题描述合并两个升序的整数数组A和B，形成一个新的数组，新数组也要有序。2、问题示例输入A=[1],B=[1],输出[1,1]，返回合并后的数组。输入A=[1,2,3,4]，B=[2.4,5,6]，输出[1,2,2,3,4,4,5,6]，返回合并所有元素后的数组。3、代码实现class Solution: def mergeSortArray(self, A, B): i, j = 0, 0 C = [] while i < len
2021-02-02 08:15:36
192
原创 反转一个3位数的整数（Python）
反转一个3位数的整数（Python）1、问题描述反转一个只有3位数的整数2、问题示例输入number=123，输出3213、代码实现class Solution: def reverseInteger(self, number): h = number//100 i = number%100//10 k = number%10 return(100*k + 10*i +h)if __name__ == '__main__
2021-02-02 08:10:37
811
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人