看到题目的第一想法:思路是首先找到两个数字后紧跟算数符的部分作为内核,再一层一层往外扩展一个运算符配一个数字,使用栈来实现的方式就是从token的头开始遍历,如果满足栈内有两个及以上的数时遇到了算数符号就回退两个数并reverse后将运算符放在中间构成运算式,接着循环每遇到一个运算符就回退一个数字进行运算直到栈空
看完代码随想录的想法:原来不需要找内核,因为邻近,所以遇到符号直接弹出就可以了
class Solution {
public:
int evalRPN(vector<string>& tokens) {
stack<long long> st;
for (int i = 0; i < tokens.size(); i++){
if(tokens[i] == "+" || tokens[i] == "-"|| tokens[i] == "*"|| tokens[i] == "/"){
long long num1 = st.top();
st.pop();
long long num2 = st.top();
st.pop();
if (tokens[i] == "+") st.push(num2 + num1);
if (tokens[i] == "-") st.push(num2 - num1);
if (tokens[i] == "*") st.push(num2 * num1);
if (tokens[i] == "/") st.push(num2 / num1);
} else{
st.push(stoll(tokens[i]));
}
}
int result = st.top();
st.pop();
return result;
}
};
注意:用long long数据类型,放置溢出 ;注意num1 num2的运算顺序
看到题目的第一想法:双指针right=left+k;用left来遍历到size-k-1,构建一个数组来存放每次的最大值,这里应该是不让用max方法,就两数比较大的那个再跟剩下的一个数比较,大的那个存入数组,没有看出这个题的难点在哪,也不知道哪里需要使用栈来实现
看完代码随想录的想法:好难,有点想不清楚,实现的思路比较清楚了,但是对于代码实现很糊
class Solution {
private:
class MyQueue{
public:
deque<int> que;
void pop(int value){
if (!que.empty() && value == que.front()){
que.pop_front();
}
}
void push(int value){
while (!que.empty() && value > que.back()){
que.pop_back();
}
que.push_back(value);
}
int front() {
return que.front();
}
};
public:
vector<int> maxSlidingWindow(vector<int>& nums, int k) {
MyQueue que;
vector<int> result;
for (int i = 0; i < k; i++){
que.push(nums[i]);
}
result.push_back(que.front());
for (int i = k; i < nums.size(); i++){
que.pop(nums[i - k]);
que.push(nums[i]);
result.push_back(que.front());
}
return result;
}
};
看到题目的第一想法:我觉得可以用哈希法来做,遍历数组,用set的key存数,用value来存出现的次数,只要出现就++,最后循环找出set中最大值所对应的key输入result数组同时在剔除这个最大的键值对,循环次数为k