EmmaLi

摘要： 把整数转换成罗马数字。数字不超过3999.罗马数字规律：1-I，5-V，10-X，50-L，100-C，500-D，1000M【对比回顾】罗马数字到整数：基本规律，当左边数字大于右边，是和的关系，如VI=5+1=6，XII=10+2=12;当左边数字小于右边，是差的关系，如IV=5-1=4，IX=1... 阅读全文

摘要： 一串非负整数，和其序号构成数对(i,v[i]),每条垂直线段的两个端点由(i,0),(i,v[i])两个点构成，两条线段与x轴形成一个容器，求最大容器的储水量。（容器不能倾斜）【思路】1.O(n^2)法：即一个对角线为0的上三角矩阵，求每条线段与其后面的所有线段组成容器的容量（其实就是面积）。该法l... 阅读全文

摘要： 正则表达式匹配的判定函数。Some examples:isMatch(“aa”,”a”) → falseisMatch(“aa”,”aa”) → trueisMatch(“aaa”,”aa”) → falseisMatch(“aa”, “a*”) → trueisMatch(“aa”, “.*”) ... 阅读全文

摘要： 求字符串的最长回文子串。【思路】1.从两边开始向中间发展2.从中间开始向两边发展3.从中间开始的变体，较为复杂，详见http://articles.leetcode.com/2011/11/longest-palindromic-substring-part-ii.html【other code1-... 阅读全文

摘要： 两个有序数列A B，长度分别为m,n,求它们的中位数，要求时间复杂度是O(log(m+n)).解读：即求两数列按序合并后的中位数。【思路】1.mine:两个指针i,j分别指向两列的头，当a[i] n) return findKth(b, n, a, m, k); if (m ==... 阅读全文

摘要： 求一个字符串中不含重复字母的最大子串的长度。【思路】1.用临时tmp记录长度，遇到重复字母把tmp当前值赋给要返回的length，tmp归零比较tmp和length，当tmp>length时，更新length。2.每个字母向前遍历是否有重复字母，用哈希表。3.反复提交代码不能通过后看了题目tag，知... 阅读全文

摘要： 每个链表表示一个数，从前向后，每个节点是该数的从低到高每一个十进制位的值，将两个链表相加，返回一个新链表。【思路】每次分别取两链的一个节点相加，有进位则累计到下一位。思路简单，实现起来有很多细节要处理。【my code】ListNode* addTwoNumbers(ListNode* l1, Li... 阅读全文

摘要： 练习1-39是简单题目，练习40开始做中级题目。找到一个序列中的两个序号，要求该序号对应的两个数和为指定值。【思路】1.暴力解决：大循环遍历作为左数，小循环从下一个开始遍历作为右数，时间复杂度是O(n^2)。——竟然不让我通过%>_实现，序号（左值）是原序列中的值，保存的值（右值）是原序列的序号，每... 阅读全文

摘要： 判断一个数是否是开心数。定义happy number：循环求各位数的平方和，直到结果是1，则是开心数，否则不是。eg：19是开心数——12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1【思路】看似简单的一道题，循环求各位的平方和很好写出，但是循... 阅读全文

摘要： 抢劫一排沿街的房子，每一家有不同的财富值，一夜之内抢了连续两家就会拉响报警。给出每家的财富值，求最多能抢到多少？【思路】动态规划求最优解。解题关键：递推式——maxV[i]=max{maxV[i-2]+nums[i], maxV[i-1]};【other code】int rob(vector& n... 阅读全文