每日升个级

总结个人力扣刷题记录：

STL容器的综合运用题https://leetcode.cn/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof/submissions/代码：

  class Solution 
  {
  public:
      vector<vector<int>> levelOrder(TreeNode* root)
      {
          vector<vector<int>>res_vec;//存放结果的容器
          if (!root)
          {
              return res_vec;
          }
          queue< TreeNode*>T_que; //利用队列的特行存放树的结点
          T_que.push(root);
          bool Inleft = true; //确定一个需要遍历左树的条件
          while (!T_que.empty()) //只要容器内有元素那就一直循环
          {
              int len = T_que.size(); //获得队列的元素个数
              deque<int>D_que;//利用双端数组的特效来遍历左右树
              for (int i = 0; i < len; ++i)
              {
                  TreeNode* temp = T_que.front(); //获取队头元素后出队
                  T_que.pop();
                  if (Inleft)//首先根据题目要求判断左右树
                  {
                      D_que.push_back(temp->val); //如果在左树的话那么就头插入
                  }
                  else
                  {
                      D_que.push_front(temp->val); //反之
                  }
                  if (temp->left) T_que.push(temp->left);
                  if (temp->right) T_que.push(temp->right);
              }
              res_vec.emplace_back(vector<int>{D_que.begin(), D_que.end()});
              Inleft = !Inleft;
          }
          return res_vec;
      }
  };

执行结果：

 此题主要考虑去使用三个STL容器解决，可以加深对STL的理解，相信做完这道题，对STL的掌握度会小有提升

哈希表：141环形链表

礼物的最大价值https://leetcode.cn/problems/li-wu-de-zui-da-jie-zhi-lcof/

这道题我觉得非常考验逻辑能力

题解：

  class Solution {
  public:
      int maxValue(vector<vector<int>>& grid)
      {
          int hang = grid.size();
          int lie = grid[0].size();
          vector<vector<int>>dp(hang, vector<int>(lie, 0));
          dp[0][0] = grid[0][0];
          for (int j = 1; j < lie; ++j) dp[0][j] = dp[0][j - 1] + grid[0][j];
          for (int i = 1; i < hang; ++i) dp[i][0] = dp[i - 1][0] + grid[i][0];       
          for (int z = 1; z < hang; ++z)
          {
              for (int x = 1; x < lie; ++x)
              {
                  dp[z][x] = max(dp[z][x - 1], dp[z - 1][x]) + grid[z][x];
              }
          }
          return dp[hang - 1][lie - 1];
      }
  };

执行结果：