加一
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 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