找回密码
 立即注册
  • QQ空间
  • 回复
  • 收藏

算法|数组篇

admin 2019-6-5 05:28 103人围观 C++相关



数组算法总结:



152.乘积最大子序列-中等

先写出暴力解法,发现有很多重复运算,考虑使用动归解决

方法1:从左向右找最大连续乘积,再从右向左找最大,再比较2个结果



方法2:动归,维持一个max和一个min值,max记录当前连续数组最大值,min记录当前连续数组最小值



169.求众数-简单

解法1:按定义,这里的众数的数目超过总数目的一半



解法2:按序遍历,遇到相同数加一,不同减一,减到0换数 (栈的思想)



189.旋转数组
对数组进行三次反转,注意对k值的处理


▼更多精彩,请扫码关注▼




----------------------------------------------------------------------------------------------------------------------
我们尊重原创,也注重分享,文章来源于微信公众号:午梦扁舟,建议关注公众号查看原文。如若侵权请联系qter@qter.org。
----------------------------------------------------------------------------------------------------------------------

鲜花

握手

雷人

路过

鸡蛋

yafeilinux和他的朋友们微信公众号二维码

微信公众号

专注于Qt嵌入式Linux开发等。扫一扫立即关注。

Qt开源社区官方QQ群二维码

QQ交流群

欢迎加入QQ群大家庭,一起讨论学习!

我有话说......