摘要:
125th 验证回文字符串 双指针法 利用双指针逐一对比,遇到不合法字符时跳过。 class Solution { public boolean isPalindrome(String s) { s = s.toLowerCase(); int i = 0, j = s.length() - 1; 阅读全文
摘要:
242th 有效的字母异位词 哈希思想 利用哈希表分别统计两个字符串中出现的字母次数,如果满足条件则哈希表中两串的字母出现次数是相同的。 class Solution { public boolean isAnagram(String s, String t) { if(s.length() != 阅读全文
摘要:
387th 字符串中的第一个唯一字符 哈希思想 不重复的字符经过哈希表统计/映射后,其值为1。需要注意的是采用hash table映射后不能按a-z这样的英文字母表顺序查询第一个不重复字符,需要按照字符串原有的顺序线性查找。 class Solution { public int firstUniq 阅读全文
摘要:
7th 整数反转 模拟法 利用%运算和/运算,模拟两数反转的过程。难点在于溢出条件的判断(溢出发生于ans = ans * 10 + a阶段),在ans * 10 + a运算完成之前: 对于正数: 当ans大于max_value/10,说明当ans*10后一定溢出。 当ans小于max_value/ 阅读全文