摘要：
有效的括弧匹配注意事项：1 使用stack遇到'(' '[' '{'就push,遇到')' ']' '}'匹配进行pop等操作class Solution {public: bool isValid(string s) { stack mystack; char tmp; for(char c:s... 阅读全文
摘要：
删除链表倒数第n个数，要求一次遍历注意事项：1 通常的链表删除，需要知道链表长度（一次遍历），然后删除又是一次遍历2 方法一runtime error,为此引入两个指针的方法 阅读全文
摘要：
合并两个有序链表常见的题目/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/class... 阅读全文
摘要：
数组字符串的最长公共前缀注意事项：1 抓住前缀这一点，区别最长公共子串2 取基准pivot---第一个子串，依次与剩下字符串比较3 比较方法：获取两字符串中最短长度n，比较（0，n），从n开始比较，不相等即n--；更新pivot长度（0，n）class Solution {public: strin... 阅读全文
摘要：
整数转换为罗马字符注意事项：1 将常用罗马字符保存咋二维数组中，供后期映射查询。存放规则：各位、十位等各一行2 每次从数字的个位映射，循环直至为03 字符串result链接时注意顺序，与普通整数连接顺序不同class Solution {public: char* roman[4][10] = {... 阅读全文
摘要：
罗马字符转整数注意事项：1 几个罗马字符对应的整数'I': 1;'V': 5;'X':10;'L': 50;'C': 100;'D': 500;'M': 1000;2 对于DC这种前者大于后者的好处理，对于CD这种前者小于后者的，相当于C+D-2*Cclass Solution {public: i... 阅读全文