- 博客(62)
- 收藏
- 关注
原创 有1、2、3一直到n的无序数组,求其排序算法,要求时间复杂度为O(n),空间复杂度为O(1)
【代码】有1、2、3一直到n的无序数组,求其排序算法,要求时间复杂度为O(n),空间复杂度为O(1)
2023-11-14 00:24:07
116
原创 ! [rejected] master -> master (fetch first) error: failed to push some refs to ‘https://gitee
Linux上传gitee错误
2023-09-23 15:46:24
98
原创 美团2024届秋招笔试第一场编程[汇总](上课口胡一下)
因为每次操作,对某个数加一,对另外一个数减一,这样相对于总数组的和还是不变的。所以从数组总和开始考虑:对数组中的所有数求和,然后除以数组的元素个数。因为预处理二维前缀和复杂度是O(n*n),枚举横刀是O(n),竖着也是O(n),所以总时间复杂度是(n*n)O),晚上自习去验证,如有一些错误,下期会纠正这期的解法。操作后的元素是 (n-1)个x 和 一个特殊的数(拿总和减去(n-1)*x)因为只能切一刀,总共的可能性就是(n+m-2)刀。求出操作完之后应该变成的值,也就是sum/n。时间复杂度:O(n*n)
2023-09-22 16:11:24
646
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人