2023-06-20：给定一个长度为N的数组arr，arr[i]表示宝石的价值
你在某天遇到X价值的宝石，
X价值如果是所有剩余宝石价值中的最小值，你会将该宝石送人
X价值如果不是所有剩余宝石价值中的最小值...，arr = [1,4,3,1,2,3]
在第2天，你遇到了价值1的宝石，1是所有剩余宝石的价值最小值
所以你把价值1的宝石送人，arr = [4,3,1,2,3]
在第3天，你把价值4的宝石放到最后，...arr = [3,1,2,3,4]
在第4天，你把价值3的宝石放到最后，arr = [1,2,3,4,3]
在第5天，你送出了价值1的宝石，arr = [2,3,4,3]
在第6天，你送出了价值2的宝石...，arr = [3,4,3]
在第7天，你送出了价值3的宝石，arr = [4,3]
在第8天，你把价值4的宝石放到最后，arr = [3,4]
在第9天，你送出了价值3的宝石，arr = [4]
在第...2.7.返回送出宝石所需的天数。
时间复杂度和空间复杂度如下：
方法1（days1）：
• 时间复杂度：O(N^2)，其中N是宝石数组的长度。
云服务器
ICP备案
对象存储
腾讯会议
云直播
