Python300例
范德彪陕西分彪
Chosen one
展开
-
15飞行棋
from IPython import embed#length:棋盘长度class Solution(): def modernLudo(self, length, connections): ans = [i for i in range(length + 1)] for i in range(length + 1): for j in range(1, 7): if i - j >= 0: ans[原创 2021-05-27 22:03:46 · 203 阅读 · 0 评论 -
14查询区间
from IPython import embedclass Solution(): # """ # 参数:List 区间列表 # 参数number,待查数字 # 返回值:字符串,True或者False # """ def isInterval(self, intervalList, number): for v in intervalList: if number > v[0] and number < v[-原创 2021-05-26 09:34:55 · 83 阅读 · 0 评论 -
13:函数运行时间
from IPython import embed#函数运行时间#输入["F1 Enter 10", "F2 Enter 18", "F2 Exit 19", "F1 Exit 20"]#输出["F1|10", "F2|1"]#注意缩进。。。。。class Solution(): # """ # 参数s:输入原始字符串 # 返回值:字符串,及对应名字的函数运行时长 # """ def getRuntime(self, a): map = {}原创 2021-05-24 23:08:26 · 128 阅读 · 0 评论 -
12:点积
#参数:array:输入列表#参数:target:目标值#返回值是整数class Solution(): def dotProduct(self, A, B): if len(A) == 0 or len(B) == 0 or len(A) != len(B): return -1 else: result = 0 for i in range(len(A)): resu原创 2021-05-23 19:23:20 · 60 阅读 · 0 评论 -
11最接近target的值
给出一个数组,在数组中找出两个数,使得他们的和最接近但不超过目标值,返回他们的和。#参数:array:输入列表#参数:target:目标值#返回值是整数class Solution(): def closeTargetValue(self, target, array): n = len(array) if n < 2: return -1 diff = 0x7fffffff array.sort()原创 2021-05-23 14:58:00 · 315 阅读 · 1 评论 -
10双胞胎字符串
class Solution(): """ #参数s和t,一对字符串(odd奇数) #返回值: """ #counts.get(word,0)+ 1 是指有word时返回其值,默认是0,+1能够累计次数;没有word时则返回0。 def isTwin(self, s, t): if len(s) != len(t): return "No" oddS = [] evenS = [] oddT .原创 2021-05-23 14:22:42 · 184 阅读 · 0 评论 -
9不重复的两个数
class Solution(): """ s:待查数组 返回值没有重复的值列表 """ #counts.get(word,0)+ 1 是指有word时返回其值,默认是0,+1能够累计次数;没有word时则返回0。 def theTwoNumbers(self, s): counts = {} for i in s: counts[i] = counts.get(i,0) + 1 print(counts)原创 2021-05-21 23:09:05 · 176 阅读 · 0 评论 -
8勒索信
#字符串中的单词数class Solution(): """ randsomNote:字符串 magazine:字符串 """ def canConstruct(self, ransomNote, magazine): # ransomnote: 勒索信内容 # magazine: 杂志内容 # 返回布尔值 alpha_list = [0] * 26 # 计数26字母出现次数 for i in magaz原创 2021-05-21 21:36:30 · 208 阅读 · 0 评论 -
7字符串中的单词数
#字符串中的单词数class Solution: #参数s:字符串 #返回整数 def countSegment(self,s): # l = s.split(" ") # return len(l) res = 0 for i in range(len(s)): print(s[i]) if s[i] != " " and (i == 0 or s[i - 1] ==原创 2021-05-21 20:41:12 · 87 阅读 · 0 评论 -
6下一个更大的数
给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出-1。示例1输入: nums1 = [4,1,2], nums2 = [1,3,4,2].输出: [-1,3,-1]解释:对于num1中的数字4,你无法在第二个数组中找到下一个更大的数字,因此输出 -1。原创 2021-05-21 15:03:57 · 274 阅读 · 0 评论 -
5二分查找
#给定一个排序的整数数组和目标整数,输出其所在位置class Solution: #参数nums #target:要查找的目标 def search(self, nums, target): for i,v in enumerate(nums): if v == target: return i return -1if __name__ == '__main__': my_soluti原创 2021-05-17 18:42:14 · 87 阅读 · 0 评论 -
4:相对排名
1、问题描述根据 N 名运动员的得分,找到获得最高分前 3 名的人,分别获得金牌、银牌和铜牌。N 是正整数,并且不超过 10000。所有运动员的成绩都保证是独一无二的。2、问题示例输入 [5, 4, 3, 2, 1],输出 [“金牌”, “银牌”, “铜牌”, “第4名”, “第5名”],前 3 名运动员分数较高,根据得分依次获得金牌、银牌和铜牌。对于后两名运动员,根据分数输出相对名次。3、代码实现1)假设分数数组 nums = [ 37, 98, 56, 77 ] ;2)新建对象 score,原创 2021-05-16 23:12:51 · 110 阅读 · 0 评论 -
例3:旋转字符串
问题描述:输入一个字符串(以字符数组的形式)和一个偏移量,根据偏移量原地从左向右旋转字符串。(A 的旋转操作就是将 A 最左边的字符移动到最右边)利用切片的方法做了。。# -*- encoding: utf-8 -*-"""@File : 300.py@Time : 2021-05-16 22:25@Author : XD@Email : gudianpai@qq.com@Software: PyCharm"""from IPython import embed# s原创 2021-05-16 22:36:29 · 246 阅读 · 0 评论 -
例2:合并排序数组
#输入123返回321输入900返回9from IPython import embedimport timeclass Solution(object): def mergesort_Array(self, A = None, B = None): C = A + B return sorted(C) def f(self, A = None, B = None): C = [] i, j = 0, 0 while i < len(A) and j < len(原创 2021-05-12 10:15:11 · 98 阅读 · 0 评论 -
例1:反转一个三位整数
pass原创 2021-05-11 08:58:31 · 79 阅读 · 0 评论