479-82（54、11）

最新推荐文章于 2024-10-10 22:59:02 发布

liufeng2023

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量164

点赞数

分类专栏：剑指offer 文章标签：算法 leetcode c++

本文链接：https://blog.csdn.net/edward_lf/article/details/126044726

版权

剑指offer 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

54. 螺旋矩阵

在这里插入图片描述



class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> res;

        if (matrix.empty())  return res;

        int up = 0;
        int down = matrix.size() - 1;
        int left = 0;
        int right = matrix[0].size() - 1;

        while (1)
        {
            for (int i = left; i <= right; i++) res.push_back(matrix[up][i]);
            if (++up > down) break;
            for (int i = up; i <= down; i++) res.push_back(matrix[i][right]);
            if (--right < left) break;
            for (int i = right; i >= left; i--)  res.push_back(matrix[down][i]);
            if (--down < up) break;
            for (int i = down; i >= up; i--)    res.push_back(matrix[i][left]);
            if (++left > right)  break;
        }
        return res;
    }
};

在这里插入图片描述

11. 盛最多水的容器

在这里插入图片描述

class Solution {
public:
    int maxArea(vector<int>& height) {
        int i = 0, j = height.size() - 1, res = 0;

        while (i < j)
        {
            res = height[i] < height[j] ?
                max(res, (j - i) * height[i++]) :
                max(res, (j - i) * height[j--]);
        }
        return res;
    }
};