09 2015 档案
摘要：题目来源： https://leetcode.com/problems/valid-parentheses/题意分析： 这道题输入一段只包括括号的字符串，判断这个字符串是否已经配对。配对的规则是，每个'(' 和一个 ')'配对，每个'[' 和一个 ']'配对，每个'{' 和一个 '}' 配对，左...
阅读全文
摘要：题目来源：https://leetcode.com/problems/remove-nth-node-from-end-of-list/题意分析： 这道题是给定一个链表，删除倒数第n个节点。提醒，1.输入的链表长度必然大于n，2.尽量通过访问一次就得到结果。题目思路： 这道题的问题在于如何找到倒...
阅读全文
摘要：题目来源：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来处理。根据回文数的定义，...
阅读全文
摘要：题目来源：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））。所以...
阅读全文
摘要：题目描述： 给定一个在1-100之间的数字要你猜，规则是如果你猜的数比给定的数小，那么会提醒你一下，如果你猜大了，那么以后都不给予提醒，直到你猜对那个数字。比如说，给定的数字是56，你猜50的时候，提醒你小了，你猜75的时候就不再提醒，直到你猜56。问：至少需要多少次猜可以保证猜到那个数字，按照这...
阅读全文
摘要：题目描述： A有61个硬币，B有60个硬币。A和B同时将所有硬币抛出，A正面向上个数比B多的概率是多少。题目分析： 由于每个硬币抛出都是一个独立事件，所以把题目改为A将一个硬币抛61次，B将硬币抛60次，A正面想上次数比B多的概率。如果直接用枚举的方法肯定是不适合的。有人可能会想用期望值来做，前60...
阅读全文
摘要：题目来源：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号