算法
towrabbit
hi大家好,我叫角角,是兽圈的一员,种族是兔子,普通的前端工程师,知道一点点WebGL,喜欢和平,但是如果有人扰乱了我平静的生活的话,我也会奉陪到底
展开
-
js 奇怪的面试题出现了
题目A、B、C 是 3 个字符串。把 A 中包含的所有 B 都替换为 C,如果替换以后还有 B 就继续替换,直到 A 不包含 B 为止。请编写程序实现以上功能。不允许使用系统提供的字符串比较、查找和替换函数。以上程序是否总是能正常输出结果?如果不是,列出哪些情况下无法正常输出结果,尽可能详细和全面。完全不会这样的题目, 但是可以看出是个算法题, 不能查找字符串是很艰难的一部分解决方案字符串替换需要 用KMP或者BF算法js// KPM算法// 获取部分匹配值表fu原创 2020-06-16 01:01:50 · 638 阅读 · 0 评论 -
检测一个已经排序好的数组中任意两个元素的和是否存在等于某个值
检测一个已经排序好的数组中任意两个元素之和是否等于某个值题目的要求是检测一个已经按照从小到大的方式排序的数组中,检测任意两个数的和是否存在某个值,多个也可,只有一个存在就成立。例子这有一个数组:var arr = [1,2,3,4,5,6,7,8,9]现在需要检测该数组的任意两个元素中是否存在两个值相加等于5 如果存在直接返回true否则返回false自己想到的第一个方案: ...原创 2018-10-30 15:32:32 · 821 阅读 · 0 评论