2020年6月12日
小和问题
摘要： 在一个数组中,每一个数左边比当前数小的数累加起来,叫做这个数组得小和. 比如[1,3,4,2]1左边比1小的数没有,3左边比3小的数有1,4左边比4小的数有1,3,2左边比2小的数有1.那么这个数组的小和是 1+1+3+1=6 暴力方法是每次遍历的时候,都要再把前面的比较一下,这样时间复杂度是O(n 阅读全文
posted @ 2020-06-12 17:22 junlancer 阅读(419) 评论(0) 推荐(0) 编辑