2017年2月17日
[LeetCode] Intersection of Two Array | 两个数组找交集
摘要： https://leetcode.com/problems/intersection of two arrays/?tab=Description 一开始没弄清题意，以为是像intersection of two linked lists那样找交点，但实际上不是。其实是找两个数组的 交集 ，即把两个 阅读全文
posted @ 2017-02-17 20:40 mioopoi 阅读(412) 评论(0) 推荐(0)
[LeetCode] Merge Sorted Array
摘要： https://leetcode.com/problems/merge sorted array/?tab=Description 要求不用辅助数组实现merge two sorted array，条件是一个数组的空间足够大。解法是先将nums1的所有元素整体向后平移n个单位，然后算法就和merge 阅读全文
posted @ 2017-02-17 15:53 mioopoi 阅读(188) 评论(0) 推荐(0)
Merge Two Sorted Arrays
摘要： http://www.lintcode.com/en/problem/merge two sorted arrays/ 归并排序的核心操作，要能够不假思索地写出来并bug free。 cpp class Solution { public: / @param A and B: sorted inte 阅读全文
posted @ 2017-02-17 15:23 mioopoi 阅读(117) 评论(0) 推荐(0)
[LintCode] Subarray Sum Closest | 前缀和
摘要： http://www.lintcode.com/en/problem/subarray sum closest/ 思路1：Brute Force 枚举子数组，其中用一个Hash Map保存子数组的abs(sum)以及区间信息，最后返回abs(sum)最小的子数组区间。 Time complexity 阅读全文
posted @ 2017-02-17 00:01 mioopoi 阅读(394) 评论(0) 推荐(0)