文远知行 C++ 社招 技术一面

struct A{
    bool a;
    bool b;
    bool c;
    int i;
    bool d;    
};

struct B{
    bool a;
    bool b;
    bool c;
    bool d;
    int i;
};

//二者有什么区别

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* cur = NULL, *pre = head;
        while (pre) {
            ListNode* temp = pre->next;
            pre->next = cur;
            cur = pre;
            pre = temp;
        }
        return cur;
    }
};

#include <functional>
#include <vector>
int numIslands(const std::vector<std::vector<char>> &grid);

int main(int argc, char **argv)
{
    //假设每次都输入一个陆地集合
    std::vector<std::vector<char>> grid;
    return numIslands(grid);
}

int numIslands(const std::vector<std::vector<char>> &grid)
{
    int row = grid.size();
    int col = grid[0].size();
    if (row == 0 || col == 0)
        return 0;

    int res = 0;
    std::vector<std::vector<char>> work_grid = grid;

    std::function<void(int, int)> DFS = [&](int x, int y)
    {
        if (x < 0 || x >= row || y < 0 || y >= col || work_grid[x][y] == '0')
            return;
        work_grid[x][y] = '0';
        DFS(x + 1, y);
        DFS(x - 1, y);
        DFS(x, y + 1);
        DFS(x, y - 1);
    };

    for (int i = 0; i < row; i++)
    {
        for (int j = 0; j < col; j++)
        {
            if (work_grid[i][j] == '1')
            {
                res++;
                DFS(i, j);
            }
        }
    }
    return res;
}