54、Spiral Matrix
题目：
题目意思很简单，就是螺旋式访问矩阵元素。也没有比较经典的算法可以解决此题，只需要模拟一下这个过程即可。
代码如下：
class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
vector<int> res;
if(matrix.empty())
return res;
int m = matrix.size();
int n = matrix[].size();
int i,j;
bool **arr = new bool*[m];
for(i=;i<m;i++)
{
arr[i] = new bool[n];
memset(arr[i],,sizeof(bool));
}
int flag=;//0表示向右，1表示向下，2表示向左，3表示向上
int count = ;
i=;
j=;
while(true)
{
res.push_back(matrix[i][j]);
arr[i][j] = true;
count++;
if(count == m*n)
break;
if( == flag)
{
j++;
}
else if( == flag)
i++;
else if( == flag)
j--;
else
i--;
if(i< || i>=m || j< || j>=n || arr[i][j])//越界了或者访问到已经被访问过的元素
{
if(i<)
i=;
if(j<)
j=;
if(i>=m)
i=m-;
if(j>=n)
j=n-;
if(arr[i][j])
{
if( == flag)
j--;
else if( == flag)
i--;
else if( == flag)
j++;
else
i++;
}
flag = (flag + )%;
res.pop_back();
count--;
}
}
return res;
}
};
-----------------------------------------------------------------------分割线-----------------------------------------------------------------------
55、Jump Game
题目：
分析：针对数组中每一个元素，计算其最大能跳多远，并将这个最远值记录好。
代码如下：
class Solution {
public:
bool canJump(vector<int>& nums) {
const int size = nums.size();
int index = ;
int max = ;
for(;index<=size--;index++)//注意等号，
{
if(index + nums[index] > max)
max = index + nums[index];
if(index >= max)//针对用例[0,1,2]
return false;
}
if(max >= size-)
return true;
else
return false;
}
};
-------------------------------------------------------------------------------分割线-------------------------------------------------------------------
58、Length of Last Word
题目
题目很简单，直接贴代码
class Solution {
public:
int lengthOfLastWord(const char *s) {
int len=strlen(s);
int sum=;
while(s[len-]==' ') len--;
for(int i=len-;i>=;i--)
{
if(s[i]!=' ') sum++;
else break;
}
return sum;
}
};