9.4晚 字节前端笔试

-1是钉子，珠子会左弹或者右弹，
1.第一种要素为钉子，当玩家的弹珠碰到钉子时，有可能会弹射到左下或者右下一格的位置。
2.第二种要素为得分点，当弹子经过得分点之后，可以获得得分点对应的分数。
如果当前格子不为钉子(即空白或者得分点)时，弹子会往正下方落下。
小M想知道，对于—个给定的版面，他最高可能获得多少分数。
输入
-1 0 -1
100 0 0
0 50 70
输出
50

var solutions = function(n,m,nums){
	let res = -Infinity
	var getway = function (left,right,last) { 
		// 跳出条件 到边界了
		if(left>=n){
			return 
		}else if(right>=m){
			return 
		}else if(right<0){
			return 
		}
		// 是-1吗 是的话两边进行递归
		if(nums[left][right]==-1){
			getway(left+1,right-1,last)
			getway(left+1,right+1,last)
			return 
		}
		if(last.length==0){
			// 刚从入口进来
// 			dp[left][right] = nums[left][right]>dp[left][right]?nums[left][right]:dp[left][right]
			dp[left][right] = nums[left][right]
		}else{
// 			dp[left][right] = (nums[left][right] + dp[last[0]][last[1]])>dp[left][right]?(nums[left][right] + dp[last[0]][last[1]]):dp[left][right]
			dp[left][right] = nums[left][right] + dp[last[0]][last[1]]
		}
		// dp完后更新 res
		res = dp[left][right]>res?dp[left][right]:res
		// 往下走
		getway(left+1,right,[left,right])
	}
	let dp = new Array(n).fill(0).map((e,i)=>new Array(m).fill(0))
    if(n==1&&m==1){
		return nums[0][0]
	}
	// 弹珠走的路
	// 先知道入口在哪
	for(let i=0;i<m;i++){
		if(nums[0][i] !=-1){
			dp[0][i] = nums[0][i]
			getway(0,i,[])
		}
	}
	return dp
}