摘要：
14. Longest Common Prefix 题目 解析 leetcode官网给出了水平，垂直，二分，trie树的方法；但是感觉都需要把所有字符串遍历一遍，考虑用简单的水平遍历 C++ class Solution_14 { public: string longestCommonPrefix 阅读全文
摘要：
"欢迎fork and star：Nowcoder Repository github" 13. Roman to Integer 题目 解析： 给定 "DCXXI"字符串，从左向右走，左边是高位 需要用到map数据结构，来将罗马数字的字母转化为对应的整数值，因为输入的一定是罗马数字，那么我们只要考 阅读全文
摘要：
12. Integer to Roman 题目 Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. 首先要科普一下: "罗马数字" 解析 阅读全文
摘要：
"欢迎fork and star：Nowcoder Repository github" 11. Container With Most Water 题目 解析 再次体会到双指针操作的厉害了 理解题意为什么++ 就可以实现取最大的容器，容器的面积由短板决定！！！ C++ // 11. Contain 阅读全文
摘要：
10. Regular Expression Matching 题目 解析 动态规划的问题一直都是难点，需要找出状态转移方程！！！ 如果“ ”不好判断，那我大不了就来个暴力的算法，把“ ”的所有可能性都测试一遍看是否有满足的，用两个指针i,j来表明当前s和p的字符。 我们采用从后往前匹配，为什么这么 阅读全文