FreeWheel Q4新鲜面经~

limuzi0609

dukecat0613 发表于 2017-10-3 23:48
public static long subarrsum( int arr[] , int n )
{
long result = 0;

感谢回复
你这个是不是没有考虑个位十位百位这个问题啊？

dukecat0613

limuzi0609 发表于 2017-10-3 23:57
感谢回复
你这个是不是没有考虑个位十位百位这个问题啊？

刚刚帮同学做过....原来的Input是 arr- > [1, 2,2 ,3 ,4]这种

limuzi0609

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

TrustMeBro

第四题感觉是string s，长度为n，你在n+1个间隔里选两个地方切两刀选中间为substring的题

superyuki

limuzi0609 发表于 2017-10-4 01:14
但是你回复的答案，是把每个数字都当做个数乘以了出现的次数，我看楼主说的题目意思是求所有subarray的和 ...

2 22 223 2234 2 23 234 3 34 4都是subarry啊

limuzi0609

superyuki 发表于 2017-10-4 02:52
2 22 223 2234 2 23 234 3 34 4都是subarry啊

是啊我就是说算1的话所以之前那人给的程序不对啊

superyuki

limuzi0609 发表于 2017-10-4 02:53
是啊我就是说算1的话所以之前那人给的程序不对啊

对的啊，对于index 0 要算0+1轮，每轮length-0次
sum += nums[i]*（i+1）*(n-i);
这个+1就是算自己那一位了

superyuki

limuzi0609 发表于 2017-10-4 02:53
是啊我就是说算1的话所以之前那人给的程序不对啊

nums[i]字数字数

limuzi0609

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

superyuki

limuzi0609 发表于 2017-10-4 04:33
这个解法是算每个数字*总共出现的次数最后求和，你之前说的是求所有subarray的和，如果input是[1,2]，你 ...

呃呃呃，是我没讲清楚