zoukankan      html  css  js  c++  java
  • Day 48

    第349题:

    给定两个数组,编写一个函数来计算它们的交集。(来自LeetCode)

     

    1、将两个数组nums1和nums2的元素各自放入set1和set2集合中,然后判断set1中是否含有set2的元素;

      如果有,将元素加入数组;

      最终返回数组结果。

      

    第647题:

    给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。

    具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。

     

     1、遍历整个数组,当指针指向任意元素时,用两个指针同时向两边移动并判断指向元素是否相等;

      当两个指针是从同一个元素出发时,这个子串的长度是奇数,当左右两指针指向的元素相同,说明这个子串是回文子串,数量+1,不是则跳出;

      当两个指针是各自从相邻两个元素出发时,这个子串的长度是偶数,然后也判断两边元素是否相同,是回文串的话,数量+1,不是则跳出;

      每次遍历一个元素时都做以上操作,计算所有的回文子串,得出总数。

      

  • 相关阅读:
    软件架构阅读笔记04
    软件架构阅读笔记03
    TortoiseGit和intellij idea配置秘钥
    linux关闭在线登录用户
    汉化gitlab
    GitLab服务器搭建
    redis 中如何切换db
    弹性伸缩问题
    Filebeat+Logstash自定义多索引
    logstash
  • 原文地址:https://www.cnblogs.com/liang-yi-/p/13532657.html
Copyright © 2011-2022 走看看