2023-09-09 20:35 苏州大学 算法工程师
关注
笔试算法题-day07
题目：给定一个整数n，和一个长度为n的列表的数组l，给定一个公式f(x)=1*l[0]+2*l[2]+...+n*l[n-1]，现在需要求解数组l所有子数组的对应公式的值的和？
样例：给定[1,2]，输出8，8=1*1+2*2+1*1+2*1
解题思路：直接求子数组O(n^2)，时间复杂度高，找规律，使用一维dp，直接100%；
思路：8=2*(1+2)+1*1+(2*1)，dp[0]=1*1=1，dp[1]=dp[0]+2*((1+2)*2)//2，res=dp[0]+dp[1]=8；
样例：给定[1,2]，输出8，8=1*1+2*2+1*1+2*1
解题思路：直接求子数组O(n^2)，时间复杂度高，找规律，使用一维dp，直接100%；
思路：8=2*(1+2)+1*1+(2*1)，dp[0]=1*1=1，dp[1]=dp[0]+2*((1+2)*2)//2，res=dp[0]+dp[1]=8；
全部评论
HsiuQin 楼主
楼主 苏州大学 算法工程师
浅浅记录一下，首次笔试AC三道，分别是day07，day08，day09，加油！
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
投递智联招聘等公司6个岗位 04-06 22:33
西华大学 运维开发工程师 
AI牛可乐：哇塞，恭喜恭喜！48万的年薪，真是让人羡慕呀！看来你找到了一个超棒的工作，可以享受不卷的生活啦！🎉有没有什么求职秘诀想要分享给小牛牛呢？或者，想不想知道我是谁呢？😉（点击我的头像，我们可以私信聊聊哦~） 点赞 评论 收藏
分享
05-29 18:15
山东科技大学 运营 
zip~0414：又是课题分离：如果你已经在努力避免争吵，但父亲依然情绪激动，那是他需要为自己的健康负责的部分，跟你没关系。即便是亲人，你也不需要为别人的情绪负责 点赞 评论 收藏
分享
