剑指offer-day3
题1:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
c++
实现.
class Solution {public:bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {stack<int> s;int t = 0;for(int x : pushed){s.push(x);while(!s.empty() && popped[t] == s.top()){s.pop();t++;}}return s.empty();}
};
c++
优化.
class Solution {public:bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {int i = 0, j = 0;for(int x : pushed){pushed[i] = x;while(i >= 0 && pushed[i] == popped[j]){j++;i--;}i++;}return i == 0;}
};作者:Sunny_SMILE
链接:https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/solution/jian-zhi-offer-31-zhan-de-ya-ru-dan-chu-c0hiu/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
python
实现.
class Solution:def validateStackSequences(self, pushed: List[int], popped: List[int]) -> bool:stack = []i = 0for x in pushed:stack.append(x)while stack and stack[-1] == popped[i]:stack.pop()i += 1return not stack
题2:从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。
若每位扣友选择不同的一题,请返回被选的 N 道题目至少包含多少种知识点类型。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/WqXACV
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
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>> levelOrder(TreeNode* root) {vector<vector<int>> ans;if(!root) return ans;queue<TreeNode *> points;points.push(root);while(points.size()){int col=points.size();vector<int> ans1;for(int i=0;i<col;i++){TreeNode *temp=points.front();points.pop();ans1.push_back(temp->val);if(temp->left) points.push(temp->left);if(temp->right) points.push(temp->right);}ans.push_back(ans1);}return ans;}
};
python
实现.
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = Noneclass Solution:def levelOrder(self, root: TreeNode) -> List[List[int]]:if not root: return []res, queue = [], collections.deque()queue.append(root)while queue:tmp = []for _ in range(len(queue)):node = queue.popleft()tmp.append(node.val)if node.left: queue.append(node.left)if node.right: queue.append(node.right)res.append(tmp)return res作者:jyd
链接:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/solution/mian-shi-ti-32-ii-cong-shang-dao-xia-da-yin-er-c-5/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
剑指offer-day3相关推荐
- 【剑指offer】顺时针打印矩阵
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26053049 剑指offer上的第20题,九度OJ上測试通过. 题目描写叙述: 输入一个矩 ...
- 剑指offer第二版答案详细版(带详细解题思路)
1.滑动窗口的最大值(剑指offer原59题) 解题思路:其实是一个队列的问题,用一个队列去维护当前窗口中的所有元素:首先将超出窗口中的队头元素先删掉,然后将新的元素插入当前窗口中,插入时要判断新插入 ...
- 【每日一题】剑指 Offer 10- I. 斐波那契数列
剑指 Offer 10- I. 斐波那契数列
- 【每日一题】剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点
- 递增的整数序列链表的插入_每日算法题 | 剑指offer 链表专题 (5)链表中倒数第k个节点...
点击上方"Jerry的算法和NLP",选择"星标"公众号 重磅干货,第一时间送达 题目 链表中倒数第k个节点 题目要求 输入一个链表的头结点,从尾到头反过来打印 ...
- 《剑指offer》写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。...
弱菜刷题还是刷中文题好了,没必要和英文过不去,现在的重点是基本代码能力的恢复. [题目] 剑指offer 写一个函数,求两个整数之和,要求在函数体内不得使用+.-.*./四则运算符号. [思路] 直觉 ...
- 剑指offer:翻转单词顺序列
题目描述 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上.同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思.例如,"st ...
- 剑指offer:和为S的连续正数序列
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数).没多久,他 ...
- 剑指offer:数组中只出现一次的数字
题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 解题思路 用容器存次数. class Solution { public:void FindNu ...
- 剑指offer:数组中的逆序对
题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数P.并将P对1000000007取模的结果输出. 即输出P%1000 ...
最新文章
- HTML5 模板推荐
- 甚长基线干涉测量技术(VLBI)基础
- 设计模式--解析器(Interpreter)模式
- 使用jQuery获取GridView的数据行的数量
- flask及扩展源码解读
- 医疗NLP相关数据集整理
- Mvc model验证总结
- getBoundingClientRect()来获取页面元素的位置”
- Python函数声明以及与其他编程语言数据类型的比较
- Python如何实现人脸识别系统
- 微信360全景图片怎么制作?
- 几种通信方式的介绍及详解
- php mysql 更新多条数据_php update 多条数据库
- 啦啦啦啦啦 报道 报道
- CentOS系列之Elasticsearch(二):查询
- 最新CAD机械二维三维图块集
- 时序逻辑电路总结【一】触发器
- 企业邮箱WebMail协助办公功能盘点
- 普通人如何应对经济危机
- scoi2007降雨量