![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构(C++)
sai1989825
这个作者很懒,什么都没留下…
展开
-
LeetCode-Isomorphic Strings:判断两个字符串是否同构(hashtable实现)
思路: 1、首先判断两个字符串长度是否一致,不一致直接返回false(因为这种情况肯定不同构); 2、遍历一遍字符串,如果两个字符串都分别没有找到第i个字符,那么分别将这两个字符插入hashtable; 3.、同构的条件:两个字符串的第i个字符在他们各自的hashtable里面的下标必须是相等的。 代码如下: bool isIsomorphic(string s, string原创 2015-05-08 20:55:48 · 2093 阅读 · 0 评论 -
LeetCode-TwoSum
题目:给一个数组和一个目标数,判断数组中是否有两个数之和等于目标数,如果存在就返回这两个元素的下标。 思路:遍历一遍数组,存下目标数和数组元素之差;利用hash查找是否存在这个差,如果存在就返回数组元素的下标,否则就插入hashtable;如果遍历完成还没有找到就返回空的vector。 代码如下: vector twoSum(vector &numbers, int targ原创 2015-06-07 11:08:02 · 617 阅读 · 0 评论