Skip to content

Latest commit

 

History

History
23 lines (12 loc) · 477 Bytes

011.md

File metadata and controls

23 lines (12 loc) · 477 Bytes

沁原每日面经解读 011

嵌套求和 LinkedIn-全职-电面-社招

题目


给你一个嵌套的数组,计算里面元素的加权求和

例如,[1, [2, 3], 4] = 1*1 + 2*2 + 3*2 + 4*1 = 15

思路

  • 遍历模型:按照DFS遍历,把层数记录为权重