- 博客(3)
- 收藏
- 关注
RSS订阅原创 记录力扣 2809.使数组和小于等于 x 的最少时间
因为增长速度快的数据最后赋值为0，才能得到最小的和。然后就是for循环调整次数从0到n-1（也可以1到n,那么下面代码就需要修改下标了），计算每一调整的和sum，如果找到一个sum小于等于x,那么就直接返回i+1。最大次数应该是调整n次，因为如果需要调整n+1次的话，那必定有重复的数据被赋值了两次0，那么前面的那一次就可以不用赋值为0，因为赋值一次0,其他的数局都会增加。经对比题解发现，我猜是忽略了nums1的初始值，当遇到初始值比较大但是每一次都调整增长速度慢的数据不一定得到的是最小的调整次数。
2024-05-17 21:21:42
280
原创 记录 力扣 2007 题
看了题解之后，我还是比较欣慰的，毕竟是第一次做力扣，至少第一步排序还是想到了。于是，我又开始寻找其他方法解题，使用vector的迭代器遍历，同时一边遍历一边删除以用过的数据来减少时间。在做这道题时，我首先使用了sort排序，将数组中的数字从小到大排序。如果顺序遍历判断的话，可能会存在问题，如测试用例1通过不了，我最开始就犯了这个错误。修改之后测试用例还是过不了，我以为是迭代器失效的问题，又改了，结果还是过不了。经查询一些资料发现，end()是指向最后一个元素的下一个位置， 可以看到代码有明显错误。
2024-04-18 23:57:29
455
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人