AI本科在读,寒假决定洗心革面的代码废物。
第一周(1.23-1.29),约等于从零基础开始备战蓝桥,计划leetcode每天一题,欢迎互相监督,欢迎友善讨论、交流、提建议。
跟自己说龟龟加油!
题目列表
周天:
第一天,先上一个简答题吧。算是温习一下好久没碰的python…
1. Leetcode 1 两数之和
version 1
代码:
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
for i in range(len(nums)):
for j in range(i+1,len(nums)):
if nums[i]+nums[j] == target:
return([i,j])
思路:暴力遍历。运行结果不大好。
运行结果:
2. 知识点整理
python3 类定义写法
class Solution:
def twoSum(self, nums: List[int], target: int)
-> List[int]:
这段代码是LeetCode上的模板。
1.class Solution是创建类,复习一下创建类的语句:
class+类名+:
2.def 函数名(self, 参数列表):
3.nums: List[int], target: int 是说明两个输入参数的类型。
同理,-> List[int] 说明的是返回值的类型。
注意:仅仅是给编程者看的,实际上程序并不检查是否相符。
比如下面这个例子,故意写错了,一样可以正常运行。
def fun(x: int) -> str:
return [x]
运行:
>>> fun('asd')
['asd']
参考博客:https://blog.csdn.net/weixin_45798684/article/details/106037680
复习py字典用法
参考:https://www.runoob.com/python/python-dictionary.html
字典(Dictionary):key=>value,键值对
1.创建字典
d = {}
d = {key1 : value1, key2 : value2 }
# example:
tinydict = {'Alice': '2341', 'Beth': '9102', 'Cecil': '3258'}
2.访问字典值
value = 字典名[key]
tinydict = {'Name': 'Zara', 'Age': 7, 'Class': 'First'}
print "tinydict['Name']: ", tinydict['Name']
# output:
tinydict['Name']: Zara
如果用字典里没有的键访问数据,会输出错误。
3.修改字典
tinydict = {'Name': 'Zara', 'Age': 7, 'Class': 'First'}
# 更新
tinydict['Age'] = 8
# 添加
tinydict['School'] = "RUNOOB"
4.删除字典元素 del
tinydict = {'Name': 'Zara', 'Age': 7, 'Class': 'First'}
del tinydict['Name'] # 删除键是'Name'的条目
tinydict.clear() # 清空字典所有条目
del tinydict # 删除字典
5.不允许同一个键出现两次。
创建时如果同一个键被赋值多次,只记录最后一次。
6.键必须不可变。
数字,字符串或元组可以充当键值,但列表不行。
7.常见字典内置方法
本地pycharm主函数入口
if __name__ == '__main__': # main函数入口
a=Solution() # 先初始化类
a.twonumsum([2,7,11,15],9) # 调用类函数
周一:
明天填坑。
周二:
周三:
周四:
周五:
周六:
总结
时隔一年又回C站了。希望这次不要半途而废,冲冲冲。