【Leetcode】409. Longest Palindrome
来源:互联网 发布:公安 软件代理加盟 编辑:程序博客网 时间:2024/05/21 06:48
思路:
用一个Set存储前面出现过的字母,遍历整个字符串,如果Set中没有出现过,则加入Set,否则移除该字符并加二计数,最后再判断是否Set为空,若是则计数加一。
public class Solution { public int longestPalindrome(String s) { int len = s.length(); int result = 0; Set<Character> set = new HashSet<Character>(); for (int i = 0; i < len; i++) { if (!set.contains(s.charAt(i))) set.add(s.charAt(i)); else { set.remove(s.charAt(i)); result += 2; } } if (!set.isEmpty()) result++; return result; }}
Runtime:23ms
1 0
- 【Leetcode】409. Longest Palindrome
- [LeetCode]409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- [LeetCode]--409. Longest Palindrome
- leetcode 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- leetcode 409. Longest Palindrome
- leetcode 409. Longest Palindrome
- 409. [LeetCode]Longest Palindrome
- 【LeetCode】 409. Longest Palindrome
- Leetcode 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- Leetcode-409. Longest Palindrome
- [LeetCode]409. Longest Palindrome
- leetcode 409. Longest Palindrome
- 【Leetcode】409. Longest Palindrome
- f5 负载均衡初识与配置
- 九数分三组
- JAVA多线程系列之基本概念
- 栈的应用--四则运算 c++
- SORT的man手册
- 【Leetcode】409. Longest Palindrome
- 蓝桥杯模拟赛--康托展开式--全排列(不重复数据)
- 一个简单的 Java 自动批处理队列
- java根据模板生成pdf文件并导出
- sql 数据操作与事物控制
- 在myeclipse中导入已存在的项目
- Linux设备模型(8)_platform设备
- JavaScript入门指南---(六)、创建对象
- R语言如何把vector累加到数据框 #从100个样本中抽取90个样本,无放回抽样,做10次