剑指offer专题(javascript)
javascript编写剑指offer
爱撸铁的Coder
这个作者很懒,什么都没留下…
展开
-
替换空格(javascript)
题目:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。原创 2021-01-15 08:52:02 · 168 阅读 · 0 评论 -
二维数组的查找(javascript)
题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。1.解法一观察数组得知,二维数组中的最大值在每项中的最后位置,先将目标值与每项的最后一项(最大值)比较,如果目标值小,就需要将目标值与它的前项比较;如果目标值大,就将它与下一组数的最后一项(最大值)比较;以此类推,直至找到目标值。2.解法二循环遍历两层二维数组,将数组里面的每一项都与目标值比较原创 2021-01-14 19:47:49 · 1142 阅读 · 0 评论