最新几个简单而又有趣的Python算法题_python趣味算法(1)，2024年最新Python面试题及答案2024百度

最后

Python崛起并且风靡，因为优点多、应用领域广、被大牛们认可。学习 Python 门槛很低，但它的晋级路线很多，通过它你能进入机器学习、数据挖掘、大数据，CS等更加高级的领域。Python可以做网络应用，可以做科学计算，数据分析，可以做网络爬虫，可以做机器学习、自然语言处理、可以写游戏、可以做桌面应用…Python可以做的很多，你需要学好基础，再选择明确的方向。这里给大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！

👉Python所有方向的学习路线👈

Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

👉Python必备开发工具👈

工欲善其事必先利其器。学习Python常用的开发软件都在这里了，给大家节省了很多时间。

👉Python全套学习视频👈

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了。

👉实战案例👈

学python就与学数学一样，是不能只看书不做题的，直接看步骤和答案会让人误以为自己全都掌握了，但是碰到生题的时候还是会一筹莫展。

因此在学习python的过程中一定要记得多动手写代码，教程只需要看一两遍即可。

👉大厂面试真题👈

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

    a=target-nums[x]
    if nums[x] in d:
        return d[nums[x]],x
    else:
        d[a]=x

#### b.有效的数独



> 
> 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。
> 
> 
> 

数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。

![PtfOsA.png](https://s1.ax1x.com/2018/07/26/PtfOsA.png)



> 
> 上图是一个部分填充的有效的数独。   
>  数独部分空格内已填入了数字，空白格用 ‘.’ 表示。   
>  示例 1:
> 
> 
> 

输入:
[
[“5”,“3”,“.”,“.”,“7”,“.”,“.”,“.”,“.”],
[“6”,“.”,“.”,“1”,“9”,“5”,“.”,“.”,“.”],
[“.”,“9”,“8”,“.”,“.”,“.”,“.”,“6”,“.”],
[“8”,“.”,“.”,“.”,“6”,“.”,“.”,“.”,“3”],
[“4”,“.”,“.”,“8”,“.”,“3”,“.”,“.”,“1”],
[“7”,“.”,“.”,“.”,“2”,“.”,“.”,“.”,“6”],
[“.”,“6”,“.”,“.”,“.”,“.”,“2”,“8”,“.”],
[“.”,“.”,“.”,“4”,“1”,“9”,“.”,“.”,“5”],
[“.”,“.”,“.”,“.”,“8”,“.”,“.”,“7”,“9”]
]
输出: true

此题比较复杂，判断的条件多，而且是对二元素组进行操作，要求对数组的操作非常熟悉，当然，用python会相对而言更加简单一点。   
 解法如下：

def isValidSudoku(board):
# 判断一行是否有效
for i in range(9):
for j in board[i]:
if j != ‘.’ and board[i].count(j) > 1:
return False
# 判断一列是否有效
column = [k[i] for k in board]
for n in column:
if n != ‘.’ and board[i].count[n] > 1:
return False
# 判断九宫格是否有效
for i in range(3):
for j in range(3):
grid = [tem[j*3:(j+1)3] for tem in board[i3:(i+1)*3]]
merge_str = grid[0] + grid[1] + grid[2]
for m in merge_str:
if m != ‘.’ and merge_str.count(m) > 1:
return False
return True

也有大牛比较pythonic的解法：

def isValidSudoku(board):
seen = sum(([(c, 1), (j, c), (i//3, j//3, c)]
for i, row in enumerate(board) for j,c in
enumerate(row) if c != ‘.’), [])
return len(seen) == len(set(seen))

此解法虽然代码量少，但效率却并不高。


#### c.旋转图像



> 
> 给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。   
>  示例 :
> 
> 
> 

给定 matrix =
[
[1,2,3],
[4,5,6],
[7,8,9]
],

原地旋转输入矩阵，使其变为:
[
[7,4,1],
[8,5,2],
[9,6,3]
]

此题的解题思路大致为以下三种:


* 通过观察,旋转90度的效果等价于将矩阵沿着对角线对转,然后再沿着中间列对折,如下图所示(红色表示对称轴):


1   2   3         1   4   7         7   4   1   
 4   5   6   ->   2   5   8   ->   8   5   2   
 7   8   9         3   6   9         9   6   3


其对应的解法为:

def rotate(matrix):
length = len(matrix)
for i in range(length):
for j in range(i+1,length):
temp = matrix[i][j]
matrix[i][j] = matrix[j][i]
matrix[j][i] = temp
for i in range(length):
matrix[i] = matrix[i][::-1]

* 通过观察,将矩阵从外向内一层层处理,首先处理最外层,处理方法为每四个做一个移动如下所示(红色表示将要移动的数字):


1   2   3         7   2   1         7   4   1   
 4   5   6   =>  4   5   6 =>   8   5   2   
 7   8   9         9   8   3         9   6   3



> 
> 左上角的元素1，旋转之后再右上角，那么脚标的变化就是   
>  [0][0] –> [0][2]   
>  其他的元素以此类推的旋转：   
>  [0][2] –> [2][2]   
>  [2][2] –> [2][0]   
>  [2][0] –> [0][0]   
>  [0][1] –> [1][1]   
>  [1][1] –> [2][1]   
>  [2][1] –> [1][0]   
>  [1][0] –> [0][1]   
>  如果是4\*4矩阵的话,脚标变化为:   
>  [0][0] –> [0][3]   
>  [0][3] –> [3][3]   
>  [3][3] –> [3][0]   
>  [3][0] –> [0][0]   
>  [0][1] –> [1][3]   
>  [0][2] –> [2][3]   
>  [1][1] –> [1][2]   
>  使用归纳法，我们可以发现规律：`[x][y] --> [y][n - 1 - x]`
> 
> 
> 


其对应的解法为:

def rotate(matrix):
if matrix == None or len(matrix) <= 1:
return

def swap(i, j, x, y):
    temp = matrix[i][j]
    matrix[i][j] = matrix[x][y]
    matrix[x][y] = temp

n = len(matrix)
for i in range(0, n):
    for j in range(i, n-i-1):
        swap(i,j, n-j-1, i)
        swap(n-j-1, i, j, n-i-1)
        swap(n-j-1, i, n-i-1, n-j-1)

* 当然,还有其他的更加Pythonic的方法,使用python自带的函数和方法,代码量可以非常少,但是效率却不见得是最快的,比不上上述的两种:

def rotate(self, matrix):

一、Python所有方向的学习路线

Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照下面的知识点去找对应的学习资源，保证自己学得较为全面。

二、Python必备开发工具

工具都帮大家整理好了，安装就可直接上手！

三、最新Python学习笔记

当我学到一定基础，有自己的理解能力的时候，会去阅读一些前辈整理的书籍或者手写的笔记资料，这些笔记详细记载了他们对一些技术点的理解，这些理解是比较独到，可以学到不一样的思路。

四、Python视频合集

观看全面零基础学习视频，看视频学习是最快捷也是最有效果的方式，跟着视频中老师的思路，从基础到深入，还是很容易入门的。

五、实战案例

纸上得来终觉浅，要学会跟着视频一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。

六、面试宝典

简历模板

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！