摘要：
题目意思：罗马数字转int思路：字符串从最后一位开始读，IV：+5-1 1 class Solution { 2 public: 3 int romanToInt(string s) { 4 map mymap; 5 mymap['I']=1; 6 ... 阅读全文
摘要：
题目意思：1-3999转罗马数字思路：从大往小减 ps:这题有点蛋疼 1 class Solution { 2 public: 3 string intToRoman(int num) { 4 string a[]={"I","IV","V","IX","X","XL","... 阅读全文
摘要：
题目意思：两个栈实现队列的appendTail和deleteHead思路：push到stack1，pop从stack2，stack2为空，就把stack1的挪过来 1 class Queue{ 2 private: 3 stack s[2]; 4 public: 5 ... 阅读全文
摘要：
题目意思：用队列实现栈，push(),pop(),top(),empty()思路：用两个queue，pop时将一个queue的元素pop再push到另一个队列，queue只留最后一个元素，并pop，再将目标队列变为另一个 ps：用栈实现队列，参考剑指offer 1 class Stack { 2 ... 阅读全文