/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ function rotateLinkedList(head, k) { if (!head || k === 0) { return head; } // 计算链表长度 let length = 1; let current = hea...

class Node { constructor(key, value) { this.key = key; this.value = value; this.prev = null; this.next = null; } } /** * @param {number} capacity */ var Solution = function (capacity) { // write code here this.capacity = capacity; this.cache = new Map(); this.head = new Node(); this.tail = new Node(...

/* * function Interval(a, b){ * this.start = a || 0; * this.end = b || 0; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类一维数组 * @return Interval类一维数组 */ function merge(intervals) { const res = []; //排序左区间，对比右区间 intervals.sort((a, b) => a.start - b.start); //对比每个...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return int整型 */ function sqrt( x ) { // write code here return Math.floor(Math.sqrt(x)); } module.exports = { sqrt : sqrt }; 库函数秒了 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return int整型 */ function sqrt( x ) ...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ function deleteDuplicates( head ) { // write code here if (!head || !head.next) { return head; } const dummy = new ListNode(0); dummy.ne...

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型 */ function maxPathSum( root ) { // write code here let maxSum = Number.MIN_SAFE_INTEGER; function maxPathSumRes(node) { ...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ function reverseBetween(head, m, n) { // write code here const myReverse = (head, tail) => { let ...

高考的带来的焦虑都没有牛客给我的焦虑大。😋天天失眠😅