先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7
深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Python全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Python知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
如果你需要这些资料,可以添加V获取:vip1024c (备注Python)
正文
# 哈希表思想
def getRes_HashMap(nums, target):
result = []
for i, value in enumerate(nums):
if (target - value) in nums[i+1:]:
result.append((value, target - value))
return result
if __name__ == "__main__":
nums = [int(i) for i in input().split()]
target = int(input())
print(getRes_HashMap(nums, target))
运行结果:
变式:给定一个无序数组,求
(1)三个数或四个数,甚至N个数之和等于target;
(2)两个数之差等于target;
这些都可以采取上面三种方法中的思想进行求解,但是,如果作为面试,后面两种才是面试官想要看到的解法!!!
练习一:剑指offer——和为S的两个数
输入描述:
输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输出描述:
对应每个测试案例,输出两个数,小的先输出。
例如:
输入(假设无序):
1 4 3 2 6 5
6
输出:[1,5]
输入:
1 3 4 6 7 8
45
输出:
[]
# -*- coding:utf-8 -*-
class Solution:
def FindNumbersWithSum(self, array, tsum):
# write code here
# array = sorted(array)
len1 = len(array)
res = []
myres = []
if len1>= 2:
low, high = 0, len1-1
while low < high:
if array[low] + array[high] == tsum:
res.append([array[low], array[high]])
low += 1
high -= 1
elif array[low] + array[high] > tsum:
high -= 1
else:
low += 1
# 求最小的一组数
lentmp = len(res)
if lentmp >= 1:
tmp = []
for i in range(lentmp):
tmp.append(res[i][0]*res[i][1])
index = tmp.index(min(tmp))
myres = res[index]
return myres
或者精简版本:
# -*- coding:utf-8 -*-
class Solution:
def FindNumbersWithSum(self, array, tsum):
# write code here
res = []
len1, minM = len(array), 10000000
if len1 < 2: return res
for i, value in enumerate(array):
if (tsum - value) in array[i+1:]:
if value*(tsum - value)<minM:
minM = value*(tsum - value)
res = [value, tsum - value]
return res
练习二:leetcode中的3sum
方法一:快速排序的思想,与2sum差不多,就是多了一个外层循环,注意left与right的初始值就行了。Python代码如下:
def Sum3(arr, target):
arr.sort()
len1 = len(arr)
res = []
if len1<=2: print(res)
for i in range(len1 - 1):
left, right = i + 1, len1 - 1 # 以下思路与2sum中的快速排序思想一样
while left < right:
sum = arr[i] + arr[left] + arr[right]
if sum == target and [arr[i], arr[left], arr[right]] not in res:
res.append([arr[i], arr[left], arr[right]])
left += 1
right -= 1
elif sum < target:
left += 1
else:
right -= 1
print(res)
if __name__ == '__main__':
arr = [int(i) for i in input().split()]
target = int(input())
Sum3(arr, target)
运行结果为:
方法二:哈希表的思想求解
def Sum3(arr, targe):# 3sum问题
# arr.sort()
# arr = list(set(arr))
res = []
for i, value1 in enumerate(arr):
for j, value2 in enumerate(arr[i+1:]):
if (target - value1 - value2) in arr[i+2:]:
minV = min(value1, value2, target - value1 - value2)
maxV = max(value1, value2, target - value1 - value2)
midV = target - minV - maxV
res.append((minV, midV, maxV))
print(list(set(res)))
if __name__ == '__main__':
arr = [int(i) for i in input().split()]
target = int(input())
Sum3(arr, target)
运行结果:
练习三:leetcode中的4sum
解决思路与前面的很相似,还是用两种方法:
方法一:快速排序思想(先排序 + 双指针)
def Sum4(arr, target):
arr.sort()
len1 = len(arr)
res = []
if len1<=3:
print(res)
for i in range(len1 - 2):
for j in range(i + 1, len1):
ss = target - arr[i] - arr[j]
left, right = j + 1, len1 - 1
while left<right:
sum = arr[left] + arr[right]
if sum == ss and [arr[i], arr[j], arr[left], arr[right]] not in res:
res.append([arr[i], arr[j], arr[left], arr[right]])
left += 1
right -= 1
elif sum < ss:
left += 1
else:
right -= 1
print(res)
if __name__ == '__main__':
arr = [int(i) for i in input().split()]
target = int(input())
Sum4(arr, target)
运行结果:
现在能在网上找到很多很多的学习资源,有免费的也有收费的,当我拿到1套比较全的学习资源之前,我并没着急去看第1节,我而是去审视这套资源是否值得学习,有时候也会去问一些学长的意见,如果可以之后,我会对这套学习资源做1个学习计划,我的学习计划主要包括规划图和学习进度表。
分享给大家这份我薅到的免费视频资料,质量还不错,大家可以跟着学习
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
需要这份系统化的资料的朋友,可以添加V获取:vip1024c (备注python)
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
d33c4b6713f686ddd3fe5aff.png)
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
需要这份系统化的资料的朋友,可以添加V获取:vip1024c (备注python)
[外链图片转存中…(img-Ub0DSTLS-1713347143440)]
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!