摘要：
Virtual Function（虚函数）in c++ 用法： virtual void log() { std::cout << "hello world!" << std::endl; } 当派生类和父类有函数名的冲突时： 可以直接用::来说明所用函数到底是哪一个类的 🍎若父类的重名函数为虚函 阅读全文
posted @ 2022-03-25 22:17
北原春希
阅读(48)
评论(0)
推荐(0)
摘要：
enum in c++ enum的实用的定义：给一个值指定一个名称。enums是一种给值命名的方式。 枚举值就是一个整数 用enum的目的：增加程序的可读性 enum的用法：enums [枚举的类名] 枚举中的数是永远递增的，而且变化量为1 enum A { a,b,c //甚至不需要加分号 } / 阅读全文
posted @ 2022-03-25 22:16
北原春希
阅读(39)
评论(0)
推荐(0)
摘要：
✔做题思路or感想： 先说感想：二刷的我又对这道题写了一个小时，可恶 这道题用单调栈比较好理解 用单调栈来储存下标！用下标来计算宽度，用height[i]来算高度 要保持单调栈递减的状态，符合题意 当height[i]=height[st.top()]，则要替换掉栈顶的元素，因为这里是需要用最右的柱 阅读全文
posted @ 2022-03-25 21:01
北原春希
阅读(62)
评论(0)
推荐(0)
摘要：
✔做题思路or感想： 单调队列可以通过维护单调性去解决区间内最大或最小的问题 一般自己造新的DIY队列时，可以用双向队列，更方便 这一道题的思路是用单调队列维护滑动区间内的最大值，使得单调队列的队首就是区间内的最大值 为了实现这一点，可以这样来设计： pop：如果窗口移除的元素value等于单调队列 阅读全文
posted @ 2022-03-25 18:59
北原春希
阅读(35)
评论(0)
推荐(0)
摘要：
✔做题思路or感想： 摆明了用栈来写 如果字符串是正数，则把字符串转化为数字push进栈中 如果字符串是负数，则先忽略第一个负号并将其转化为数字，最后再乘个-1，push进栈中 如果字符串是运算符，则取栈顶前两个元素出来进行运算，然后把结果再push进栈中 最后栈顶元素就是答案 class Solu 阅读全文
posted @ 2022-03-25 12:12
北原春希
阅读(42)
评论(0)
推荐(0)
摘要：
✔做题思路 or 感想： 做这种对称匹配类问题，相当适合用栈来解 有三种不匹配情况 {]，单纯不匹配 {{}左边多了 []]右边多了 遇到这三种直接return false就好 class Solution { public: bool isValid(string s) { stack<char> 阅读全文
posted @ 2022-03-25 11:49
北原春希
阅读(32)
评论(0)
推荐(0)
摘要：
✔做题思路 or 感想 ： 用队列实现栈，仅仅用一个队列就可以了 push:直接push进队列就好 pop:把队首加到队尾，直到最开始的队尾变成了队首，这样就可以取最开始的队尾的值了。 peek：这个和pop的操作差不多，但是最后的操作有别。在最后取完队首（即是最开始的栈顶）后，要再把队首加到队尾去 阅读全文
posted @ 2022-03-25 11:24
北原春希
阅读(27)
评论(0)
推荐(0)
摘要：
✔做题思路 or 感想 ： 用栈来实现队列的一般方法是：造一个输入栈和一个输出栈来模拟队列 当要push时，则把元素push进输入栈 当要pop时，检测输出栈是否有元素。若有，则直接把输出栈的栈顶元素pop掉就好。若无，则要先把输入栈的元素倒进输出栈，再进行操作 class MyQueue { pu 阅读全文
posted @ 2022-03-25 11:07
北原春希
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号