leetcode
蕾雨
这个作者很懒,什么都没留下…
展开
-
3. Longest Substring Without Repeating Characters
题意:找到给定字符串中不包含重复字符的字串的最大长度思路:不包含重复字符--->判断当前游标指向的字符是否在先前的字串中出现,即查找给定字符是否在某个字符串中(哈希表,时间复杂度O(1),空间复杂度O(n)); 使用两个游标分别记录符合条件的字串的左右下标,便于求字串长度, 当被检查的字符在当前的子串中出现过时,当前子串终止继续增长,新字串从当前字符上次出现的下一个位置开始搜索。(原创 2017-05-02 22:04:43 · 154 阅读 · 0 评论 -
12. Integer to Roman
题意:将整数转化成罗马数字,整数范围为1~3999规则: 1、罗马数字共7个,分别是I(1)、V(5)、X(10)、L(50)、C(100)、D(500)、M(1000); 2、C=AB,当BA时,C=B-A,向左最多减1次; 3、左减时不能跨越位值,比如49,不能写成50-1,而应该写作(50-10)+(10-1); 4、分解给定的整数到个位、十位、百位、千位,将各个位的值原创 2017-05-03 21:23:34 · 141 阅读 · 0 评论 -
7. Reverse Integer
题意:反转32位的整数,当反转得到的整数越界时返回0思路:从低位到高位依次分解,构造反转的值,为了避免构造的数越界使用long整形保存,负数取模实际是绝对值取模的相反数。对于越界的值返回0原创 2017-05-04 17:09:33 · 149 阅读 · 0 评论 -
617. Merge Two Binary Trees
题意:给出两课二叉树,使用一棵树去覆盖另一棵树(不要创建新节点),一些节点是两棵树的交叉节点,而其他的不是,合并的原则是如果两个节点重叠那么合并的值为两个节点的和,否则为非空节点。思路:递归 如果t1和t2中至少一个为NULL,则返回指向(t1, t2)中的非NULL节点; 如果t1和t2都不为NULL,则继续递归建立链接关系原创 2017-06-13 11:05:43 · 519 阅读 · 0 评论