![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
想喝冰拿铁
这个作者很懒,什么都没留下…
展开
-
数组笔记(c++)
/前提是数组为有序数组,同时题目还强调数组中无重复元素—>二分法。原创 2024-03-26 12:32:29 · 252 阅读 · 0 评论 -
时间复杂度
数据规模为n,操作单元数量f(n),算法渐进时间复杂度O(f(n))递归的时间复杂度等于递归的次数 * 每次递归中的操作次数。原创 2024-03-26 11:37:01 · 180 阅读 · 0 评论 -
数列元素扩散问题-点的扩散问题
要求:替换为相邻位元素(nums[i]可以被替换成nums[i],nums[i-1],nums[i+1]),并且同时替换。tips:推算得到,最大相邻距离与扩散时间有关,即取最大相邻距离取用于计算时间即可。【解法2】哈希表统计nums中相同的数所出现的位置(leetcode官方题解)求最短时间的解法:取所有元素的最大相邻距离的最小值,然后除以2。tips:有些特殊情况可以提前结束,节省时间。tips:把数列看成一个环,所以别忘了头尾。(没有重复的元素的距离就是数列长度)【解法1】但超时...原创 2024-01-30 19:43:11 · 312 阅读 · 1 评论 -
水桶问题笔记
贝祖定理告诉我们,ax+by==z 有解当且仅当z是x,y 的最大公约数的倍数。所以最后返回值为true的情况应该是ax+by==z 有解。设壶A容量x升,壶B容量y升,目标容量z升。以及要记得两壶总容量小于目标容量的直接无解。题目要求能够进行的操作其实只有三种。用辗转相除求最大公约数。原创 2024-01-28 23:29:17 · 336 阅读 · 0 评论