采用层序遍历 function maxDepth( root ) {    if(!root) return 0     let res = []     let queue = []     queue.push(root)     let num = 0          while(queue.length){         let len = queue.length   &n...

/**  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可  *  *   * @param array int整型一维数组   * @return int整型一维数组  */ function FindGreatestSumOfSubArray( array ) {     let dp = new Arra...

let str = readline() let obj = {} for(let i = 0; i < str.length; i++){     if(obj[str[i]]){        //如果obj里面有str[i], 那么就跳过该字符         continue             }else{       &n...

let str = readline() let len = str.length let dp = new Array(len).fill(false).map(()=>{     return new Array(len).fill(false) }) for(let i = 0; i < len; i++){    dp[i][i] = true   } let maxLen = 1 for(let j = 1; j < len; j++){     for(let i = 0; i...

function solve( s , t ) { let sum = ""; let i = s.length - 1, j = t.length - 1; let carry = 0; while(i >= 0 || j >= 0){ //这里采用的是取反运算符，当s或者t角标越界时，结果是undefined，~~undefined = 0 // +undefined = NaN， parseInt(undefined) = NaN let temp = ~~s[i] + ~~t[j] + carry; if(temp &...

public class Solution {     public int jumpFloor(int target) {         if(target == 1) return 1;        //可以合成一个if(target <= 3) return target         if(target == 2) return 2;         if(target == ...

// 1      1       2       3       5      8    p      q       r                          &...

function rob( nums ) { let len = nums.length if(len == 1) return nums[0] //针对简单情况进行处理 if(len == 2) return Math.max(nums[0], nums[1]) let dp = new Array(len).fill(0) //dp[i]代表到第i家所能得到的最大金额 dp[0] = nums[0] dp[1] = Math.max(nums[0], nums[1]) for(let i = 2; i < len; i++){ dp[i] = Math.max(n...

function Merge(pHead1, pHead2){ let dummyHead = new ListNode(-1) //由于不确定第一个节点值的相对大小，所以创建一个虚拟头结点dummyHead let prev = dummyHead //创建一个prev指针 let cur1 = pHead1, cur2 = pHead2 while(cur1 && cur2){ if(cur1.val >= cur2.val){ prev.next = cur2 cur2 = cur2.next; }else{ ...