剑指offer——js
js
MJJH
这个作者很懒,什么都没留下…
展开
-
剑指office_06.从尾到头打印链表
题解1:使用unshift的方式,将链表从头到尾的插入到数组中var reversePrint = function(head) { const array = []; while (head) { array.unshift(head.val); head = head.next; } return array;};题解2:递归var reversePrint = function(head) { let nu...原创 2021-07-12 17:19:33 · 83 阅读 · 0 评论 -
剑指office_05.替换空格
1:分离字符串形成数组,新建标记数组,然后遍历字符串数组,将不为空格的放入字符串中,是空格的添加目标字符串(呆瓜法)var replaceSpace = function(s) { var str = s.split(''); var len = str.length; var str2 = [],j = 0; for(let i = 0; i < len; i++){ if(str[i] == ' '){ str2[j++原创 2021-07-11 23:34:55 · 76 阅读 · 0 评论 -
剑指office_04.二维数组中的查询
1:循环硬解原创 2021-07-11 21:00:32 · 61 阅读 · 0 评论 -
剑指office_03.数组中的重复数字
解题思路1:在排序过程中找到重复的项,也是比较呆滞的解法/** * @param {number[]} nums * @return {number} */var findRepeatNumber = function(nums) { let len = nums.length; let preIndex,current; for (let i = 1; i < len; i++) { preIndex = i - 1; cur..原创 2021-07-09 11:31:46 · 83 阅读 · 0 评论