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

this.val = x; this.next = null; }*/ function EntryNodeOfLoop(pHead) { // write code here //初始化：快指针fast指向头结点，慢指针slow指向头结点; //让fast一次走两步，slow一次走一步，第一次相遇处，停止; //然后让fast指向头结点，slow原地不动，让fast，slow每次走一步，当再次相遇，就是入口结点 let fast = pHead,slow = pHead while(fast && fast.next){...

快慢指针 js * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @return bool布尔型 */ function hasCycle( head ) { // write code here let p = head,q = head while(p && p.next){ p = p.next.next q = q.next ...

js this.val = x; this.next = null; }*/ function ReverseList(pHead) { // write code here if(!pHead || !pHead.next){ return pHead } let pre = null let cur = null while(pHead){ cur = pHead.next pHead.next = pre pre = pHead pHead = ...

* * @param s string字符串 * @return int整型 */ function longestValidParentheses( s ) { // write code here let ls = 0, rs = 0; let n = s.length; let ans = 0; for(let i = 0; i < n; i ++){ //正序遍历一遍 if(s[i] == '(') ls++; else rs++; ...

* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ function solve( s , t ) { // write code here if(s == "") return t; if(t == "") return s; let plus = 0,res = []; let i = s.length - 1,j = t...

* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ function getLongestPalindrome( A ) { // write code here if(A.length <= 1) return A.length; let long = 0,len = 0,max = 0; for(let i = 0;i < A.length;i++){ long = getlength(A,i,i ...

方法一 { // write code here if(!str) return -1; let map = new Map(); for(let i = 0;i < str.length;i++){ let tmp = str[i]; if(map.has(tmp)){ map.set(tmp,map.get(tmp) + 1); }else{ map.set(tmp,1); } } for(let i = 0;i &l...

* * @param s string字符串 * @return bool布尔型 */ function isValid( s ) { // write code here let stack = []; for(let i = 0;i < s.length;i++){ let tmp = s.charAt(i); //表示字符串中某个位置的数字，即字符在字符串中的位置。 if(tmp === '(' || tmp === '[' || tmp === '{'){ stack.push(...

* * @param strs string字符串一维数组 * @return string字符串 */ function longestCommonPrefix( strs ) { // write code here if(strs.length == 0) return ""; let row = strs.length; let col = strs[0].length; for (let i = 0; i < col; i++){ const char = strs[0][i]; fo...

方法一： * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ function judge( str ) { // write code here for(let i = 0;i < str.length;i++){ let j = str.length - i - 1; if(str[i] === str[j]){ i++; }else{ ...

js * 反转字符串 * @param str string字符串 * @return string字符串 */ function solve( str ) { // write code here return str.split('').reverse().join(''); //split() 方法用于把一个字符串分割成字符串数组。 //reverse() 方法用于颠倒数组中元素的顺序 //join() 方法用于把数组中的所有元素放入一个字符串。 元素是通过指定的分隔符进行分隔的。 } module.exports = { sol...

* max increasing subsequence * @param arr int整型一维数组 the array * @return int整型 */ function MLS( arr ) { // write code here arr.sort(function(a,b){return a - b;}); if(arr.length <= 1) return arr.length; let num = 1,max = 1; for(let i = 1;i < arr.length;i++){ ...

* * @param arr double浮点型一维数组 * @return double浮点型 */ function maxProduct( arr ) { // write code here //动态规划 let len = arr.length; let res1 = new Array(len),res2 = new Array(len); let max = arr[0]; res1[0] = arr[0],res2[0] = arr[0]; for(let i = 1;i < len;i++){ ...