大数加法 && 重排链表 && 二叉树根节点到叶子节点的所有路径和 -js

本文介绍了使用JavaScript实现大数加法的函数,解决链表重排问题的算法,以及求解二叉树从根节点到叶子节点所有路径和的方法。通过代码实现解析各个问题的关键步骤。
摘要由CSDN通过智能技术生成

01 - 大数加法

描述
以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。

示例1
输入:"1","99"
返回值:"100"
说明:1+99=100 
思路:将两个字符串反转,补位。得到相同长度的字符串后,进行加和即可
1.找出最长的字符串,用最长的字符串的长度减去最短的字符串的长度得到最短的字符串需要补位的个数。
2.遍历两个字符串进行加和操作即可

代码实现:

function solve( s ,  t ) {
   
    // write code here
    // 将字符串切割成数组后反转
    let sNum = s.split('').reverse()
    let tNum = t.split('').reverse()
    // 最大值减最小值得到补位数量
    let count = Math.max(s.length,t.length) - Math.min(s.length,t.length)
    // 判断两个字符串中哪个是长度最短的进行补位
    if(s.length > t.length){
   
        while(count){
   
            tNum.push('0')
            count --
        }
    }else{
   
        while(<
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值