第349题:
给定两个数组,编写一个函数来计算它们的交集。(来自LeetCode)
1、将两个数组nums1和nums2的元素各自放入set1和set2集合中,然后判断set1中是否含有set2的元素;
如果有,将元素加入数组;
最终返回数组结果。
第647题:
给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。
具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。
1、遍历整个数组,当指针指向任意元素时,用两个指针同时向两边移动并判断指向元素是否相等;
当两个指针是从同一个元素出发时,这个子串的长度是奇数,当左右两指针指向的元素相同,说明这个子串是回文子串,数量+1,不是则跳出;
当两个指针是各自从相邻两个元素出发时,这个子串的长度是偶数,然后也判断两边元素是否相同,是回文串的话,数量+1,不是则跳出;
每次遍历一个元素时都做以上操作,计算所有的回文子串,得出总数。