<?php /*class ListNode{ var $val; var $next = NULL; function __construct($x){ $this->val = $x; } }*/ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型一维数组 * @param val int整型 * @return ListNode类 */ function insert( $A , $val ) { $head = new ListNode(NULL); $p = $head; for ($i = 0;...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ function nextNode (len, node) { } /** * * @param head ListNode类 * @return void */ function reorderList( head ) { if (head === null) return head let node = head while (node !== null && node.next !== null && node.nex...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ function solve( s , t ) { if (s === '') return t if (t === '') return s let i = s.length - 1, j = t.length - 1, remainder = 0 let result = '' while (i >= 0 || j &g...

let arr = readline().split('') while (arr !== undefined && arr.length > 0) { let count = 0 for (let i = 0; i < arr.length; i++) { count++ if (arr[i].charCodeAt(0) >= 'A'.charCodeAt(0) && arr[i].charCodeAt(0) <= 'Z'.charCodeAt(0)) { // 移动位置 let temp = arr[i] for (let j = i...

// 对arr[s] 到 arr[t]进行排序大 => 小 function quickSort (arr, s, t) { let i = s, j = t if (s < t) { let tmp = arr[s] while (i != j) { while (j > i && arr[j] <= tmp) j-- arr[i] = arr[j] while (i < j && arr[i] >= tmp) i++ arr[j] = arr[i] } arr[i] = tmp quickSort(arr, s, i-1)...

新人报道！来牛客的第一天～

/** * * @param A int整型一维数组 * @param B int整型一维数组 * @return void */ function merge( A, m, B, n ) { for (let i = 0; i < m + n; i++) { A[i] = A[i] !== undefined ? A[i] : B[i - m] } return A.sort((a, b) => { return a - b }) } module.exports = { merge : merge };

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ let preOrderArr = [] // 先 let inOrderArr = [] // 中 let postOrderArr = [] // 后 // 先序 function preOrder (node) { if (node !== null) { preOrderArr.push(node.val) preOrder(node.left) preOrder(node.right) } } // 中...

/*function ListNode(x){ this.val = x; this.next = null; }*/ function FindFirstCommonNode(pHead1, pHead2) { if (pHead1 === null || pHead2 === null) { return null } let result = { val: -1, next: null } let node = result while (pHead1) { let p2 = pHead2 while (p2) { if (pHead1 === p2) { node.next = pHe...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ // 反转链表 function reverse (node) { let pre = null let cur = node let next = null while (cur) { next = cur.next cur.next = pre pre = cur cur = next } return pre } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode...

/** * * @param s string字符串 * @return bool布尔型 */ function isValid( s ) { s = s.replace('()', '') s = s.replace('[]', '') s = s.replace('{}', '') // 搜索 if (/\(\)/.test(s) || /\{\}/.test(s) || /\[\]/.test(s)) { return isValid(s) } return s === '' ? true : false } module.exports = { isValid : isValid };

function Fibonacci(n) { if (n === 0 || n === 1 || n === 2) { return 1 } if (n === 3) { return 2 } let one = 2, two = 3, result = 3 for (let i = 4; i < n; i++) { result = one + two one = two two = result } return result } module.exports = { Fibonacci : Fibonacci };

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @return bool布尔型 */ function hasCycle( head ) { let fast = head, slow = head if (fast === null || fast.next === null || fast.next.next === null) { return false } while (fast && fast.next) { s...

function jumpFloor(number) { if (number === 0 || number === 1 || number === 2) { return number } let one = 1, two = 2, result = 0 for (let i = 3; i <= number; i++) { result = one + two one = two two = result } return result } module.exports = { jumpFloor : jumpFloor };