Day 48

第349题:

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

 

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

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

  最终返回数组结果。

  

第647题:

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

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

 

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

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

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

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

  

原文地址:https://www.cnblogs.com/liang-yi-/p/13532657.html