Loading

05 2021 档案

JS刷题_链表专题
摘要：1 从尾到头打印链表 剑指offer_06题 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 输入：head = [1,3,2] 输出：[2,3,1] /** * Definition for singly-linked list. * function ListNode(va 阅读全文
posted @ 2021-05-14 09:09 想用包子换论文 阅读(133) 评论(0) 推荐(0)
JS_剑指 Offer 06. 从尾到头打印链表
摘要：逆序输出这个链表，返回的是数组，可以用数组的unshit /** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */ /** * @p 阅读全文
posted @ 2021-05-11 20:01 想用包子换论文 阅读(71) 评论(0) 推荐(0)
JS_剑指 Offer 05. 替换空格
摘要：输入：s = "We are happy." 输出："We%20are%20happy." 思路：遍历一遍即可 /** * @param {string} s * @return {string} */ var replaceSpace = function(s) { let res = ''; f 阅读全文
posted @ 2021-05-11 17:13 想用包子换论文 阅读(50) 评论(0) 推荐(0)
JS_剑指 Offer 04. 二维数组中的查找
摘要：思路：从右上角开始寻找： 由于递增的规律 假设>target ， j--, < targe i++, /** * @param {number[][]} matrix * @param {number} target * @return {boolean} */ var findNumberIn2D 阅读全文
posted @ 2021-05-11 16:43 想用包子换论文 阅读(82) 评论(0) 推荐(0)
JS_LeetCode 02_两数相加
摘要：样例 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 模拟题： 每个节点相加即可，但是需要进位，本题按照逆序来输出的 /** * Definition for singly-linked list. * funct 阅读全文
posted @ 2021-05-10 22:20 想用包子换论文 阅读(64) 评论(0) 推荐(0)
JS_剑指 Offer 03_数组中重复的数字
摘要：思路，采取map存储每个值，键为该数字，存储，如果已经存在 则返回 var findRepeatNumber = function(nums) { let map = new Map(); for(let i = 0; i < nums.length; i ++){ if(map.has(nums[ 阅读全文
posted @ 2021-05-10 14:44 想用包子换论文 阅读(49) 评论(0) 推荐(0)