【leetcode】数学位数题总结

涉及题型:两数相加问题、大数溢出等

相加问题

  1. 根据题意定义rs的数据结构
  2. 判断是存储方式是正序还是逆序,如果是正序需要反转
    • 比如 123 + 12 = 135是正序, 321 + 21 = 135是逆序
    • 反转的方式:对于可以从后往前遍历的(如字符串、数组),直接从后往前遍历;不可以的(如链表)则先定义reverse反转整个结构
  3. 定义进位carry = 0,写循环条件while
  4. 循环内部:补0求和求进位 carry = sum / 10添加 sum % 10 到结果继续
  5. 正序的把结果再重新反转一下

字符串相加(正序)

在这里插入图片描述

public String addStrings(String num1, String num2) {StringBuilder sb = new StringBuilder();int i = num1.length()-1, j = num2.length()-1, carry = 0;//这里还要判断carry != 0 的情况!因为如果加起来是10的倍数,不判断carry是否为0 就不进位了while(i >= 0 || j >= 0 || carry != 0){  //🐖是>=0!//如果少位就补0int n1 = i >= 0 ? num1.charAt(i) - '0':0;//🐖是>=0!int n2 = j >= 0 ? num2.charAt(j) - '0':0;int sum = n1 + n2 + carry;carry = sum / 10;sb.append(sum % 10);j--;i--;}sb.reverse();return sb.toString() ;
}

链表相加(逆序)

在这里插入图片描述

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {//1. 定义rsListNode rs = new ListNode();ListNode dummyHead = rs;//2. 逆序,无需反转; 3. 循环条件链表不为空int carry = 0;while(l1 != null || l2 != null || carry != 0){// 补0int n1 = l1 != null ? l1.val : 0;int n2 = l2 != null ? l2.val : 0;// 求和int sum = n1 + n2 + carry;// 求进位carry = sum / 10;// 添加到结果ListNode tmp = new ListNode(sum%10);rs.next = tmp;// 继续rs = rs.next;l1 = l1 != null ? l1.next:null;l2 = l2 != null ? l2.next:null;}return dummyHead.next;
}

链表相加(正序)

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {l1 = reverseList(l1);l2 = reverseList(l2);ListNode rs = new ListNode();ListNode dummyHead = rs;int carry = 0;while(l1 != null || l2 != null || carry != 0){int n1 = l1 != null ? l1.val : 0;int n2 = l2 != null ? l2.val : 0;int sum = n1 + n2 + carry;carry = sum / 10;ListNode tmp = new ListNode(sum%10);rs.next = tmp;rs = rs.next;l1 = l1 != null ? l1.next : null;l2 = l2 != null ? l2.next : null;}return reverseList(dummyHead.next);
}
ListNode reverseList(ListNode head){ListNode cur = head;ListNode pre = null;while(cur != null){ListNode tmp = cur.next;cur.next = pre;pre = cur;cur = tmp;}return pre;
}

大数溢出

  1. 定义boundry = Integer.MAX_VALUE / 10;,也就是214748364
  2. tmp
  3. 判断当前rs是否超出boundry 或 等于boundry(等于的话要看最后一位tmp
  4. rs = rs * 10 + tmp

整数反转

在这里插入图片描述

public int reverse(int x) {int rs = 0;int boundry = Integer.MAX_VALUE / 10;//这里要考虑负数的情况所以要!=0 而不是 > 0while(x != 0){int tmp = x%10;//判断是否大于最大的32位整数if(rs > boundry || (rs == boundry && tmp > 7)) return 0;if(rs < -boundry || (rs == -boundry && tmp < -8)) return 0;rs = rs*10 + tmp;x /= 10;}return rs;
}

字符串转整数(atoi)

在这里插入图片描述

public int myAtoi(String s) {int n = s.length();if(n == 0) return 0; //🐖这个判断不可少int i = 0, rs = 0, sign = 1, boundry = Integer.MAX_VALUE / 10; //去除首部空格while (s.charAt(i) == ' ') {if (i + 1 == n) return rs; i++;}//首位是-号,更改符号位if (s.charAt(i) == '-') {sign = -1;i++;} //首位是+号,直接i++else if (s.charAt(i) == '+') i++;for (int j = i; j < n; j++) {char c = s.charAt(j); //取tmpif (c > '9' || c < '0') //如果c不是数字字符 跳出break;//用一个符号位sign的正负可判断两种越界情况if (rs > boundry || (rs == boundry && c > '7')) {return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;}rs = rs * 10 + (c - '0');}return rs * sign; //返回的要*一个符号位!!
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/834861.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

金融名词剖析:77个“支付近义词”辨析

做了支付以后才发现&#xff0c;原来支付也有很多很难区分的词&#xff0c;例如“清算和结算”“网银和网关”“收单和收款” 接下来我将常见的26组共70多个支付近义词放到一起进行含义的辨析&#xff0c;应该对大家更深地掌握支付有很大帮助 当然&#xff0c;在面试的时候也…

高效工作之软件系统——数据结构登记表

数据结构模板 开发完软件系统后&#xff0c;往往需要进行一些登记——《软件系统数据结构登记表》 然后软件项目有60个表左右&#xff0c;难道需要手动录入&#xff0c;那肯定不可能 工欲善其事必先利其器&#xff01;go。。。同事给的模板是下图 效果图 于是想到 之前使用…

【mysql】mysql导入导出数据详解

✨✨ 欢迎大家来到景天科技苑✨✨ &#x1f388;&#x1f388; 养成好习惯&#xff0c;先赞后看哦~&#x1f388;&#x1f388; &#x1f3c6; 作者简介&#xff1a;景天科技苑 &#x1f3c6;《头衔》&#xff1a;大厂架构师&#xff0c;华为云开发者社区专家博主&#xff0c;…

南博在线教育系统官网,教育机构如何线上招生做私域流量?怎么做好服务?

对于教育机构以及在线教育平台来说&#xff0c;招生是一个非常困扰他们的问题&#xff0c;因为不管是旺季还是淡季&#xff0c;教育机构想要维持运营&#xff0c;就必须招生。如果在做招生的时候&#xff0c;将引流而来的人群转化为私域流量的话&#xff0c;或许可以减少招生的…

初中都没念完的我,是怎么从IT这行坚持下去的...

大家好&#xff0c;我是一名二线&#xff08;伪三线&#xff0c;毕竟连续两年二线城市了&#xff09;的程序员。 现阶段状态在职&#xff0c;28岁&#xff0c;工作了10年左右&#xff0c;码农从事了5年左右&#xff0c;现薪资9k左右。如文章标题所说&#xff0c;初二辍学&…

AVL树的原理及其实现

文章目录 前言了解AVL树AVL树的特点AVL树的节点调整方案右单旋为什么要右单旋呢&#xff1f;右单旋代码 左单旋为什么要左单旋&#xff1f;左单旋代码 左右双旋左右双旋之后平衡因子的情况左右双旋代码实现 右左双旋右左双旋代码&#xff1a; 简单测试 前言 回顾我们对于二叉搜…

NLP经典入门论文

1.基础部分 Word2Vec Efficient Estimation of Word Representations in Vector Space https://arxiv.org/abs/1301.3781v3 Transformer attention is all you need https://arxiv.org/abs/1706.03762 BERT Pre-training of Deep Bidirectional Transformers for Langua…

Altman确认:神秘Chatbot非GPT-4.5,OpenAI搜索引擎即将上线

&#x1f680; Altman确认&#xff1a;神秘Chatbot非GPT-4.5&#xff0c;OpenAI搜索引擎即将上线 摘要&#xff1a;近日&#xff0c;Sam Altman在哈佛大学的演讲中确认&#xff0c;引发广泛猜测的gpt2-chatbot并非OpenAI即将发布的下一代模型GPT-4.5。与此同时&#xff0c;关于…

亚信安慧AntDB:解锁数智化的新时代

亚信安慧AntDB的融合实时的特性使得它在数据库领域独树一帜。传统的数据库系统往往只能追求数据的准确性和一致性&#xff0c;但在实际的业务场景中&#xff0c;这些特性并不能满足企业的需求。AntDB的出现打破了传统束缚&#xff0c;为企业带来了全新的数据处理方式&#xff0…

低代码审计作业平台:引领企业实现审计高效革命

随着信息化时代的深入发展&#xff0c;审计工作面临着前所未有的挑战与机遇。传统的审计方式往往繁琐复杂&#xff0c;效率低下&#xff0c;已无法满足现代企业对高效、准确、智能的审计需求。在这样的背景下&#xff0c;审计作业低代码平台应运而生&#xff0c;以其独特的优势…

【思考】使用Vue Router在Vue.js中配置题目库链接的实现

在开发一个包含题目库的Web应用时&#xff0c;我们通常会遇到一个需求&#xff1a;需要将每个题目和一个特定的链接相对应&#xff0c;以便用户可以直接访问或分享单个题目。在Vue.js中&#xff0c;我们可以通过Vue Router来实现这一功能。 步骤1&#xff1a;安装Vue Router …

B/S模式的web通信(高并发服务器)

这里写目录标题 目标实现的目标 服务器代码&#xff08;采用epoll实现服务器&#xff09;整体框架main函数init_listen_fd函数&#xff08;负责对lfd初始化的那一系列操作&#xff09;epoll_run函数do_accept函数do_read函数内容补充&#xff1a;http中的getline函数 详解do_re…

Vue 3:定义下一代前端开发标准

Vue.js一直以来都是前端开发者钟爱的框架之一&#xff0c;而随着Vue 3的正式发布&#xff0c;这一爱恋将进一步深化。Vue 3的到来不仅意味着更快、更轻量级的框架&#xff0c;更重要的是&#xff0c;它引入了一系列强大的新特性和改进&#xff0c;为前端开发带来了全新的体验和…

新通知!2024年安徽省大数据企业申报流程、范围及条件

2024年安徽省大数据企业申报流程、范围及条件等内容如下&#xff0c;安徽省的企业单位可以了解一下&#xff0c; 一、安徽省大数据企业申报范围 在安徽省内注册成立一年以上&#xff0c;主要从事大数据服务、应用、产品制造等有关数据处理活动且符合《实施细则》第五条和第六…

Mac 报错 Zsh: command not found :brew

Mac 安装其他命令时报错 Zsh: command not found :brew终于找到一个能行的&#xff0c;还能够配置国内下载源&#xff0c;记录一下 执行 /bin/zsh -c "$(curl -fsSL https://gitee.com/cunkai/HomebrewCN/raw/master/Homebrew.sh)"选择一个开始继续执行即可

21、Flink 的 Checkpoints 使用介绍

Checkpoints 1.概述 Checkpoint 使 Flink 的状态具有良好的容错性&#xff0c;通过 checkpoint 机制&#xff0c;Flink 可以对作业的状态和计算位置进行恢复。 2.Checkpoint 存储 Flink 开箱即用地提供了两种 Checkpoint 存储类型&#xff1a; JobManagerCheckpointStorag…

【C++初阶】第十站:vector 中通用函数的模拟实现

目录 vector中的三个重要迭代器 默认成员函数 构造函数(无参构造) 构造函数(函数模板) 构造函数(带有默认参数) size_t int 拷贝构造函数 赋值重载 析构函数 迭代器相关函数 begin和end 容量和大小相关函数 size capacity resize 修改容器内容相关函数 reser…

不想让Win系统更新,那就让它暂停一万年

按照下图所示进行操作 winR 输入 regedit&#xff0c;进入注册表编辑器 随后依次点击 HKEY_LOCAL_MACHINE ⬇ SOFTWARE ⬇ Microsoft ⬇ WindowsUpdate ⬇ UX ⬇ Settings 最后在右侧空白处 文件类型 新建DWORD&#xff08;32位&#xff09;值&#xff08;D&#xff09; 命名…

Liunx计划任务

目录 一.计划任务概念解析 二.Liunx计划任务管理工具 1. at命令 基本语法 时间格式 常用选项 2. crontab命令 crontab 文件 /etc/cron.allow /etc/cron.deny 使用规则 crontab 参数 crontab 文件格式 特殊用法 使用技巧与思路扩展&#xff1a; 步骤 示例 一.…

PyQt5的布局管理

文章目录 1.垂直布局和水平布局垂直布局&#xff08;QVBoxLayout&#xff09;&#xff1a;水平布局&#xff08;QHBoxLayout&#xff09;&#xff1a; 2. 布局中的addStrech2.1 我们首先看只有一个Strech的情况&#xff0c;比较容易理解2.2 两个Strech2.3 多个Strech 3.栅格布局…