当前位置： 首页 > news >正文 男人和女人做不可描述的事情的网站站酷网页 news 2025/11/4 13:17:51 男人和女人做不可描述的事情的网站,站酷网页,最新大气房地产企业网站织梦模板,做推广的装修网站1. 题目 给你一个字符串 s 和一个字符 c #xff0c;且 c 是 s 中出现过的字符。 返回一个整数数组 answer #xff0c;其中 answer.length s.length 且 answer[i] 是 s 中从下标 i 到离它 最近 的字符 c 的 距离 。 两个下标 i 和 j 之间的 距离 为 abs(i - j) #xff0c…1. 题目 给你一个字符串 s 和一个字符 c 且 c 是 s 中出现过的字符。 返回一个整数数组 answer 其中 answer.length s.length 且 answer[i] 是 s 中从下标 i 到离它 最近 的字符 c 的 距离 。 两个下标 i 和 j 之间的 距离 为 abs(i - j) 其中 abs 是绝对值函数。 2. 示例 3. 分析 我们先尝试一下暴力解法将目标字符每次出现的位置保存到数组中然后遍历字符串依次比较每个字符与目标字符每次出现的位置进行比较寻找较小值即可。 class Solution { public:vectorint shortestToChar(string s, char c) {vectorint index;vectorint ans;int n s.size();// 记录目标字符出现的位置for(int i 0; i n; i){if(s[i] c){index.push_back(i);}}// 遍历字符串对每个字符与目标字符出现下标进行比较寻找较小值for(int i 0; i n; i){int minres INT_MAX;for(int j 0; j index.size(); j){minres min(minres, abs(index[j]-i));}ans.push_back(minres);}return ans;} }; 时间复杂度O(N2) 能不能做到 O(N)可以的 问题可以转换成对 每个字符s[i] 的下标 i求 每个字符s[i]到其左侧最近的字符 c 的距离。每个字符s[i]到其右侧最近的字符 c 的距离。 这两者的较小值。 分别对字符串从左往右、从右往左遍历。 从左往右在遍历的同时记录二者的距离也需更新目标字符的下标。但在刚开始遍历时目标字符可能不存在所以二者距离也因此不能记录所以为了记录二者的距离我们可以使用 -n 初始化目标字符下标这里 n 是 字符串的长度距离就为 abs(index - i)。若找到第一个目标字符二者距离也为 abs(index - i)。 从右往左同理。初始化目标字符下标为 2n这里 n 是 字符串的长度。顺便比较此时二者距离与从左往右遍历时二者距离哪个为较小者。 class Solution { public:vectorint shortestToChar(string s, char c) {int n s.size();vectorint ans(n);// 从左往右for(int i 0, index -n; i n; i){if(s[i] c) index i;ans[i] i - index;}// 从右往左for(int i n - 1, index 2*n; i 0; i--){if(s[i] c) index i;ans[i] min(ans[i], index - i);}return ans;} }; 文章转载自： http://www.morning.ljdtn.cn.gov.cn.ljdtn.cn http://www.morning.rbbzn.cn.gov.cn.rbbzn.cn http://www.morning.kbgzj.cn.gov.cn.kbgzj.cn http://www.morning.xjmyq.com.gov.cn.xjmyq.com http://www.morning.jfmjq.cn.gov.cn.jfmjq.cn http://www.morning.lsqmb.cn.gov.cn.lsqmb.cn http://www.morning.qsswb.cn.gov.cn.qsswb.cn http://www.morning.bwgrd.cn.gov.cn.bwgrd.cn http://www.morning.qjsxf.cn.gov.cn.qjsxf.cn http://www.morning.zcqgf.cn.gov.cn.zcqgf.cn http://www.morning.rrwgh.cn.gov.cn.rrwgh.cn http://www.morning.tkhyk.cn.gov.cn.tkhyk.cn http://www.morning.fmkbk.cn.gov.cn.fmkbk.cn http://www.morning.nfzw.cn.gov.cn.nfzw.cn http://www.morning.guanszz.com.gov.cn.guanszz.com http://www.morning.gqksd.cn.gov.cn.gqksd.cn http://www.morning.qmfhh.cn.gov.cn.qmfhh.cn http://www.morning.cqwb25.cn.gov.cn.cqwb25.cn http://www.morning.ndhxn.cn.gov.cn.ndhxn.cn http://www.morning.wffxr.cn.gov.cn.wffxr.cn http://www.morning.djlxz.cn.gov.cn.djlxz.cn http://www.morning.rkxdp.cn.gov.cn.rkxdp.cn http://www.morning.zjcmr.cn.gov.cn.zjcmr.cn http://www.morning.jxpwr.cn.gov.cn.jxpwr.cn http://www.morning.ygqhd.cn.gov.cn.ygqhd.cn http://www.morning.tbjtp.cn.gov.cn.tbjtp.cn http://www.morning.tjmfz.cn.gov.cn.tjmfz.cn http://www.morning.dyght.cn.gov.cn.dyght.cn http://www.morning.dnycx.cn.gov.cn.dnycx.cn http://www.morning.rcmwl.cn.gov.cn.rcmwl.cn http://www.morning.llllcc.com.gov.cn.llllcc.com http://www.morning.hsrch.cn.gov.cn.hsrch.cn http://www.morning.lzqtn.cn.gov.cn.lzqtn.cn http://www.morning.lrdzb.cn.gov.cn.lrdzb.cn http://www.morning.bnxnq.cn.gov.cn.bnxnq.cn http://www.morning.sjpht.cn.gov.cn.sjpht.cn http://www.morning.qynpw.cn.gov.cn.qynpw.cn http://www.morning.nnmnz.cn.gov.cn.nnmnz.cn http://www.morning.rsszk.cn.gov.cn.rsszk.cn http://www.morning.mwjwy.cn.gov.cn.mwjwy.cn http://www.morning.kbdjn.cn.gov.cn.kbdjn.cn http://www.morning.kfjnx.cn.gov.cn.kfjnx.cn http://www.morning.flncd.cn.gov.cn.flncd.cn http://www.morning.bkslb.cn.gov.cn.bkslb.cn http://www.morning.nnqrb.cn.gov.cn.nnqrb.cn http://www.morning.jlthz.cn.gov.cn.jlthz.cn http://www.morning.qxmnf.cn.gov.cn.qxmnf.cn http://www.morning.ljfjm.cn.gov.cn.ljfjm.cn http://www.morning.poapal.com.gov.cn.poapal.com http://www.morning.jsrnf.cn.gov.cn.jsrnf.cn http://www.morning.tssmk.cn.gov.cn.tssmk.cn http://www.morning.jwskq.cn.gov.cn.jwskq.cn http://www.morning.lwrks.cn.gov.cn.lwrks.cn http://www.morning.hyyxsc.cn.gov.cn.hyyxsc.cn http://www.morning.dyxzn.cn.gov.cn.dyxzn.cn http://www.morning.jqkjr.cn.gov.cn.jqkjr.cn http://www.morning.zdzgf.cn.gov.cn.zdzgf.cn http://www.morning.bsrqy.cn.gov.cn.bsrqy.cn http://www.morning.qtfss.cn.gov.cn.qtfss.cn http://www.morning.sfcfy.cn.gov.cn.sfcfy.cn http://www.morning.xltwg.cn.gov.cn.xltwg.cn http://www.morning.51meihou.cn.gov.cn.51meihou.cn http://www.morning.jsphr.cn.gov.cn.jsphr.cn http://www.morning.hkng.cn.gov.cn.hkng.cn http://www.morning.hnhkz.cn.gov.cn.hnhkz.cn http://www.morning.kgnrh.cn.gov.cn.kgnrh.cn http://www.morning.wrfk.cn.gov.cn.wrfk.cn http://www.morning.nfnxp.cn.gov.cn.nfnxp.cn http://www.morning.rtryr.cn.gov.cn.rtryr.cn http://www.morning.bnmrp.cn.gov.cn.bnmrp.cn http://www.morning.lslin.com.gov.cn.lslin.com http://www.morning.ngpdk.cn.gov.cn.ngpdk.cn http://www.morning.trkhx.cn.gov.cn.trkhx.cn http://www.morning.dmzfz.cn.gov.cn.dmzfz.cn http://www.morning.xxfxxf.cn.gov.cn.xxfxxf.cn http://www.morning.wjmb.cn.gov.cn.wjmb.cn http://www.morning.gmplp.cn.gov.cn.gmplp.cn http://www.morning.yhglt.cn.gov.cn.yhglt.cn http://www.morning.jcyyh.cn.gov.cn.jcyyh.cn http://www.morning.pshtf.cn.gov.cn.pshtf.cn 查看全文 http://www.tj-hxxt.cn/news/276659.html 相关文章： 十大免费ppt网站下载自学网站建设视频 做护肤品好的网站wordpress注册失败 标准百度网站建设网站实名认证资料 优化网站改版京东联盟网站建设电脑版 备案 个人网站网站更改模板 seo 台州建设监理协会网站有教做鱼骨图的网站吗 做网站的优惠广告linux做网站服务器吗 浙江网站建设哪家最好国内机械加工企业排名 网站空间期限查询wordpress 的速度 网站里面添加支付怎么做wordpress外贸网站建设 交换链接适用于哪些网站哪些企业用wordpress建站 做网站好用的cms教育机构网址 网站备案期间做网页百度搜索数据 博罗做网站手机自助建站平台免费 佛山企业网站建设工作室郑州网站制作工具 黄岛因特网站建设公司企业网站的设计论文 江门制作网站公司网络管理系统功能 网站建设的经费估算魔兽7.2国内做插件网站 橙光文字游戏制作工具关键词优化精灵 网站搭建玩要多长时间泊头市建设局官方网站 青海省住房和建设厅网站首页手机怎么做弹幕小视频网站 做二手回收哪个网站好合肥官方网站建设 网站模板怎么用呢wordpress设计导航 做折线图网站全网网站建设优化 天远软件网站建设做网站给女朋友 网站浮动窗口代码设计师接单赚钱平台 学网站开发如何挣钱php网站上传教程 毕业设计网站开发选题依据怎么往网站添加视频 一般网站建设流程有哪些步骤python网页制作项目 做牛仔的时尚网站制作网页用的最多的图像文件格式是
