line233的博客

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。method1：使用两重循环，这样时间复杂度为O(n2)，太低效function Find(target, array){ var flag = false; // writ...

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 刚开始想将字符串转换为数组，在数组中进行替换，但是使用split方法分隔字符串后发现字符串都消失了，于是又采取了一种简单有效的方法——正则表达式+replace()，我们知道，在正则表达式中，\s表示空格，\s...

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。既然是从尾到头返回链表，可以使用unshift方法实现头插，这样链表就可以倒序输出了。/*function ListNode(x){ this.val = x; this.next = null;}*/ // 这是建链表的描述，可以忽略function printListFromTailTo...

题目描述输入一个链表，输出该链表中倒数第k个结点。与剑指offer第三题类似，可以使用头插法将链表结点倒序插入数组arr，然后返回arr的第k个元素/*function ListNode(x){ this.val = x; this.next = null;}*/function FindKthToTail(head, k){ // write code...