当前位置: 首页 > wzjs >正文

哈尔滨网站制作公司seo的主要分析工具

哈尔滨网站制作公司,seo的主要分析工具,国家新闻出版署期刊期刊社查询,星沙网站建设376. 摆动序列 - 力扣(LeetCode) 定义两个动态规划数组,一个记录上升的dp,一个记录下降的dp 如果后一位数大于前一位数,则有 dpUp[i] dpDown[i - 1] 1; dpDown[i] dpDown[i - 1]; 如果后一位数小于前一位数,则有…

376. 摆动序列 - 力扣(LeetCode)

定义两个动态规划数组,一个记录上升的dp,一个记录下降的dp

如果后一位数大于前一位数,则有

dpUp[i] = dpDown[i - 1] + 1;
dpDown[i] = dpDown[i - 1];

如果后一位数小于前一位数,则有

dpUp[i] = dpUp[i - 1] ;
dpDown[i] = dpUp[i - 1]+ 1;

如果相等,则dp[i] = dp[i-1]

package LeetCode;public class Q376 {public static void main(String[] args) {int[] nums = {1, 7, 4, 9, 2, 5};System.out.println(wiggleMaxLength(nums));}public static int wiggleMaxLength(int[] nums) {int[] dpUp = new int[nums.length];int[] dpDown = new int[nums.length];dpUp[0] = 1;dpDown[0] = 1;for (int i = 1; i < nums.length; i++) {if (nums[i] - nums[i - 1] == 0) {dpUp[i] = dpUp[i - 1];dpDown[i] = dpDown[i - 1];} else if (nums[i] - nums[i - 1] > 0) {dpUp[i] = dpDown[i - 1] + 1;dpDown[i] = dpDown[i - 1];} else {dpUp[i] = dpUp[i - 1] ;dpDown[i] = dpUp[i - 1]+ 1;}}return Math.max(dpUp[dpUp.length-1],dpDown[dpDown.length-1]);}
}

http://www.dtcms.com/wzjs/33026.html

相关文章:

  • 福田网站制作公司百度服务热线电话
  • 做育儿类网站用什么程序好厦门百度公司
  • 广州网站建设第一公司小红书推广怎么收费
  • 关于网站开发论文的摘要企业关键词优化最新报价
  • 有声阅读网站如何建设女孩子做运营是不是压力很大
  • 求个没封的a站yw1129cm百度收录需要多久
  • 初学ssm做的网站南昌seo计费管理
  • 摄影网站怎么做重庆高端品牌网站建设
  • 一个做微信文章的网站百度搜索引擎优化案例
  • 做视频特效的网站关键词三年级
  • 南京市网站开发免费广告发布平台
  • 福州建设企业网站有道搜索
  • 怎么做自己的百度网站专业公司网络推广
  • 长春做企业网站多少钱seo推广员是做什么的
  • 做网站要学什么语言网站优化课程培训
  • 如何做设计网站页面设计查网站域名
  • 南阳专业做网站公司大数据营销是什么
  • 海南省澄迈住房和城乡建设厅网站汽油价格最新调整最新消息
  • 郴州网站建设企业seo网站推广推荐
  • 网站ui界面设计模板北京网站建设开发公司
  • 世安建设有限网站职业培训机构有哪些
  • 南山做网站价格2022年小学生新闻摘抄十条
  • 淮南公司做网站深圳网络推广哪家比较好
  • 网站定做网站怎样优化文章关键词
  • 网站建设服务面试题seo是什么意思seo是什么职位
  • 如何自己做外贸网站seo算法是什么
  • 大同网站建设费用网络服务器搭建
  • 怎么做关注网站自己如何注册网站
  • 做真实的自己视频网站推广关键词
  • 企业电子商务网站建设评估试验出售网站平台