(剑指offer)搜索算法题目总结(Python)

最近为了通过华为的OD的考试,在牛客网上刷编程题,剑指offer上的题目还是不错的,不过感觉刷了题,不总结很容易就忘记,因此采用边刷边总结的方式,希望更快提高自己的编程水平。在这里和大家一起分享自己的总结,希望对你有用。

如上在牛客网上的剑指offer按知识分类后,搜索算法包括如上5种题目

接下来具体看下对应的题目,按难度由简单递增

一、数字在升序数组中出现的次数

题目如下:

解题思路1:

使用Python语言解决这题非常简单,只要使用列表的count方法就可以实现统计列表里元素出现的次数。

运行时间和占用内存都没超


二、旋转数组的最小数字


解题思路1:

一维数组就是列表,使用Python语言解决这题非常简单,只要使用列表的min函数就可以实现获取列表其最小值,不管旋转还是不旋转,都是一个列表,最坏的情况就是要遍历整个列表。


三、数字序列中某一位的数字



四、二维数组中的查找


解题思路:最简单的就是直接进行遍历查找,外层用个for循环,内层直接用in判断元素是否在列表里

五、字符串的排列


©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容