随笔分类 - JavaScript算法题目
摘要：// 1.生成数据，后一个数是前两个的和 // function fibonacci(n){ // const fib=[0,1] // for(let i=2;i<n;i++){ // fib[i]=fib[i-1]+fib[i-2] // } // return fib // } // cons
阅读全文
摘要：解题思路 反转两个节点:将n+1的next指向n。 反转多个节点:双指针遍历链表,重复上述操作。 /** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val undefined
阅读全文
摘要：题目描述： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。 示例 1： 输入：head = [4,5,1,9], node = 5输出：[4,1,9]解释：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1
阅读全文
摘要：写一个 RecentCounter 类来计算特定时间范围内最近的请求。 请你实现 RecentCounter 类： 1.RecentCounter() 初始化计数器，请求数为 0 。 2.int ping(int t) 在时间 t 添加一个新请求，其中 t 表示以毫秒为单位的某个时间，并返回过去 3
阅读全文
摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。 /** * @param {string} s * @return {boolean} */ var is
阅读全文
