算法每日一练
文章平均质量分 78
星光不负赶路人@
每一个不曾起舞的日子,都是对生命的辜负
展开
-
二分查找总结
二分查找一般分为三个部分:(1)对数组排序(2)使用循环或递归将比较后的数组分为两个部分(3)确定留下的是哪一部分 二分查找的本质:删除不符合条件的那一部分 模板一:(二分基本模板) //模板一适用条件:模板一是二分查找最基础的形式 //它的前提要求是查找条件只与当前的mid比较,不与周围元素比较 // 可以用于通过访问单个索引解决的问题 int binarySearch(int[] nums, int target){ int left=0; int right=nums.l原创 2022-05-02 11:52:30 · 369 阅读 · 0 评论 -
今日份算法总结
目录 一:统计是给定字符串前缀的字符串数目 二、乘积 三、找数字 四、阿尔法星球 一:统计是给定字符串前缀的字符串数目 给你一个字符串数组 words 和一个字符串 s ,其中 words[i] 和 s 只包含 小写英文字母 。 请你返回 words 中是字符串 s 前缀 的 字符串数目 。 一个字符串的 前缀 是出现在字符串开头的子字符串。子字符串 是一个字符串中的连续一段字符序列。 示例: 输入:words = ["a","b","c","ab","bc","abc"], s =原创 2022-05-01 15:54:31 · 238 阅读 · 0 评论