目录

1. 用队列实现栈

2. 判断是否能组成三角形

3. 只出现一次的数字 II

附录

栈（Stack）和队列（Queue）的异同

1. 栈和队列的相同点

2. 栈和队列的不同点

1. 用队列实现栈

请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。

实现 MyStack 类：

• void push(int x) 将元素 x 压入栈顶。
• int pop() 移除并返回栈顶元素。
• int top() 返回栈顶元素。
• boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。

注意：

• 你只能使用队列的基本操作 —— 也就是 push to back、peek/pop from front、size 和 is empty 这些操作。
• 你所使用的语言也许不支持队列。 你可以使用 list （列表）或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。

示例：

输入：
["MyStack", "push", "push", "top", "pop", "empty"]
[[], [1], [2], [], [], []]
输出：
[null, null, null, 2, 2, false]

解释： MyStack myStack = new MyStack(); myStack.push(1); myStack.push(2); myStack.top(); // 返回 2 myStack.pop(); // 返回 2 myStack.empty(); // 返回 False

提示：

• 1 <= x <= 9
• 最多调用100 次 push、pop、top 和 empty
• 每次调用 pop 和 top 都保证栈不为空

进阶：你能否实现每种操作的均摊时间复杂度为 O(1) 的栈？换句话说，执行 n 个操作的总时间复杂度 O(n) ，尽管其中某个操作可能需要比其他操作更长的时间。你可以使用两个以上的队列。

代码： 

#include 
using namespace std;
class MyStack
{
public:MyStack(){}void push(int x){std::queue temp_queue;temp_queue.push(x);while (!_data.empty()){temp_queue.push(_data.front());_data.pop();}while (!temp_queue.empty()){_data.push(temp_queue.front());temp_queue.pop();}}int pop(){int x = _data.front();_data.pop();return x;}int top(){return _data.front();}bool empty(){return _data.empty();}
private:std::queue _data;
};int main()
{MyStack myStack;myStack.push(1);myStack.push(2);cout << myStack.top() << endl;cout << myStack.pop() << endl;cout << myStack.empty() << endl;return 0;
}

输出： 

2

2

0

2. 判断是否能组成三角形

根据输入的三角形的三边判断是否能组成三角形，若可以则输出它的周长和三角的类型

代码：

#include
#includeint main(void)
{int num1,num2,num3;printf("请输入第一条边：");scanf("%d",&num1);printf("请输入第二条边：");scanf("%d",&num2);printf("请输入第三条边：");scanf("%d",&num3);if(num1+num2>num3&&num2+num3>num1&&num1+num3>num2){if (num1*num1+num2*num2==num3*num3||num2*num2+num3*num3==num1*num1||num1*num1+num3*num3==num2*num2){printf ( "%d、%d和%d可以组成直角三角形。",num1,num2,num3);printf ("\n三角形周长:%d\n",num1+num2+num3);}else if (num1*num1+num2*num2

输入：nums = [2,2,3,2]
输出：3

输入：nums = [0,1,0,1,0,1,99]
输出：99

#include 
using namespace std;
class Solution
{
public:int singleNumber(vector &nums){sort(nums.begin(), nums.end());int res = 0;int i = 0;for (int j = 1; j < nums.size(); j++){if (nums[j] != nums[i]){if (j - i == 1){res = nums[i];break;}else{i = j;}}}if (i == nums.size() - 1){res = nums[i];}return res;}
};int main()
{Solution s;vector  vect = {2,2,3,2};cout << s.singleNumber(vect) << endl;vect = {0,1,0,1,0,1,99};cout << s.singleNumber(vect) << endl;	return 0;
}