Ry_Chen

摘要： 题目来源：https://leetcode.com/problems/4sum/题意分析： 这道题目和3Sum的题目类似，找出所有的4个数，使得这4个数等于target。题目思路： 这道题做法和3Sum的一样，先排好序。固定两个数，剩下的两个数夹逼定理找出。总的时间复杂度(O(n^3))。其中可... 阅读全文

摘要： 题目来源：https://leetcode.com/problems/letter-combinations-of-a-phone-number/题意分析： 这道题是输入一段数字字符digits，在手机上每个数字所对应不同的字符。具体对应如图：返回所有的数字字符对应的字符的可能。比如输入“123... 阅读全文

摘要： 题目来源：https://leetcode.com/problems/3sum-closest/题意分析： 这道题目输入一个数组nums和一个数target，找出数组中三个数，使得他们的和最接近target，返回这三个数的和。题目思路： 这道题目和上一题3Sum很像，所以也可以用类似的方法去解... 阅读全文

摘要： 题目来源:https://leetcode.com/problems/3sum/题意分析： 这道题目是输入一个数组nums。找出所有的3个数使得这3个数之和为0.要求1.输出的3个数按小到大排序，2.3个数的组合不重复。比如输入[-1,0,1,2,-1,-4]，返回的应该是[[-1,0,1],[-... 阅读全文

摘要： 题目来源：https://leetcode.com/problems/longest-common-prefix/题意分析： 这道题目是要写一个函数，找出字符串组strs的最长公共前缀子字符串。题目思路： 这都题目的难度是简单。从字符串头部开始计算，初始化公共前缀子字符串是strs[0]，公共子... 阅读全文

摘要： 题目来源：https://leetcode.com/problems/roman-to-integer/题意分析: 这道题目和上一题目相反，是将罗马数字转化成阿拉伯数字。题目思路： 只要知道罗马数字和阿拉伯数字之间是怎么转换的就可以了。先做一个字符和数值对应的字典，{'I':1,'V':5... 阅读全文

摘要： 题目来源：https://leetcode.com/problems/integer-to-roman/题意分析： 这道题是要把在区间[1-3999]的数字转化成罗马数字。题目思路： 只要知道了罗马数字和阿拉伯数字是怎么转换的就不难了，要注意的是900，500，400，90，50，40，9，... 阅读全文

摘要： 题目来源：https://leetcode.com/problems/container-with-most-water/题意分析： 给出一个n长度的非0数组，a1,a2,……,an，ai代表在坐标i上的高度为ai。以以ai，aj为高，i到j为底，可以构造出一个容器。那么求出这些容器中可以装的水... 阅读全文

摘要： 题目来源：https://leetcode.com/problems/regular-expression-matching/题意分析： 这道题目定义了两个正则表达式规则。’.’代表任意字符，’*’代表前一个字符出现任意次。输入两个字符串s，p。如果s可以被p完全匹配则返回True，否则返回Fals... 阅读全文

摘要： 题目来源:https://leetcode.com/problems/palindrome-number/题意分析： 这题是要判断一个int是否一个回文数，要求不能申请额外的空间。题目思路: 这题也是一个简单的题目，由于不能申请额外的空间，所以不能将int转换成string来处理。根据回文数的定义，... 阅读全文