03 2016 档案
摘要：这道题要求的是完成整数的除法运算，不能用乘除和mod来求。既然不能够用乘除和取模，能用的就只有加减和位移。 思路比较抽象，直接说不好理解，举个例子，假设被除数是28，除数是5，则在第一个循环里，我们需要找到2^n满足2^n * 5 < 28，事实上我们知道，当n=2时，有4*5 = 20, n =
阅读全文
摘要：这道题事实上就是编译一个String.indexOf()的函数，所以这道题直接用s1.indexOf(s2)便可解。但是这样做没有什么意义， 所以我们还是老老实实的一个一个遍历，当碰到首字母相同的时候，就判断加下来的字符串和needle是否相同，如果不相同，继续遍历。 代码如下：
阅读全文
摘要：这道题要求的是在数组nums里面删除和给定的target相同的数字。如[1,3,2,3,2,4,5]，target ＝ 2。最后输出是[1,3,3,4,5]。 首先，输出的顺序并不做要求，第二，数组也不是sorted。思路总体来说和LeetCode26是相同的，就是把target相同元素用其他数字代
阅读全文
摘要：这道题要求的是在一个sorted好的数组nums里面“删除”重复的数字。因为题目要求返回的是数组的长度，所以事实上并不是删除，而是把重复的数字用后面不一样的数字一一替代，用count记录重复的个数，最后返回nums.length - count就好了。说起来有点抽象，举个例子，假设nums = [1
阅读全文
摘要：这道题是在一个List里面每k个node为一个group，然后反转。这里有几个要点，1.判断这个group能不能翻转，如果group的个数小于k，则不翻转），2. 翻转list，leetcode 206，3. 翻转之后与前后group要链接上，并且进行下一个group的翻转。整道题思路简单，但是容易
阅读全文
摘要：题目要求很简单，就是把list里面的node两两互换。 当做比较复杂的LinkedList的题目的时候，最好是在草稿纸上画一画，走一遍流程，凭空想很容易会出错。这一题时LeetCode 25的k=2特殊例子，所以要简单很多。用两个node，一前一后，然后两两交换就好，细节上注意的是交换后两个node
阅读全文
摘要：题目和LeetCode(21)里merge two sorted List要求差不多，现在只是从2两个list变成了k个list。 看到这个题，第一个反应是用一个heap（最大堆）把k个list里面的数存起来，然后一个一个poll出来生成一个新的list。遍历所有list要O(n)，再堆里面插入元素
阅读全文
摘要：题目要求给你一个数字n，代表有n个括号()。然后输出n个括号可能的组合。如n＝2时，就是"()() (())"。 如以前讲过，当需要列出所有可能的组合的时候，我们优先想到的就是backtracking。思路大概是这样子：用两个数字left和right纪录当前“剩余”（还没有没有加上）的括号数，对于其
阅读全文
摘要：题目要求是，给你两个sorted LinkedList，然后把它们两个合并成一个新的LinkedList。思路很简单，就是比较ListNode L1 和 L2，哪个小就把那个node放到新的list里，并且移动相应ListNode的指针(L1或L2）。注意其中一个为null，另外一个不为null的时
阅读全文
摘要：题目要求是这样，给你一串只包含符号的字符串，看看这串符号合不合法。怎么算合法呢？"()()()"和"[{}]()"都算是合法，但"([)]"就不合法了。 思路很简单，通过上面举的例子，我们可以看出来，一个右括号的出现，其合不合法，取决于最后出现的的左括号能不能对应起来，如果不能对应（如"("和"]"
阅读全文
摘要：题目要求是，给你一个单向链表，和一个数字n，删除该链表倒数第n个node，其中测试案例中n能保证一定有效。 思路很简单，用两个指针，它们两个相隔为n，当后面的指针指向链表尾的时候，前面的指针指向的node的下一个node，就是要删除的那一个。 代码如下：
阅读全文
摘要：思路和3Sum一样，只是把O(n^4)变成了O(n^3)，思路详细见3sum。最终能够ac。 代码如下：
阅读全文
摘要：经典的backtracking（回溯算法）的题目。当一个题目，存在各种满足条件的组合，并且需要把它们全部列出来时，就可以考虑backtracking了。当然，backtracking在一定程度上属于穷举，所以当数据特别大的时候，不合适。而对于那些题目，可能就需要通过动态规划来完成。 这道题的思路很简
阅读全文
摘要：这一题和leetCode(15)的3sum基本上一个思路 —— two pointer。而且题目保证只有有一个答案，所以还不需要考虑重复的问题，只需要维护一个与target差值最小的closeDistance，以及对应的数组上的值就好。 代码如下：
阅读全文
摘要：这道题给你一个数组，找到所有三个数加起来等于0的数字并存到List里。暴力搜索的话大概要耗费O(n^3)的时间，但是如果这个数组是有序的话，搜索起来就会相对简单，排序大概要花费O(nlog(n))的时间，有序搜索只需要花费O(n^2)的时间，所以，思路是这样： 先排序。 外循环i纪录第一个数字，内循
阅读全文
摘要：这道题要求给你一组字符串数组strs[]，找到整个数组的所有字符串里最长的前缀，如(["abc","abde,"abcad"]，最长的前缀是"ab"]）。 这题比较简单，思路是这样子：一开始，把strs[0]当成是最长的前缀prefix，然后从strs[1]开始遍历，找到strs[0]和strs[1
阅读全文
摘要：这题和12题是刚好反过来，给你的是一个罗马数字，然后输出一个int。对于这题我并没有用到数组，只根据罗马数字的规则从右往左处理就好，碰到数字比右边最大的要小就减（如IV，右往左读，读到I发现比V要小，故－1)，不然就加。代码如下： 1 public class Solution { 2 public
阅读全文
摘要：本题的要求是把阿拉伯数字转化成罗马数字，这题唯一的难点，可能就是要了解罗马数字的规则，了解了以后，就没什么难的了。因为罗马数字的规则相对比较复杂，如果想要查看罗马数字的规则，网上有很多资料可以查询。剩下的就是简单的逻辑问题了。做这道题有两个方法，一个是建一个罗马数字初始数组，通过不断调用该数组来构成
阅读全文
摘要：这一题讲的给你一个数组height，数组上的数字代表X轴在index点上的高度，现在要求的是，取拿两个点，使两点之间能盛的水最多。我们知道，能够盛的水的高度的取决于较矮的一个的高度。假设水的容积为s，则两点之间水的容积为s = (index2 - index1) * Math.min(height[
阅读全文
浙公网安备 33010602011771号