2016年08月_月光下的夜曲

08月 07月 06月 05月 04月 03月 02月 01月

原创 LintCode动态规划题总结

不知道什么是动态规划的，传送门在这儿：[干货]动态规划十问十答动态规划进阶：动态规划：从新手到专家相信看完上面两个链接的博客后，应该对于动态规划有一个新的认识和了解了。接下来就来看看LintCode上DP(下文我将以DP或者Dynamic Programming代替动态规划)的题目。

2016-08-13 23:45:39 4226

原创 LintCode排序题总结

排序作为CS的基本功，需要单独拿出来总结一下。这是一个直观地可以观看各种排序算法的可视化效果的网址（强烈推荐）：http://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html184. Largest Number给定一个数组，要求对这些数字进行组合，使得组合成的整数最大。我们以输入两个数9, 97为例，将这两个数组

2016-08-12 17:34:16 1237

原创 LintCode双指针/滑动窗口/Two Sum类型题总结

双指针题算是数组类型题目的一个子模块了。373. Partition Array by Odd and Even把一个数组划分为奇数在前偶数在后的状态，要求in place。很简单，就用双指针法，让两个指针从两头往中间扫描，当左边是偶数右边是奇数时就交换，直到左右指针相遇为止。 public void partitionArray(int[] nums) { in

2016-08-10 19:33:41 6714 1

原创 LintCode贪心法题总结

贪心法的题目主要就考你会不会做，知道就知道，不知道那就很难知道。没啥套路，所以需要把这些题目过一遍。82. Single Number一个数组中，每个数字都出现了2次，只有一个数字出现了1次，要求找到那个数。可以用HashSet来记录，但是这样会消耗额外空间，以及HashSet的查找也额外花时间。可以利用异或操作^，a^a=0, a^0=a，根据交换律a^b=b^a，比如3^4^3=4，根

2016-08-10 13:49:04 1072

原创 LintCode数学题总结

LC上有一些标记为mathematics的题目，基本就是纯数学题或者数字题，也是需要掌握的。517. Ugly Number丑数，是一个正数，并且因子只包含2、3、5。此外，1也算丑数。0和负数都不算丑数。 public boolean isUgly(int num) { int[] check = {2, 3, 5}; if (num == 1)

2016-08-09 10:58:52 2138

原创 LintCode字符串题总结

LintCode上tag标记为String的题目大概有30多道题。408. Add Binary在我之前写的一篇LintCode位运算题总结的博文里有提到，此处便不再赘述。133. Longest Words给定一个string数组，要求找到这个数组里最长的单词是哪些。最简单的方法就是两趟遍历，第一趟统计最长的单词长度，第二趟统计有哪些单词满足这个长度，则取出来。

2016-08-05 12:00:31 2636 1

原创 LintCode二分查找题总结

LC上二分查找那一章有这么些题：二分查找的题经常用于考，因为它虽然看似简单，但其实要完全正确却不容易，很容易写出死循环的程序。一个二分查找的程序可以很容易判断出一个人功底扎不扎实。457. Classical Binary Search这是一道非常经典的二分查找题，给出一个有序数组以及一个目标值target，要求返回target在数组中的位置，若数组里不存在ta

2016-08-03 15:53:49 5999

原创 LintCode位运算题总结

LintCode上位运算&二进制的题目不多，加起来就10道题左右，把他们全部都AC一下，位运算这块就差不多了。面试的时候位运算也不是经常考察的点。因为这东西你知道就指导，不知道就不知道，没有啥深入探究讨论的余地。1. A + B Problem对两个32位的整数求和，这道题要是直接回答return A + B那就只能等着收拒信了。这道题考查的是会不会用位运算做加法，如果用位运算的话，运行时

2016-08-02 13:16:59 943