![](https://img-blog.csdnimg.cn/ccaa0caf3183444e8851b8c8318656c5.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
力扣算法
文章平均质量分 77
每一道奇怪的谜题,往往意味着一个有趣的答案。
triumph_421
这个作者很懒,什么都没留下…
展开
-
409. 最长回文串
同时为了确保构成的回文串中只能有一个回文中心,在遇到元素值为奇数时需判断当前的 result 的值是否为偶数,若是就说明到目前为止并没有为回文串添加回文中心字符(即在之前遍历的counts的元素值都为偶数),可以再result自增1;思路如下:根据HashSet中存储元素不能重复的特点,依次遍历字符串中的每个字符,遇到新的字符就添加到HashSet的对象 set 中,之后第二次遇到该字符就从set中清除,第三次遇到后再添加进去,第四次遇到就再清除,对于每个字符都如此循环往复处理。在构造过程中,请注意。原创 2023-11-02 15:27:51 · 52 阅读 · 0 评论 -
242. 有效的字母异位词
法二:考虑到如果t是s的异位词,那么 t 和 s 中出现的字符种类和次数是相同的,所以我们可以维护一个长度为26的数组counts,用于保存字符串中各个字符出现的次数。接着就可以在遍历字符串 t 的时候对照该数组 counts 进行相应位置的递减操作,即拿着该数组去遍历字符串 t , 每遍历 t 中的一个字符,就去数组counts中找对应的元素值并做递减操作。这样一来,如果 t 是 s 的字母异位词, 那么在 t 遍历结束时counts中的所有元素值都应为零,否则 t 不是 s 的字母异位词。原创 2023-11-01 21:28:32 · 51 阅读 · 1 评论