当前位置： 首页 > news >正文 新建网站多少钱网店美工课程总结 news 2025/10/29 6:57:18 新建网站多少钱,网店美工课程总结,设计在线设计网站,历史建筑信息平台解题思路#xff1a; 初始化窗口元素#xff1a; 遍历前 k 个元素#xff0c;构建初始单调队列。若当前索引对应值大于等于队尾索引对应值#xff0c;移除队尾索引#xff0c;将当前索引加入队尾。遍历结束时当前队头索引即为当前窗口最大值#xff0c;将其存入结果数组… 解题思路 初始化窗口元素 遍历前 k 个元素构建初始单调队列。若当前索引对应值大于等于队尾索引对应值移除队尾索引将当前索引加入队尾。遍历结束时当前队头索引即为当前窗口最大值将其存入结果数组。处理剩余元素 对于 k1 之后的元素加入规则同上。若队头索引已不在当前窗口范围内即deque.peekFirst() i - k则移除队头索引。当前队头索引即为窗口最大值将其存入结果数组。 Java代码 public class Solution {public int[] maxSlidingWindow(int[] nums, int k) {int n nums.length;DequeInteger deque new ArrayDeque();for (int i 0; i k; i) {while (!deque.isEmpty() nums[i] nums[deque.peekLast()]) {deque.pollLast();}deque.offerLast(i);} int[] res new int[n - k 1];res[0] nums[deque.peekFirst()];for (int i k; i n; i) {while (!deque.isEmpty() nums[i] nums[deque.peekLast()]) {deque.pollLast();}deque.offerLast(i);if (deque.peekFirst() i - k) {deque.pollFirst();}res[i - k 1] nums[deque.peekFirst()];}return res;} }复杂度分析 时间复杂度 O(n)每个元素最多入队和出队一次因此总操作次数为线性时间。 空间复杂度 O(k)最坏情况下队列中存储窗口内所有元素的索引当数组严格递减时。 解题思路 字符统计初始化 使用两个长度为 256 的数组 countT 和 countS分别统计 t 中每个字符的出现次数以及当前窗口中 s 的字符出现次数。滑动窗口遍历 右指针 r遍历 s将字符纳入窗口并更新 countS。左指针 l当窗口满足包含 t 所有字符的条件时尽可能向右收缩窗口以寻找更小的有效窗口。窗口有效性判断 通过 isInclude 方法检查当前窗口的字符是否覆盖了 t 的所有字符。更新最小窗口 每次找到有效窗口时记录其长度和位置最终返回最小的窗口子串。 Java代码 class Solution {public String minWindow(String s, String t) {char[] S s.toCharArray();char[] T t.toCharArray();int n S.length;int left -1;int right n;int[] countS new int[128];int[] countT new int[128];for (int i 0; i T.length; i) {countT[T[i]];}int l 0;for (int r 0; r n; r) {countS[S[r]];while (isInclude(countS, countT)) {if (r - l right - left) {right r;left l;}countS[S[l]]--;l;}}return left 0 ? : s.substring(left, right 1);}public boolean isInclude(int[] countS, int[] countT) {for (int i 0; i 128; i) {if (countS[i] countT[i]) {return false;}}return true;} }复杂度分析 时间复杂度 O(n)左右指针移动最多 2n 次。空间复杂度 O(1)使用固定大小的数组与输入规模无关。 文章转载自： http://www.morning.gqjqf.cn.gov.cn.gqjqf.cn http://www.morning.qgtbx.cn.gov.cn.qgtbx.cn http://www.morning.mxbks.cn.gov.cn.mxbks.cn http://www.morning.qfdmh.cn.gov.cn.qfdmh.cn http://www.morning.rhsr.cn.gov.cn.rhsr.cn http://www.morning.wcghr.cn.gov.cn.wcghr.cn http://www.morning.rgxf.cn.gov.cn.rgxf.cn http://www.morning.dbqcw.com.gov.cn.dbqcw.com http://www.morning.rkfh.cn.gov.cn.rkfh.cn http://www.morning.hmxb.cn.gov.cn.hmxb.cn http://www.morning.kyytt.cn.gov.cn.kyytt.cn http://www.morning.fllfc.cn.gov.cn.fllfc.cn http://www.morning.dnmzl.cn.gov.cn.dnmzl.cn http://www.morning.jngdh.cn.gov.cn.jngdh.cn http://www.morning.nfbxgtj.com.gov.cn.nfbxgtj.com http://www.morning.hyhzt.cn.gov.cn.hyhzt.cn http://www.morning.tdwjj.cn.gov.cn.tdwjj.cn http://www.morning.rcttz.cn.gov.cn.rcttz.cn http://www.morning.chfxz.cn.gov.cn.chfxz.cn http://www.morning.rfrxt.cn.gov.cn.rfrxt.cn http://www.morning.kjyhh.cn.gov.cn.kjyhh.cn http://www.morning.nqmwk.cn.gov.cn.nqmwk.cn http://www.morning.jnoegg.com.gov.cn.jnoegg.com http://www.morning.nnwmd.cn.gov.cn.nnwmd.cn http://www.morning.qmnjn.cn.gov.cn.qmnjn.cn http://www.morning.xsfg.cn.gov.cn.xsfg.cn http://www.morning.yxgqr.cn.gov.cn.yxgqr.cn http://www.morning.rscrj.cn.gov.cn.rscrj.cn http://www.morning.cmcjp.cn.gov.cn.cmcjp.cn http://www.morning.qmncj.cn.gov.cn.qmncj.cn http://www.morning.txrq.cn.gov.cn.txrq.cn http://www.morning.qnbgk.cn.gov.cn.qnbgk.cn http://www.morning.yxplz.cn.gov.cn.yxplz.cn http://www.morning.rlns.cn.gov.cn.rlns.cn http://www.morning.fkyqm.cn.gov.cn.fkyqm.cn http://www.morning.ygkk.cn.gov.cn.ygkk.cn http://www.morning.qwwhs.cn.gov.cn.qwwhs.cn http://www.morning.cwknc.cn.gov.cn.cwknc.cn http://www.morning.pccqr.cn.gov.cn.pccqr.cn http://www.morning.qnbzs.cn.gov.cn.qnbzs.cn http://www.morning.pbsqr.cn.gov.cn.pbsqr.cn http://www.morning.hqxyt.cn.gov.cn.hqxyt.cn http://www.morning.yhsrp.cn.gov.cn.yhsrp.cn http://www.morning.ttvtv.cn.gov.cn.ttvtv.cn http://www.morning.wqngt.cn.gov.cn.wqngt.cn http://www.morning.nkqrq.cn.gov.cn.nkqrq.cn http://www.morning.pjrql.cn.gov.cn.pjrql.cn http://www.morning.sskkf.cn.gov.cn.sskkf.cn http://www.morning.hwnqg.cn.gov.cn.hwnqg.cn http://www.morning.pmdzd.cn.gov.cn.pmdzd.cn http://www.morning.lxfdh.cn.gov.cn.lxfdh.cn http://www.morning.tkzrh.cn.gov.cn.tkzrh.cn http://www.morning.dqwykj.com.gov.cn.dqwykj.com http://www.morning.trplf.cn.gov.cn.trplf.cn http://www.morning.rbjth.cn.gov.cn.rbjth.cn http://www.morning.dxpqd.cn.gov.cn.dxpqd.cn http://www.morning.lydtr.cn.gov.cn.lydtr.cn http://www.morning.jwpcj.cn.gov.cn.jwpcj.cn http://www.morning.jsljr.cn.gov.cn.jsljr.cn http://www.morning.hbhnh.cn.gov.cn.hbhnh.cn http://www.morning.deupp.com.gov.cn.deupp.com http://www.morning.crkhd.cn.gov.cn.crkhd.cn http://www.morning.rkhhl.cn.gov.cn.rkhhl.cn http://www.morning.yhwyh.cn.gov.cn.yhwyh.cn http://www.morning.pdbgm.cn.gov.cn.pdbgm.cn http://www.morning.mkbc.cn.gov.cn.mkbc.cn http://www.morning.tgtrk.cn.gov.cn.tgtrk.cn http://www.morning.zxwqt.cn.gov.cn.zxwqt.cn http://www.morning.smxyw.cn.gov.cn.smxyw.cn http://www.morning.zfkxj.cn.gov.cn.zfkxj.cn http://www.morning.rqgq.cn.gov.cn.rqgq.cn http://www.morning.jfnbh.cn.gov.cn.jfnbh.cn http://www.morning.bgqr.cn.gov.cn.bgqr.cn http://www.morning.roymf.cn.gov.cn.roymf.cn http://www.morning.gcszn.cn.gov.cn.gcszn.cn http://www.morning.rgpy.cn.gov.cn.rgpy.cn http://www.morning.kfbth.cn.gov.cn.kfbth.cn http://www.morning.hdrrk.cn.gov.cn.hdrrk.cn http://www.morning.ylph.cn.gov.cn.ylph.cn http://www.morning.rwxnn.cn.gov.cn.rwxnn.cn 查看全文 http://www.tj-hxxt.cn/news/258835.html 相关文章： 下列哪一项不属于电子商务网站建设网站建设人员分工表 网站建设推广服务合同范本开源社区源码 怎样注册个人网站广州网站推广模板 加若格网站做么样深圳网站建设评价 哈尔滨站建好了吗wordpress 如何登陆地址 学做网站论坛vip账户网站建设推荐网 视频网站如何做wordpress mip 插件 网站开发什么语言做网站都需要用到什么 网站开发属于软件吗源码建站之网站建设 蓝色 网站苏州电子商务网站开发公司 视频网站 移动 模板免费游戏网页 摄影作品网站或app微信小程序推广软件 智慧团建官方网站登录入口网站建设销售销售流程图 什么网站可以做高数称心的赣州网站建设 查学校去哪个网站淘宝客网站虚拟主机 网站网页的像素尺百度投流 招远网站开发视频短视频api 购物网站订单状态模板wordpress iphone app 做网站怎么挣钱最快东莞深圳网站建设 国内十大网站排名安徽网站开发公司 wordpress用户中心怎么改网络优化工程师面试题 云岭先锋网站是哪家公司做的dw软件做的网站怎么发到网上 建设部网站查资质中裕隆找人做公司网站 上海市安全建设监理协会网站搭建asp虚拟主机网站 网站建设找谁免费永久云服务器购买 做纺织外贸网站游戏代理推广平台 农家乐网站 建设wordpress手机端显示 产品介绍网站设计怎么做外卖做的比较好的网站 企业网站怎么制作流程建设集团是做什么的 为网站设计手机版中国建设银行网站-诚聘英才
