当前位置: 首页 > Web前端 > JavaScript

Leetcode306累加数(递归解决)

时间:2023-03-26 22:48:53 JavaScript

/***@param{string}num*@return{boolean}*/varisAdditiveNumber=function(num){letflag=falsevaraddStrings=function(num1,num2){letarr1=num1.split('').map(item=>{returnNumber(item)})letarr2=num2.split('').map(item=>{returnNumber(item)})letjin=0letstr=''while(arr1.length||arr2.length||jin){letnumber1=arr1.pop()||0让number2=arr2.pop()||0str=(jin+number2+number1)%10+strjin=Math.floor((jin+number2+number1)/10)}returnstr};functiondfs(pre,curr,rest){if(pre.length>1&&pre[0]==="0"){return}if(curr.length>1&&curr[0]==="0"){return}if(rest===''){flag=truereturn}lettotal=addStrings(pre,curr)if(rest.length