Leetcode算法（三）

有效数独

    在写有效数独的时候需要用到二维的vector容器。所以必须先熟悉二维数组以及vector。

    首先需要声明的一点，就C++中，其实二维数组就是一维数组（图片引自leetcode）

所以其实A[i][j] = A[i*N+j] ，即如果A是3行5列的二维数组，你要用A[2][3]，在C++中其实就相当于你在用A[2*5+3]

一、初始化二维vector

//初始化一个5行3列的2维vector
vector<vector<int>>matrix(5);
for(int i=0; i<matrix.size(); ++i)
  matrix[i].resize(3);
//使用下标进行遍历赋值
for(int i=0; i<matrix.size(); ++i)
{
  for(int j=0;j<matrix[i].size(); ++j)
    matrix[i][j] = i*j;  
}

//法二
vector<vector<int>>matrix(5,vector<int>(3,0))

二、迭代器遍历

for(vector<vector<int>>::iterator iter=matrix.begin(); iter!=matrix.end(); ++iter)
{
  vecotr<int> temp = *iter;
  for(vector<int>::iterator it=temp.begin(); it!=temp.end(); ++it)
  {
     cout<<" "<<*it;
  }
}

三、单双引号的区别

""是字符串，C风格字符串后面有一个'\0'

''是一个字符，一共就一个字节

2018.7.7