leecode
北城不夏 �
这个作者很懒,什么都没留下…
展开
-
树的前序遍历
代码: class Solution { public: vector<int preorderTraversal(TreeNode *root) { vector<int res; stack<TreeNode *> s; if (root == NULL){ return res; } s.push(root); while (!s.empty()){ TreeNode *cur = s.top(); s.pop(); res.push_back(cur->val); if原创 2020-08-06 16:08:41 · 178 阅读 · 0 评论 -
堆栈中用到的函数
1.push()进栈 pop()出栈 2.top()是取出栈顶元素,不会删掉栈里边的元素 pop()是删除栈顶元素。 3.push_back()函数的用法 函数将一个新的元素加到vector的最后面,位置为当前最后一个元素的下一个元素 push_back() 在Vector最后添加一个元素(参数为要插入的值) //在vec尾部添加10 vector vec; vec.push_back(10); //在容器中添加10 int num = 10; vector vec; vec.push_back(num);原创 2020-08-06 11:21:04 · 483 阅读 · 0 评论 -
reverse-interger 整数翻转
一、计算机中32位int类型变量的范围,其中int类型是带符号整数。 正数在计算机中表示为原码,最高位为符号位: 1的原码为0000 0000 0000 0000 0000 0000 0000 0001 2147483647的原码为0111 1111 1111 1111 1111 1111 1111 1111 所以最大的正整数是2147483647 负数在计算机中表示为补码,最高位为符号位: -1: 原码为1000 0000 0000 0000 0000 0000 0000 0001, 反码为1111 11原创 2020-08-03 16:44:54 · 186 阅读 · 0 评论