2016年2月29日
LeetCode(9) － Palindrome Number
摘要： 题目要求判断一个整数是不是回文数，假设输入是1234321，就返回true，输入的是123421，就返回false。题目要求in-place，思路其实很简单，在LeetCode(7)里面我们刚好做了reverse integer，我们就可以利用reverse integer得到一个reverse n 阅读全文
posted @ 2016-02-29 04:53 可普CS之家 阅读(159) 评论(0) 推荐(0)
LeetCode(8) － String to Integer (atoi)
摘要： 虽然是easy，却是比较繁琐的一道题，需要考虑各种边界条件。在WA了好几遍之后，才把各种边界条件给补全。需要考虑到的因素如下： 输入不合法字符，非"0-9"，对于首位，合法字符还包括"+"和"-"来代表正负号； 最前面允许出现很多个空格，即" 56"； 当中间出现不合法字符，输出该不合法字符前面有效 阅读全文
posted @ 2016-02-29 04:25 可普CS之家 阅读(186) 评论(0) 推荐(0)
2016年2月28日
LeetCode(7) － Reverse Integer
摘要： 题目的要求就是要反转一个Integer，例如输入123，则输出321，这一题比较tricky的地方就是它有可能越界，就是说1234567899，反过来是9987654321是一个越界的Integer，按照题目要求，碰到越界返回0，就好。关键的地方就在于，怎么判断它是否越界呢？一开始为了处理这个越界的 阅读全文
posted @ 2016-02-28 14:45 可普CS之家 阅读(230) 评论(0) 推荐(0)
LeetCode(6) － ZigZag Conversion
摘要： 这个题的要求是给你一个字符串，和一个行数，例如(s = "mysisteristhemostlovelygirl" , row ＝ 4)，每一行一个字符串，但是s却得按照zigzag的方式重排序到这4行的字符串里，什么意思呢？ 看例子大概就懂了： m e e o i y t r h m l v g 阅读全文
posted @ 2016-02-28 14:22 可普CS之家 阅读(194) 评论(0) 推荐(0)
LeetCode(5) － Longest Palindromic Substring
摘要： 这道题要求的是给你一个string, 如“adcdabcdcba"，要求返回长度最大的回文子字符串。这里有两个条件，一是子字符串，而是回文。用纯暴力搜索的话，需要用到O(n^3)的时间，必然超时。就算经过细节上的优化，它也有一个很长的test case不一定能过得去（说不一定是因为有时能过有时不能过 阅读全文
posted @ 2016-02-28 13:52 可普CS之家 阅读(237) 评论(0) 推荐(0)
LeetCode(4) － Median of Two Sorted Arrays
摘要： 题目要求很简单，就是给你两个已经排好序的数组nums1（长度为m）和nums2（长度为n），找出他们的中间值。返回值类型double是因为如果数字个数是偶数个，就要返回中间两个数的平均值。这题最简单的方法就是通过两个指针分别从nums1和nums2的头一直移动，直到走到nums1和nums2的中值位 阅读全文
posted @ 2016-02-28 13:03 可普CS之家 阅读(222) 评论(0) 推荐(0)
2016年2月26日
浅谈Spark(2) － RDD
摘要： Spark依赖于一个很特别的数据抽象，叫做弹性分布式数据集（resilient distributed datasets），也就是RDD，它是一个被集群分区（partitioned）的in-memory read-only对象。每一个RDD都是根据range（partitioning of cons 阅读全文
posted @ 2016-02-26 16:24 可普CS之家 阅读(574) 评论(0) 推荐(0)
LeetCode(3) － Longest Substring Without Repeating Characters
摘要： 这题的题意大概就是给你一个字符串"abcdecde"，找到最长的子字符串长度，里面所有的子母都不重复。本例子中最长的满足条件的子字符串就是"abcde"，所以应该返回的是5。这一题如果不用暴力解决的方法的话，我优先想到的数据结构是HashMap，因为它能够判断字母是否重复，并且记录每个字母的inde 阅读全文
posted @ 2016-02-26 14:08 可普CS之家 阅读(173) 评论(0) 推荐(0)
LeetCode(2) － Add Two Numbers
摘要： 一道比较基本的LinkedList的题目。题目要求是这样，现在有两个LinkedList，（2 -> 4 -> 3）和（5 -> 6 -> 4），然后从头开始，把每个node的value相加，最终输出的结果应该是：（7 ->0 ->8）。这里需要注意的边界条件有两个，一个是两个链表长度不一样的问题， 阅读全文
posted @ 2016-02-26 13:24 可普CS之家 阅读(162) 评论(0) 推荐(0)
LeetCode(1) －Two Sum
摘要： 题目要求很简单，给你一个数组（例如，nums = [2,7,11,15]）和一个target（target = 9），找到数组里两个数相加后能得到target的这两个数的index。在本例中，返回的应该是[0,1]。 碰到这样的题目，首先应该想到的是运用HashMap，记录数组里的每个元素和对应的i 阅读全文
posted @ 2016-02-26 13:00 可普CS之家 阅读(181) 评论(0) 推荐(0)