Leetcode题解（十九）

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;
     }
 };