Leetcode--Java--43. 字符串相乘

最新推荐文章于 2022-02-25 16:32:53 发布
VIP文章 最新推荐文章于 2022-02-25 16:32:53 发布
阅读量330 收藏
点赞数
分类专栏： Leetcode 文章标签： 高精度乘法 进位处理（统一最后处理） 数组存储方便代码实现
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Sherlock_Obama/article/details/122637151
版权

题目描述

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。

样例描述

示例 1:

输入: num1 = "2", num2 = "3"
输出: "6"
示例 2:

输入: num1 = "123", num2 = "456"
输出: "56088"

思路

高精度乘法

  1. 进位留到最后统一处理，方便代码实现
    在这里插入图片描述

  2. 两个数相乘的结果的放置位置，是所有的数都累加到那个位置，不是覆盖
    在这里插入图片描述

代码

class Solution {
   
    public String multiply(String num1, String num2) {
   
        int m = num1.length(
最低0.47元/天 解锁文章
前滩卷王
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java实现 LeetCode 43 字符串相乘
南 墙
02-14 1万+
43. 字符串相乘 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = “2”, num2 = “3” 输出: “6” 示例 2: 输入: num1 = “123”, num2 = “456” 输出: “56088” 说明： num1 和 num2 的长度小于110。 num1 和 nu...
leetcode 43. 字符串相乘-java实现
qq_41810415的博客
09-13 539
小学乘法的解法给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。代码案例：输入: num1 = “2”, num2 = “3”输出: “6”
Leetcode43java_leetcode43.java
weixin_39954464的博客
02-27 70
package leetcode;/*** Created by 林剑 on 2016/10/18.*/public class leetcode43 {public String multiply(String num1, String num2) {num1 = new StringBuilder(num1).reverse().toString();num2 = new StringBuil...
[LeetCode] 43. 字符串相乘（java实现）
cloud的博客
02-25 826
[LeetCode] 43. 字符串相乘（java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结 1. 题目 2. 读题（需要重点注意的东西） 思路1（模拟题）： 高精度乘法 A[i] * B[j] = C[i + j] 3. 解法 ---------------------------------------------------解法-------------------------------------------
JAVA输出1 10与5相乘的结果_Java期中试题分析
weixin_32026659的博客
02-26 661
判断1-1如果在子类的构造方法中，没有使用关键字super调用父类的某个构造方法，那么默认有super();语句，即调用父类的不带参数的构造方法。(T)解析：如果父类只有有参构造方法，那么子类必须要重写父类的构造方法，子类在继承父类时，如果没有相同的带参构造方法，那么他就需要在其构造方法中明确的通过super()调用父类的带参构造方法，否则构造不出父类，从而也构造不出他自己了1-2package语...
leetcode下载-LeetCode-Java:LeetCode-Java
06-29
这个库文件中的所有代码均由java语言编写，所有题目皆来自于LeetCode官网 关于这些代码，有以下几点说明： 1.所有代码均为原创，可随意转载、使用、修改； 2.代码以简洁明了为原则，逻辑清晰； 3.欢迎大家随时交流，...
leetcode-3(python and java).md
04-23
leetcode刷题解析，有时间就上传，随缘更新，md文件需要用typora打开，java/python解体答案都有
leetcode-3(python and java).pdf
04-23
leetcode刷题解析，有时间就上传，随缘更新
leetcode-java:leetcode-java
03-08
使用JavaScript来刷leetcode译文依赖于junit测试框架，使用以下命令进行用例的测试mvn test
leetcode不会-Leetcode-Java:Leetcode-Java
06-30
leetcode 不会 Leetcode Solutions in Java Linked List Linked List Cycle Given a linked list, determine if it has a cycle in it. public static boolean hasCycle(ListNode head) 快慢指针法，块指针从head....
leetcode 43 字符串相乘 java
qijingpei的博客
11-10 858
题目 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 输入: num1 = “123”, num2 = “456” 输出: “56088” 思路 参考：https://blog.csdn.net/MebiuW/article/details/51156264 //类比于高精度乘法的做法，用一个整数数组res[]，数组...
LeetCode 第四十三题（Multiply Strings）Java
Jassy1994的博客
11-08 348
原题：Given two numbers represented as strings, return multiplication of the numbers as a string. 思路：正是将我们学过的计算乘法的方法利用算法实现： 1. 从某数最低位开始，计算它与另一个数相乘的结果，用一个数组记录下来； 2. 遍历该数每一位置，每次都做第一步的工作； 3. 处理和数组中的进位，得
leetcode 43. 字符串相乘（Java版）
L__ear的博客
07-16 751
题目描述（题目难度，中等） 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = “2”, num2 = “3” 输出: “6” 示例 2: 输入: num1 = “123”, num2 = “456” 输出: “56088” 说明： num1 和 num2 的长度小于110。 num1...
Leetcode算法Java全解答--43. 字符串相乘
cmqwan的博客
11-26 7925
Leetcode算法Java全解答–43. 字符串相乘 文章目录Leetcode算法Java全解答--43. 字符串相乘题目想法结果总结代码我的答案大佬们的答案测试用例其他 题目 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例： 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6...
[leetcode-43]Multiply Strings(java)
中华胡杨的专栏
07-30 1005
问题描述： Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-negative.分析：分别构造两个函数，一个是计算字符串与单个字符的乘积。一个是一个字符串与一
LeetCode43字符串相乘
ysl的博客
09-16 301
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123", num2 = "456" 输出: "56088" 说明： num1 和 num2 的长度小于110。 num1 和
[LeetCode-Java]43. Multiply Strings
如故
10-08 1197
Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-negative. Converting the input string to integer is N
java实现 leetcode *43 字符串相乘
wildyuhao的博客
08-14 220
leetcode43 不将字符串转换为整数来得到字符串形式的乘积 num.charAt()可以得到字符串中每一位数， i位数j位数 最终结果 最大为i+j位，从而能确定生成保存乘积结果每一位的数组大小 将两个字符串相乘拆分为每一位和每一位相乘，当第i个数第j个数时，得到的结果记为sum并和原来该位上的数相加，个位是sum%10，在当前i+j+1位保存，十位是累计的sum/10加上原有i+j位上的数，在第i+j位保存，以此类推循环。 因为字符串最后一位数是个位，所以循环时要从后往前。 注意：保存结果的数组中第
java字符串相乘
qq_45598422的博客
11-04 3167
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 输入: num1 = “2”, num2 = “3” 输出: “6” 输入: num1 = “123”, num2 = “456” 输出: “56088” 思路： 其实就是手写乘法的过程，首先我们要知道一个数学定理：两个长度分别为n和m的数相乘，长度不会超过n+m，所以我们可以创建一个长度为n+m的数组来存储结果。使用两个for循环从字符串的最低位开始计算，一个字符乘以一个字符，
idea leetcode-edito乱码
最新发布
09-01
在LeetCode-Editor中，可以在编辑器中选择正确的字符集。 3. 使用合适的编辑器：有时候，乱码问题可能与LeetCode-Editor自身相关。我们可以尝试使用其他编码工具，如Text Editor、Sublime Text或者IDE，看是否能够...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值