（每日一练c++）56. 合并区间（每日一练c++）50. Pow(x, n)

男娘i 2023-10-04 18:49 12阅读 0赞

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn ）。

示例 1：

输入：x = 2.00000, n = 10  
输出：1024.00000  
示例 2：

输入：x = 2.10000, n = 3  
输出：9.26100  
示例 3：

输入：x = 2.00000, n = -2  
输出：0.25000  
解释：2-2 = 1/22 = 1/4 = 0.25

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/powx-n  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public:
        double quickMul(double x, long long N) {
            if (N == 0) {
                return 1.0;
            }
            double y = quickMul(x, N / 2);
            return N % 2 == 0 ? y * y : y * y * x;
        }
    
        double myPow(double x, int n) {
            long long N = n;
            return N >= 0 ? quickMul(x, N) : 1.0 / quickMul(x, -N);
        }
    };
    
    作者：LeetCode-Solution
    链接：https://leetcode-cn.com/problems/powx-n/solution/powx-n-by-leetcode-solution/
    来源：力扣（LeetCode）
    著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals\[i\] = \[starti, endi\] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。

示例 1：

输入：intervals = \[\[1,3\],\[2,6\],\[8,10\],\[15,18\]\]  
输出：\[\[1,6\],\[8,10\],\[15,18\]\]  
解释：区间 \[1,3\] 和 \[2,6\] 重叠, 将它们合并为 \[1,6\].  
示例 2：

输入：intervals = \[\[1,4\],\[4,5\]\]  
输出：\[\[1,5\]\]  
解释：区间 \[1,4\] 和 \[4,5\] 可被视为重叠区间。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/merge-intervals  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public:
        vector<vector<int>> merge(vector<vector<int>>& intervals) {
            if (intervals.size() == 0) {
                return {};
            }
            sort(intervals.begin(), intervals.end());
            vector<vector<int>> merged;
            for (int i = 0; i < intervals.size(); ++i) {
                int L = intervals[i][0], R = intervals[i][1];
                if (!merged.size() || merged.back()[1] < L) {
                    merged.push_back({L, R});
                }
                else {
                    merged.back()[1] = max(merged.back()[1], R);
                }
            }
            return merged;
        }
    };
    
    作者：LeetCode-Solution
    链接：https://leetcode-cn.com/problems/merge-intervals/solution/he-bing-qu-jian-by-leetcode-solution/
    来源：力扣（LeetCode）
    著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。