/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @return ListNode类 */ function deleteDuplicates(head) { // write code here if (head == null) return head; const dummyNode = new ListNode(-1); dummyNode.next = head; let cur = dummyNode; while (cur.ne...

/** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ function solve(IP) { // write code here const arr4 = IP.split("."); const arr6 = IP.split(":"); const ex4 = /^0$|^[1-9]\d{0,2}$/; const ex6 = /^[0-9a-fA-F]{1,4}$/; if (arr4.length == 4 && arr4.every((item) => item.match(e...

/** * * @param strs string字符串一维数组 * @return string字符串 */ function longestCommonPrefix( strs ) { // write code here if(!strs.length) return ''; let res=strs[0]; for(let str of strs){ for(let i=0;i<res.length;i++){ if(str[i]!==res[i]){ res=res.slice(0,i); break; } } } return res.toString(); } modul...

function Permutation(str) { // write code here const res = [], path = [], used = {}; const arr = str.split(""); if (arr.length === 0) return []; helper(); return Array.from(new Set(res)); function helper() { if (path.length === str.length) { res.push(path.slice().join("")); return; } for (let i = 0;...

/** * * @param num int整型一维数组 * @return int整型二维数组 */ function threeSum(num) { // write code here const res = []; const size = num.length; if (size === 0 || size < 3) return res; num.sort((a, b) => a - b); for (let i = 0; i < size - 2; i++) { if (i > 0 && num[i] === num[i - 1]) con...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ function compare(version1, version2) { // write code here const v1 = version1.split("."); const v2 = version2.split("."); const maxLen = Math.max(v1.length, v2.length); for...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ function findPeakElement( nums ) { // write code here // let index=0; // for(let i=0;i<nums.length;i++){ // if(nums[i]>nums[index]){ // index=i; // } // } // return index; // 二分查找 let left=0,right=nums.le...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ function getLongestPalindrome( A ) { // write code here let res=''; for(let i=0;i<A.length;i++){ // A长度为奇数 const s1=palindrome(A,i,i); // A长度为偶数 const s2=palindrome(A,i,i+1); res=res.length>s1.length?res:s1;...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型一维数组 给定的数组 * @return int整型 */ function LIS(arr) { // write code here if (arr.length === 0) return 0; const dp = new Array(arr.length).fill(1); for (let i = 0; i < arr.length; i++) { for (let j = 0; j < i; j++) ...

/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Print(pRoot) { // write code here if(pRoot == null) return []; const queue=[pRoot]; let depth=0; const res=[]; while(queue.length>0){ let level=[]; let size=queue.length; while(size--){ const cur=queue.shif...

// function ListNode(x){ // this.val = x; // this.next = null; // } /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ function reverseKGroup( head , k ) { // write code here if(head == null) return; let dummy_a=head,dummy_b=head; for(let i=0;i<k;i++){ if(dummy_b==null) return ...

/* * function Interval(a, b){ * this.start = a || 0; * this.end = b || 0; * } */ /** * * @param intervals Interval类一维数组 * @return Interval类一维数组 */ function merge( intervals ) { // write code here if(intervals.length===0) return []; const res=[]; intervals.sort(function(a,b){ return a.start-b.start }...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型一维数组 先序遍历 * @param zhongxu int整型一维数组 中序遍历 * @return int整型一维数组 */ /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ function solve( xianxu , zhongxu ) { // write code here //1.建树 funct...

/** * max water * @param arr int整型一维数组 the array * @return long长整型 */ function maxWater( arr ) { // write code here let res=0,len=arr.length,maxIndex=0,maxValue=arr[0]; for(let i=0;i<len;i++){ if(arr[i]>maxValue){ maxIndex=i; maxValue=arr[i]; } } for(let left=0;left<maxIndex;left++){ for(le...