由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - leetcode上大数乘代码
相关主题
求指点。。我应不应该申诉请教最近onsite的一道面试题:大数相加
Google面试问题大数相加有一个是负数怎么办呢?
大家看看这几道google面试题怎么做?ST和HU店面
大数相乘面试的时候是不是做到O(n^2)就行了?大数乘法的另类解法
不用循环、递归、算术运算实现乘法一道qualcomm面試題
How to multiply two floats using only summation感觉leetcode上的题
不用乘号怎么做乘法leetcode: pow(x,n)
设计一种数据机构实现大数相加和相乘我找不到leetcode上大数加的题
相关话题的讨论汇总
话题: leetcode话题: 乘后话题: numbers话题: 移位话题: 相加
进入JobHunting版参与讨论
1 (共1页)
h**o
发帖数: 548
1
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.
我是把
1. 小的那个数 M 的 个位和 大的那个数 N 乘后放在一个 vector s1 里,
2. M 的 十位和 N 乘后放在一个 vector s2 里,s1 和 s2 移位相加。
3. repeat: 把M 的 各个 位 和 N 乘, 结果移位相加。。。
这么一写下来子函数都好几个。这速度肯定被拒。
可我平时就是这样做乘法的啊?
leetcode的代码是挺短的, 可他们都用一种诡异的res[i+j+1]...方法做乘法。你们都
这样做吗? 还是我孤陋寡闻?
你们有除了leetcode方法外的简单版本吗?
z****e
发帖数: 54598
2
面试白板编程并不是要求你上来就背出最优解
很多时候是看你是否有个清晰的解题思路
这题如果你能把问题分拆,拆成一小快一小块
我觉得这更符合实际工作中的解题思路
h**o
发帖数: 548
3
好吧谢谢

【在 z****e 的大作中提到】
: 面试白板编程并不是要求你上来就背出最优解
: 很多时候是看你是否有个清晰的解题思路
: 这题如果你能把问题分拆,拆成一小快一小块
: 我觉得这更符合实际工作中的解题思路

1 (共1页)
进入JobHunting版参与讨论
相关主题
我找不到leetcode上大数加的题不用循环、递归、算术运算实现乘法
求大数加1题目的细节How to multiply two floats using only summation
leetcode accepted就是通过了?不用乘号怎么做乘法
请教一下,big integer plus one的原题题意是什么??设计一种数据机构实现大数相加和相乘
求指点。。我应不应该申诉请教最近onsite的一道面试题:大数相加
Google面试问题大数相加有一个是负数怎么办呢?
大家看看这几道google面试题怎么做?ST和HU店面
大数相乘面试的时候是不是做到O(n^2)就行了?大数乘法的另类解法
相关话题的讨论汇总
话题: leetcode话题: 乘后话题: numbers话题: 移位话题: 相加