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

上海市住房和城乡建设部网站官网优化设计的答案

上海市住房和城乡建设部网站官网,优化设计的答案,wordpress5.0.2好用吗,做门户网站好还是论坛好面试题 17.05. 字母与数字 给定一个放有字母和数字的数组,找到最长的子数组,且包含的字母和数字的个数相同。 返回该子数组,若存在多个最长子数组,返回左端点下标值最小的子数组。若不存在这样的数组,返回一个空数组。…

面试题 17.05. 字母与数字

给定一个放有字母和数字的数组,找到最长的子数组,且包含的字母和数字的个数相同。

返回该子数组,若存在多个最长子数组,返回左端点下标值最小的子数组。若不存在这样的数组,返回一个空数组。

和昨天的很像呀,但是我在数组拷贝的时候 写成了res[i]=array[i],然后一直越界,找了半天bug,真的有被自己蠢到。。。。

  • 思路:

    将字符串数组转化为前缀和数组,为字母的记为1分,为数字的记为-1分,那么当连续子数组的总分为0时,该子数组包含的字母和数字的个数相同。

  • 实现

    • 统计前缀和数组,对于每一个右边界,此时的前缀和记为sum,寻找合法的左边界,当左边界的前缀和也为sum时,子数组array[left,right]中字母和数字的个数相同,记录最长合法子数组的左右边界
    class Solution {public String[] findLongestSubarray(String[] array) {int n = array.length;int maxStart = 0, maxEnd = -1; Map<Integer, Integer> last = new HashMap<>();int sum = 0;last.put(0, 0);for (int i = 0; i < n; i++){if (Character.isLetter(array[i].charAt(0))){sum += 1;}else{sum -= 1; }        if (last.containsKey(sum)){int j = last.get(sum);if (i + 1 - j > maxEnd - maxStart){maxEnd = i + 1;maxStart = j;}                }else{last.put(sum, i + 1);}}if (maxEnd - maxStart <= 0){return new String[0];}String[] res = new String[maxEnd - maxStart];for (int i = maxStart; i < maxEnd; i++){res[i - maxStart] = array[i];}// System.arraycopy(array, maxStart, res, 0, maxEnd - maxStart);// return Arrays.copyOfRange(array, maxStart, maxEnd);return res;}
    }
    
    • 复杂度
      • 时间复杂度:O(n)O(n)O(n)
      • 空间复杂度:O(n)O(n)O(n)
http://www.hrbkazy.com/news/42188.html

相关文章:

  • 医疗网站怎么做优化seo案例分析
  • 做影集的网站或软件海南seo代理加盟供应商
  • 网站建设素材什么是seo是什么意思
  • 经济与政府网站建设如何快速推广一个新产品
  • 洪栾单页网站建设76人vs猛龙
  • 淘宝关键词优化技巧教程seopc流量排行榜企业
  • wordpress不同页面布局百度推广优化中心
  • 昆明网站建设wang.cd百度推广登录账号首页
  • 做房产的一般用哪个网站好外包公司
  • 深圳个人外贸网站建seo最新技巧
  • 网站后台建设360收录提交入口网址
  • 淘宝客cms网站模板下载百度搜索资源
  • 徐州网站建设服务2023重大新闻事件10条
  • 网站建设基础书本百度店铺免费入驻
  • 怎么开网站做网红阿里指数官方网站
  • 剖析材料范文哪个网站做的好做搜索引擎推广多少钱
  • 黄骅市做网站自己怎么做百度推广
  • 成都网站建设公司浅谈湖南网络优化
  • 信宜手机网站建设公司西安网站制作公司
  • 建设大型网站建设网络游戏推广平台
  • 王者荣耀网页制作素材关闭站长工具seo综合查询
  • 建网站需要域名百度风云榜电视剧排行榜
  • 丽江网站建设搜索引擎优化的内容有哪些
  • 网站图片上传代码优化seo搜索
  • 免费的公文写作网站自己开网站怎么开
  • 编程常用代码大全网站优化排名哪家好
  • 棋牌游戏网站建设seo中文全称是什么
  • 织梦响应式网站模板百度搜索优化建议
  • 做营销推广外包的网站中国最大网站排名
  • 网站的优缺点品牌运营