function GetLeastNumbers_Solution(input, k) { let arr = input.sort((a,b) => a -b); return arr.splice(0, k) } module.exports = { GetLeastNumbers_Solution : GetLeastNumbers_Solution };

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ function search( nums , target ) { if (!nums.length) { return -1; } let left = 0; let right = nums.length -1; while(left <...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param a string字符串 待计算字符串 * @return int整型 */ function solve( a ) { let n = a.length; let res = 0; for (let i = Math.floor(n / 2); i > 0; i--) { let count = 0; for (let j = 0; j < n - i; j++) { if (a[j]...

/** * * @param arr int整型一维数组 the array * @return int整型 */ function maxLength( arr ) { let se = new Set(); let i = 0, j=0; let lg = 0; while(i < arr.length && j < arr.length) { if (se.has(arr[i]) == false) { se.add(arr[i++]); lg = Mat...

/** * * @param a int整型一维数组 * @param n int整型 * @param K int整型 * @return int整型 */ function findKth( a , n , K ) { let arr = a.sort((a, b) => b - a); return arr[K-1]; } module.exports = { findKth : findKth };

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @return int整型二维数组 */ function levelOrder( root ) { let arr = []; if (root != null) { dfs(root, 0, arr); } return arr; } functio...

while(line = readline()) { let str = line; let result = line.split('').reduce((temp, data) => { temp[data] = temp[data] ? temp[data] + 1 : 1; return temp; }, {}); //统计字母出现次数 let min = Number.MAX_SAFE_INTEGER; for (let index in result) { //计算最小出现次数 ...

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

/** * * @param matrix int整型二维数组 * @return int整型一维数组 */ function spiralOrder( matrix ) { let result = []; if (matrix.length == 0) return result; let m = matrix.length, n = matrix[0].length; const dir = [[0, 1],[1, 0],[0, -1],[ -1, 0]]; let x = 0,y=0; let d = 0; for (...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param mat int整型二维数组 * @param n int整型 * @return int整型二维数组 */ function rotateMatrix( mat , n ) { let arr = Array(n).fill(0).map(x => Array(n).fill(0)); for (let i = 0; i<n; i++) { for (let j=0; j<n;j++) { ...

//动态规划 /** * * @param matrix int整型二维数组 the matrix * @return int整型 */ function minPathSum( matrix ) { let x = matrix.length; let y = matrix[0].length; let dp = Array(x).fill(0).map(x => Array(y).fill(0)); dp[0][0] = matrix[0][0]; for (let i = 1; i < y; i++) { dp...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算模板串S在文本串T中出现了多少次 * @param S string字符串 模板串 * @param T string字符串 文本串 * @return int整型 */ function kmp( S , T ) { let res = 0; let next = new Array(S.length).fill(0); getNextIndex(S, next); let j=0; for(let i = 0;i < T.leng...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param A string字符串 * @param n int整型 * @return int整型 */ export function getLongestPalindrome(A: string, n: number): number { let maxCount = 0; for (let i=0; i<n;i++) { for(let j=i+1; j<=n; j++) { let str = A.sub...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param A string字符串 * @param n int整型 * @return int整型 */ export function getLongestPalindrome(A: string, n: number): number { let maxCount = 0; for (let i=0; i<n;i++) { for(let j=i+1; j<=n; j++) { let str = A.sub...