zoukankan      html  css  js  c++  java
  • 【leetcode】Contains Duplicate & Rectangle Area(easy)

    Contains Duplicate

    Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

    思路:简单题用set

    bool containsDuplicate(vector<int>& nums) {
            unordered_set<int> myset;
            for(int i = 0; i < nums.size(); ++i)
            {
                if(myset.find(nums[i]) != myset.end())
                    return true;
                myset.insert(nums[i]);
            }
            return false;
        }

    Rectangle Area

    Find the total area covered by two rectilinear rectangles in a 2D plane.

    Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.

    Rectangle Area

    Assume that the total area is never beyond the maximum possible value of int.

    思路:求总面积。直观解法。简单题。

    int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
            int up = min(D, H);
            int down = max(B, F);
            int left = max(A, E);
            int right = min(C, G);
            int In = (up > down && right > left) ? (up - down) * (right - left) : 0;
            int area1 = (C - A) * (D - B);
            int area2 = (G - E) * (H - F);
    
            return area1 + area2 - In;
        }
  • 相关阅读:
    2020年MongoDB 企业应用实战 基础 复制集 分片集群
    2020年Redis5.0 从入门到企业应用实战
    2020年Jumpserver1.5.8企业生产部署指南
    python单例与数据库连接池
    python 异常处理
    python 正则
    python 多线程
    python 队列
    python 闭包与装饰器
    程序员面试资源集锦
  • 原文地址:https://www.cnblogs.com/dplearning/p/4572660.html
Copyright © 2011-2022 走看看