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

win2008iis配置网站工信部备案查询

win2008iis配置网站,工信部备案查询,网站首页权重,二手东西怎么挂网上卖文章目录1 题目理解2 开始思考1 题目理解 给你一个整数数组 arr 和一个整数 difference#xff0c;请你找出并返回 arr 中最长等差子序列的长度#xff0c;该子序列中相邻元素之间的差等于 difference 。 输入#xff1a;整数数组arr#xff0c; 整数difference 输出… 文章目录1 题目理解2 开始思考1 题目理解 给你一个整数数组 arr 和一个整数 difference请你找出并返回 arr 中最长等差子序列的长度该子序列中相邻元素之间的差等于 difference 。 输入整数数组arr 整数difference 输出最长等差子序列的长度 规则这个等差子序列相邻元素的差等于difference 示例 1 输入arr [1,2,3,4], difference 1 输出4 解释最长的等差子序列是 [1,2,3,4]。 示例 2 输入arr [1,3,5,7], difference 1 输出1 解释最长的等差子序列是任意单个元素。 示例 3 输入arr [1,5,7,8,5,3,4,2,1], difference -2 输出4 解释最长的等差子序列是 [7,5,3,1]。 2 开始思考 以arr [1,5,7,8,5,3,4,2,1], difference -2 为例。 处理1子序列是[1] 处理5因为5-1!-1所以产生子序列[5]此时子序列有[1],[5] 处理7因为7-5!-27-1!-2所以产生子序列[7]此时子序列有[1],[5][7] 处理8…此时子序列有[1],[5],[7],[8] 处理5因为5-8!-2,5-7-2,子序列变为[1],[5],[7,5],[8] … 所以发现在处理每一个数的时候和他前面已经形成的每个子序列的某位数字比较符合条件就可以追加不符合条件就单独成一个子序列。当然在追加的时候肯定要选择追加在最长的那个子序列后面。 当一个数追加到子序列之后后面的处理就只与这个数有关系而与子序列的具体序列无关所以可以使用dp。 用dp[i]表示以arr[i]结尾的等差子序列的最长长度。最后结果在dp[0],dp[1]…dp[n-1]之间选择最大的。 class Solution {public int longestSubsequence(int[] arr, int difference) {int n arr.length;int[] dp new int[n];dp[0] 1;int max 1;for(int i1;in;i){dp[i] 1;for(int j0;ji;j){if(arr[j] difference arr[i]){dp[i] Math.max(dp[i],1dp[j]);}}max Math.max(max,dp[i]);}return max;} }提交之后发现超时。再一思考。当处理arr[i]的时候它等差子序列的前一个数值是确定的一定是arr[i]-difference。也就是说不需要关心从0到i-1每个子序列的最长长度只要关心以arr[i]-difference为结尾的等差子序列的长度即可。 class Solution {public int longestSubsequence(int[] arr, int difference) {int n arr.length;MapInteger,Integer map new HashMapInteger,Integer();int[] dp new int[n];dp[0] 1;map.put(arr[0],1);int max 1;for(int i1;in;i){dp[i] 1;int t arr[i] - difference;if(map.containsKey(t)){dp[i] Math.max(dp[i],map.get(t)1);}map.put(arr[i],dp[i]);max Math.max(max,dp[i]);}return max;} }在做315 Count of Smaller Numbers After Self的时候因为没有考虑重复元素使用map出错了。所以现在有点犹豫可以这样吗当数值重复的时候会出错吗 还是上面的例子[1],[5],[7,5],[8]当处理数字3的时候3--25当然追加在[7,5]后面变成[7,5,3]。我们从左到右处理当map中有5的长度的时候5一定出现在3前面但是至于是什么位置的5并不关心也没有关系。因为子序列就不一定是连续的。 再从另外一个角度考虑。如果 arr[i-3] arr[i-1] arr[i] 是一个等差序列 那么当 arr[j]arr[i],并且 ji的时候那么 arr[i-3] arr[i-1] arr[j] 也一定是一个等差序列。而且 在i到j之间可能产生一个更长的等差序列数组。 所以map优化以arr[i]为key没有问题。
http://wiki.neutronadmin.com/news/254196/

相关文章:

  • 进网站后台显示空白pageadmin的应用
  • 全国网站备案wordpress 主题制作视频
  • 品牌营销型网站作用网站开发的内容和特点
  • 设计师一般用什么网站个人网站页面设计素材
  • 如何建设网站 企业阿里邮箱注册
  • 做网站什么东西需要费用美食网站开发方案
  • 北海住房和城乡建设局官方网站合肥室内装修设计培训
  • 成都哪家做网站公司好企业网站页面设计
  • 网站公司是做什么的百度影音在线电影
  • 企业网站结构企业网站建设开发服务
  • 房产网站cms官网搭建
  • 工作室网站电商网站的图片
  • 自适应网站dedecms代码网页设计网站建设招聘
  • wordpress网站扫描工具青岛网站制作推广
  • 网站建设实施流程多功能产品设计
  • 优秀企业网站赏析邢台网站制作费用
  • 网站底部怎么做咋样做网站快照
  • 自己做的网站怎么发布上个人博客页面设计图
  • 网站建设一流公司wordpress多个分类
  • 网站建设教程突太阳能 技术支持 东莞网站建设
  • 哪个做公司网站杭州企业网站制作哪家好
  • 微企业网站模板免费网站开发的流程是怎样的
  • 网站建设 工业 青岛建设部网站官网 施工许可
  • 河南省住房城乡建设门户网站wordpress 二级域名
  • 企业注册网站做网站卖高仿
  • 棋牌游戏网站怎么做网站模板50元
  • 同域名网站改版需要把之前网站里的文章都拷贝过来吗?北京网站制作公司兴田德润在那里
  • 百城建设提质工程网站国外wordpress移动主题
  • 无锡网站维护全国最大机械采购平台
  • 网站开发报价模版佛山行业网站建设