最近为了通过华为的OD的考试，在牛客网上刷编程题，剑指offer上的题目还是不错的，不过感觉刷了题，不总结很容易就忘记，因此采用边刷边总结的方式，希望更快提高自己的编程水平。在这里和大家一起分享自己的总结，希望对你有用。
如上在牛客网上的剑指offer按知识分类后，搜索算法包括如上5种题目
接下来具体看下对应的题目，按难度由简单递增
一、数字在升序数组中出现的次数
题目如下：
解题思路1：
使用Python语言解决这题非常简单，只要使用列表的count方法就可以实现统计列表里元素出现的次数。
运行时间和占用内存都没超
二、旋转数组的最小数字
解题思路1：
一维数组就是列表，使用Python语言解决这题非常简单，只要使用列表的min函数就可以实现获取列表其最小值，不管旋转还是不旋转，都是一个列表，最坏的情况就是要遍历整个列表。
三、数字序列中某一位的数字
四、二维数组中的查找
解题思路：最简单的就是直接进行遍历查找，外层用个for循环，内层直接用in判断元素是否在列表里
五、字符串的排列
网友评论