
[LeetCode]
同学少年
没有什么不可能!
展开
-
leetcode 223
题目链接:Rectangle Area整体思想:给定两个矩形,左上角和右上角点的坐标已经给定。求这两个矩形覆盖的面积。分两种情况,一种是两个矩形不相交,则 覆盖面积为两个矩形的面积和,另一种情况是两个矩形相交,则所求面积为两个矩形面积的和减去相交的面积,这里要注 意一个矩形可能为一个点,或者一条直线,要特殊判断一下。参考代码:public class Solution { public原创 2016-10-25 11:15:00 · 872 阅读 · 0 评论 -
leetcode 003
题目链接:Longest Substring Without Repeating Characters整体思想:题意为求一个字符串中最长连续子序列,该子序列里面不包含重复的字符。用到了哈希思想和两个指针。 r右指针是连续递增扫描的,而l左指针是跳跃的,只考虑[l, r)这部分区间,如果当r指向的字符在[l, r)中出 现过的话,那么更新答案,且将l指针指向r字符在[l, r)出现的位置的下一个位原创 2016-09-22 19:15:26 · 1242 阅读 · 0 评论