python算法问题？

来源：蜘蛛抓取(WebSpider) 时间：2022-09-11 08:32 标签： python算法是什么意思

这种类型的基本写过一定时间python的人都能想得出来，因为会用到一些python特有的性质，主要也是针对相对简单的问题，写出来不会给人一种装逼的感觉，比如下面几种。

此类型需要熟练使用python一些库，写出来后有一定的pythonic逼格，但是解答的问题也通常较简单。

这种就像题注说的，牺牲了一定的时间空间复杂度，经常会把字符串cast成整数或者整数cast成字符串，但是硬是达到了pythonic的效果。

大家都看得懂，没有过多调用python的包包，逻辑也和在别的语言一样，但在python就是能一行完成。

之前网上看到的，非leetcode，把python特性运用到了极致写出高校代码。

面试中个人觉得2和4都是能接受的，如果面试官不了解python的话可以解释下syntax就好了。5和6就真的是大神了，复杂度神么的都是浮云。1和3这种捷径在面试中一般人不大能接受。

这题涉及到了闭包延时绑定，当循环执行完了之后才会执行传参，循环四次，每一次循环完 i=3 然后再和x相乘 所以结果是6，6，6，6。 如果把 [ lambda x: ix for i in range(4) ] 改成 （ lambda x: ix for i in range(4) ）这样就变成了一个生成器 自动实现迭代器协议，一边循环一边计算的机制， 这样结果就是

这里可以使用字典来解题，通过enumerate方法遍历获取数据的下标包括对应值，然后以key，value形式把该数据的下标和对应值存入字典，然后再出通过enumerate方法遍历数据，每一次获取数据就从字典拿出一个值，用目标值减去从字典拿出的这个值得到一个结果值，如果结果值存在字典当中，那么返回两个数的下标，如果为None，说明字典中没有这个值。

这道题想到的是，使用列表中的count方法，定义一个空列表，遍历数据然后进行判断，如果数据值出现个数大于或等于2，说明该数据是重复的，然后把重复的筛取出来之后存入空列表，再进行返回输出。

使用一个队列，实现栈的一些基本操作，栈（后进先出）的特性。

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 

输入: -121
输出: false
解释: 从左向右，为 -121 。 从右向左读，为121- 。 因此它不是一个回文数
 
输入: 10
输出: false
解释: 从右向左读，为 01 。 因此它不是一个回文数

这题可以使用字符串 双指针的方法 将数据转化为字符串 首先定义好第一个元素下标和最后一个元素下标，while循环 只要条件不满足 一直循环 循环判断第一个和最后一个元素是否相等 不相等返回false 相等继续循环，如果循环条件满足之后都相等，返回 false

分别用生成器和迭代器生成斐波那契数列

我要回帖

更多关于 python算法是什么意思 的文章

 

随机推荐