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

做美女视频网站cba目前排名

做美女视频网站,cba目前排名,宇说建筑网站,网站公安备案需要几个工作日前言: 最长递增子序列(Longest Increasing Subsequence, LIS)是指在一个给定的序列中,找到一个最长的子序列,使得这个子序列中的元素是单调递增的。子序列不要求在原序列中连续。 实现原理 使用一个 tails 列表,其中…

前言:

最长递增子序列(Longest Increasing Subsequence, LIS)是指在一个给定的序列中,找到一个最长的子序列,使得这个子序列中的元素是单调递增的。子序列不要求在原序列中连续。

实现原理

  • 使用一个 tails 列表,其中 tails[i] 存储长度为 i+1 的所有递增子序列中最后一个元素的最小值。
  • 对于每个元素 num,使用二分查找找到 numtails 中的插入位置。如果 num 大于 tails 中的所有元素,则将 num 添加到 tails 的末尾,否则更新相应位置的元素。
  • tails 的长度即为最长递增子序列的长度。

实现代码

import java.util.ArrayList;
import java.util.List;public class LongestIncreasingSubsequence {public static int lengthOfLIS(int[] nums) {if (nums == null || nums.length == 0) {return 0;}List<Integer> tails = new ArrayList<>();for (int num : nums) {int pos = binarySearch(tails, num);if (pos < tails.size()) {tails.set(pos, num);} else {tails.add(num);}}return tails.size();}private static int binarySearch(List<Integer> tails, int key) {int low = 0, high = tails.size() - 1;while (low <= high) {int mid = low + (high - low) / 2;if (tails.get(mid) < key) {low = mid + 1;} else {high = mid - 1;}}return low;}public static void main(String[] args) {int[] nums = {10, 9, 2, 5, 3, 7, 101, 18};System.out.println(lengthOfLIS(nums));  // 输出 4}
}

QA1:

http://www.yidumall.com/news/56089.html

相关文章:

  • 网站制作软件手机版收录网站查询
  • WordPress建站 用插件精准客源app
  • 毕业作品是做网站的答辩会问什么石首seo排名
  • 静态网站怎么做留言板网络营销工具与方法
  • 微信小程序发布流程东莞seo计费
  • 长沙网站开发公司seo描述是什么
  • 免费国外医疗静态网站模板下载线上招生引流推广方法
  • 做海淘的网站要哪些证最近五天的新闻大事
  • wordpress与微信支付广东seo排名
  • 手机精品网站建设优化推广网站怎么做
  • 国外设计网站网址海口seo网络公司
  • 铜仁市住房和城乡建设局网站互联网营销师资格证
  • 工厂拿货回家加工seo流量是什么
  • dw网站大学生代做百度网盘网页登录入口
  • 青岛移动网站建设网址seo分析
  • 河北省企业网站建设公司营销推广软文案例
  • 抚州做网站技能培训网
  • 网站模块添加图片识别搜索引擎
  • 做网站用最新软件广东宣布即时优化调整
  • 花店asp网站源码品牌关键词排名优化怎么做
  • wordpress 插件 前端专业排名优化工具
  • 做百度收录比较好的网站上海哪家优化公司好
  • 如何建电子商务网站百度引擎搜索
  • 网站可分析南京seo关键词优化预订
  • 包头网站建设推广品牌线上推广方式
  • 网站返回顶部代码外链系统
  • 花钱做网站不给源码百度登录入口官网
  • 什么网站做弹窗广告好搜索引擎推广的关键词
  • 个人网站有哪些网站58同城网站推广
  • 菜单宣传网站怎么做的seo网络优化是什么意思