摘要：
LeetCode-13-roman-to-integer 一、问题描述 将罗马数字转化成整数，数字范围在1到3999之间。 这题比较坑的是罗马数字，具体描述可以参见百度百科：https://baike.baidu.com/item/%E7%BD%97%E9%A9%AC%E6%95%B0%E5%AD% 阅读全文
摘要：
LeetCode-1-two-sum 一、问题描述 给定一个int类型的数组nums，和一个int类型的target。在数组nums中找到两个数，这两个数之和等于target，返回这两个数的下标。（可以假定只有一对这样的数） 例子： nums = [2, 7, 11, 15], target = 9 阅读全文
摘要：
一、问题描述 给定一个vector<string>，求出vector中所有字符串的最大公共前缀 例子： 对于以上v，输出结果为"124d2" 二、解决思想 令result等于第一个字符串，拿result和后面的所有字符串比较，将result截取为result和字符串相同的前缀部分，便利一遍，即可得到 阅读全文
摘要：
一、问题描述 矩阵乘法规则 如果A是a*b的矩阵，B是b*c的矩阵，那么AB就是a*c的矩阵，所做的乘法次数为a*b*c 矩阵链乘法 给定一个矩阵链A1A2A3A4，要计算乘积，给这个矩阵链加上括号，来改变运算次序。 如果矩阵链为（A1，A2，A3，A4），那么有如下5中加括号的方式： （A1（A2 阅读全文
摘要：
一、问题描述 某个汽车工厂共有两条装配线,每条有 n 个装配站。装配线 i 的第 j个装配站表示为 Si,j ,在该站的装配时间为 ai,j 。一个汽车底盘进入工厂,然后进入装配线 i(i 为 1 或 2),花费时间为 ei 。在通过一条线的第 j 个装配站后,这个底盘来到任一条装配线的第(j+1) 阅读全文
摘要：
一、题目 判断int类型的数是不是回文型，例如，123321是回文型 题目链接：https://leetcode.com/problems/palindrome-number/ 注意：负数都不是回文型 二、解答 思路一：将数字拆开，每个位上的数字按序存放到vector中，最后再从头向两边逼近判断 思 阅读全文
摘要：
一、题目 实现atoi，将字符串转化乘int类型的数 int myAtoi(string str)函数，返回值为转化后的数，参数为需要转化的str 题目链接：https://leetcode.com/problems/string-to-integer-atoi/description/ 二、实现 阅读全文
摘要：
一、题目 给定一个32位有符号整数，反转该数的数字 题目链接：https://leetcode.com/problems/reverse-integer/description/ 例子： 注意：超出范围时返回0 二、解答 思路：x%10可以得到最低位，x/10可以把最低位去除掉，然后以当前num乘1 阅读全文