该系列博客内容主要是《剑指Offer》中的经典题目,结合在刷题过程中见到的一些精彩的解题过程,从而在这里记录下来。代码以Python3实现。
解题思路1:暴力解法
遍历整个列表,若等于目标值,则计数加1
解题思路2:二分查找
使用二分查找的算法,查找多个连续的target的第一个和最后一个的索引,相减即可得到相应的target数量。来自力扣大佬的解析
代码如下
该系列博客内容主要是《剑指Offer》中的经典题目,结合在刷题过程中见到的一些精彩的解题过程,从而在这里记录下来。代码以Python3实现。
解题思路1:暴力解法
遍历整个列表,若等于目标值,则计数加1
解题思路2:二分查找
使用二分查找的算法,查找多个连续的target的第一个和最后一个的索引,相减即可得到相应的target数量。来自力扣大佬的解析
代码如下