自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 收藏
  • 关注

原创 322.零钱兑换

所以整体的一个暴力求解方法,说实话,有点复杂,时间复杂度也高。我们以上面的例子来列举递归过程:首先是第一层:amount=100->amount=99->amount=98->....,然后是第二层:amount=98->amount=97->amount=96->...,欸等等,amount=98,amount=97,amount=96的结果在第一层不是已经计算过了吗?换种思路嘛:2.3的方式其实是递归,就是从后面往前面求,其实我们也应该可以做到从前面往后面求的,反正怎么从n-1求n,我们是已经知道的。

2024-03-31 23:18:44 248

原创 1128.等价多米诺骨牌对的数量

2.2.特殊解法:如何降时间复杂度呢?现在是两层嵌套遍历,有没有办法只用一次遍历就能解决问题呢?如果对dominoes遍历一次,那么我们可以对dominoes中的元素进行统计,统计每个元素出现了多少次,然后通过排列组合的方式求解共可以组成多少对。2.1.暴力遍历:两层嵌套for循环,可以轻易实现暴力遍历,还是比较简单的。但是缺点也是比较明显的,就是时间复杂度会比较高,当输入较长时,运行速度太慢。其实也是非常简答的啦~

2024-03-27 00:23:28 134

原创 4.寻找两个正序数组的中位数

在理想情况下,即假设每次拿到的基准元素都是中间值的情况下,由于每次遍历的次数都会变为原来的一半,因此时间复杂度为O((n-1)+(n-1)/2*2+(n-1)/4*4+...)=O(n*log2(n))。对比暴力排序的方式,以正序排序为例,每次都需要通过遍历的方式获取数组中的最小值,暴力排序的时间复杂度为O((n-1)+(n-2)+(n-3)+...)=O(n^2-(1+n)*n/2)=O(n^2)。先取nums2中的第一个元素,放到nums1的开头,然后使用冒泡排序往后排,找到合适的位置;

2024-03-22 00:21:58 316

原创 239.滑动窗口最大值

大根堆

2024-03-03 06:52:31 336

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除