随笔分类 - LeetCode Python
摘要：题目来源: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来处理。根据回文数的定义，...
阅读全文
摘要：题目来源：https://leetcode.com/problems/string-to-integer-atoi/题意分析： 这道题也是简单题，题目意思是要将字符串转化成int。比如‘123’转成123.题目思路： 由于有一些其他的输入直接用int（）函数肯定是不可以的。比如说‘123b’用int...
阅读全文
摘要：题目来源：https://leetcode.com/problems/reverse-integer/题意分析： 这道题目很简单，就是将一个数反转，123变321，-123变321.题目思路： 这题目很简单，先把数字求绝对值x，然后x%10取最后一位，然后ans = ans*10 + x%10，加上...
阅读全文
摘要：题目来源：https://leetcode.com/problems/zigzag-conversion/题意分析： 这道题目是字符串处理的题目。输入一个字符串和一个数字，将字符串填入倒Z形输入字符串，然后按照列读取字符，得到一个新的字符，输出这个字符。例如：字符串"PAYPALISHIRING",...
阅读全文
摘要：题目来源和题意分析： 详情请看我的博客：http://www.cnblogs.com/chruny/p/4791078.html题目思路： 我上一篇博客解决这个问题的时间复杂度是最坏情况是（O（n^2））。但是昨天我网上看了别人的做法，其中有一个Manacher算法，其算法复杂度是（O（n））。所以...
阅读全文
摘要：题目来源：https://leetcode.com/problems/longest-palindromic-substring/题意分析： 这道题目是输入一段不超过1000的字符串，输出最长的回文子字符串，输入的字符串有一个唯一的最长回文子字符串（个人觉得这个没什么用，还限制了一些输入，比如长度为...
阅读全文
摘要：题目来源：https://leetcode.com/problems/median-of-two-sorted-arrays/题意分析: 这道题目是输入两个已经排好序的数组（长度为m,n），将这两个数组整合成一个数组，输出新数组的中位数。要求时间复杂度是（log（m + n）。比如如果输入[1,2,...
阅读全文
摘要：题目来源：https://leetcode.com/problems/longest-substring-without-repeating-characters/题意分析： 题目是要求出最长的不重复子字符串的长度。比如字符串abcabcbb，得到的最长无重复子字符串就是abc，bca或者cab，那...
阅读全文
摘要：题目来源：https://leetcode.com/problems/add-two-numbers/题意分析： 这道题目是要将两个单链条相加。输出得到的新链条。题目思路： 不难发现，其实题目就是要我们模拟加法的实现。那么，我们就直接从低位（链条第一位）开始，同位相加，满10就往高位+1。代码（py...
阅读全文
摘要：题目来源：https://leetcode.com/problems/two-sum/题意分析： 这道题目是输入一个数组和target，要在一个数组中找到两个数字，其和为target，从小到大输出数组中两个数字的位置。题目中假设有且仅有一个答案。题目思路： 如果直接暴力解决，时间复杂度为（O（n^2...
阅读全文
浙公网安备 33010602011771号