力扣 数据结构2

加一

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。
示例 2：

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。
示例 3：

输入：digits = [0]
输出：[1]
 

提示：

1 <= digits.length <= 100
0 <= digits[i] <= 9
通过次数241,959提交次数531,084

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/plus-one
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

执行用时：0 ms, 在所有 C++ 提交中击败了100.00%的用户

内存消耗：8.4 MB, 在所有 C++ 提交中击败了99.74%的用户

c++

思路：

在从最末尾进行循环时，判断是否为9，如果不等于9，那么直接加一，然后return，

假如最末尾是9，那么9加1则9变0，前一位加1，那么再一次循环判断前一位是否为9，为此循环

如果都是9，那么就要多出一位，此时vector容器可以在begin()位置放1，然后return

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        for(int i = digits.size() - 1; i >= 0; i--)
        {
            if(digits[i] != 9)
            {
                digits[i]++;
                return digits;
            }
            digits[i] = 0;
        }
        
        digits.insert(digits.begin(),1);
        return digits;
    }
};

二叉树的层序遍历II

给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

例如：
给定二叉树 [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7
返回其自底向上的层序遍历为：

[
  [15,7],
  [9,20],
  [3]
]
通过次数119,801提交次数176,216

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

执行用时：0 ms, 在所有 C++ 提交中击败了100.00%的用户

内存消耗：11.3 MB, 在所有 C++ 提交中击败了96.24%的用户

C++

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<vector<int>> levelOrderBottom(TreeNode* root) {
        vector<vector<int>> res;
        if(root == nullptr) return res;
        queue<TreeNode*> q;
        q.push(root);
        while(!q.empty())
        {
            int size = q.size();
            vector<int> tmpres;
            for(int i = 0; i < size; i++)
            {
                auto cur = q.front(); q.pop();
                tmpres.push_back(cur->val);
                if(cur->left)
                    q.push(cur->left);
                if(cur->right)
                    q.push(cur->right);
            }
            res.push_back(tmpres);
        }
        reverse(res.begin(), res.end());
        return res;
    }
};

思路：

使用到的容器

<vector> :连续存储的元素

vector是将元素置于一个动态数组中加以管理的容器

vector可以随机存取元素，支持索引直接存取，用[]操作符或at()方法对元素进行操作

vector尾部添加或者移除元素非常快速。但是在中间或者头部插入元素或移除元素比较费时

vector的大小

vector.size();     //返回容器中元素的个数

vector.empty(); //判断容器是否为空

vector.resize(num); //重新指定容器的长度为num,若容器变长，则以默认值填充新位置。如果变短，则末尾超出容器长度的元素被删除

vector末尾的添加移除操作

v2.push_back(1); //在容器尾部加入一个元素

v2.pop_back();   //移除容器中最后一个元素

vector的数据存取

第一 使用下标操作 v2[0] = 100;

第二 使用at方法 如：v2.at(2) = 100;

第三 接口返回的引用 v2.front()和v2.back()

注意：第一和第二种方式必须注意越界

vector的删除

1.把整个vector都删除

    v2.clear();

 2.删除单个元素

    v2[1] = 888;

    v2.erase(v2.begin()+1);

 3.删除多个元素

     v2.erase(v2.begin(),v2.begin()+3);

<queue> :先进先出的元素的排列

queue的push()与pop()方法

queue.push(elem);   //往队尾添加元素

queue.pop();    //从对头处移除队首元素

queue的数据存取

queue.back()   //返回最后一个元素

queue.front();   //返回第一个元素

queue的大小

queue.empty()  //判断队列是否为空

queue.size();   //返回队列的大小

reverse()函数

reverse()函数可以对字符串进行反转操作，头文件是#include<algorithm>

容器类型的要用begin()和end()来指定反转的区域，数组类型的直接用int类型即可

string str="www.mathor.top";
reverse(str.begin(),str.end());//str结果为pot.rohtam.wwww