- 博客(3)
- 收藏
- 关注
RSS订阅原创 刷题：括号匹配
题目：有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足： 1.左括号必须用相同类型的右括号闭合。 2.左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。代码：class Solution {public: bool isValid(string s) { stack<char> str; int len = s.length(); for
2020-11-21 16:18:25
572
原创 刷题：股票最大利润
股票最大利润假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3,1]输出: 0解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。限制：0 <= 数组长
2020-11-21 16:17:56
229
原创 读者-写者问题
读者优先：int readcount = 0;semaphore mutex = 1, wrt = 1;Reader :while(true){ wait(mutex); readcount++; if(readcount == 1) wait(wrt); signal(mutex); ... reading is performed ... wait(mutex); readcount--; if(readcount == 0) signal(wrt);
2020-11-21 16:07:07
2707
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人