摘要：
要求时间复杂度O(N)，也就是说一次遍历，然后不让用除法 也就是说不能拿总乘积挨个除 不能双重for循环 但是没限制空间复杂度 能不能比如一个数组 pre[i]表示截至截至i（包括）前i个元素的乘积和 next[i]表示从i开始到结尾的元素的乘积和 第三次遍历就可以利用上面的结果算出来了 这里的两个 阅读全文
posted @ 2022-11-04 16:11
YaosGHC
阅读(30)
评论(0)
推荐(0)
摘要：
一眼和昨天做的，一个梳子最少能用几个完全平方数凑成不是神似？ 不过这里不一样的是，这里真的是背包问题，完全背包 瞄一眼确实是凑完全平方数那种方法，其实不太理解哪里能算是背包了 有个麻烦点是怎么返回-1的情况 自己都不确定对居然能通过了 int coinChange(vector<int>& coin 阅读全文
posted @ 2022-11-04 13:43
YaosGHC
阅读(28)
评论(0)
推荐(0)
摘要：
感觉跟《剑指Offer》-50-第一个只出现一次的字符，有点神似 数组中只有一个数组会重复（可能不止两次），找出这个数字 如果用set，这是非常简单的，比两数之和还简单，所以题目要求空间复杂度O(1) 如果排个序，这题也会比较简单，只要检查有没有相邻且相等的元素，所以题目要求不能修改数组 O(n^2 阅读全文
posted @ 2022-11-04 10:21
YaosGHC
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号