simplify the life

2016年5月10日 #

【算法之美】你可能想不到的归并排序的神奇应用 — leetcode 327. Count of Range Sum

摘要: 又是一道有意思的题目, "Count of Range Sum" 。(PS:leetcode 我已经做了 190 道,欢迎围观全部题解 ) 题意非常简单,给一个数组,如果该数组的一个子数组,元素之和大于等于给定的一个参数值(lower),小于等于一个给定的参数值(upper),那么这为一组解,求总共 阅读全文

posted @ 2016-05-10 20:15 lessfish 阅读(3854) 评论(7) 推荐(2) 编辑

【算法之美】求解两个有序数组的中位数 — leetcode 4. Median of Two Sorted Arrays

摘要: 一道非常经典的题目, "Median of Two Sorted Arrays" 。(PS:leetcode 我已经做了 190 道,欢迎围观全部题解 ) 题意非常简单,给定两个有序的数组,求中位数,难度系数给的是 Hard,希望的复杂度是 log 级别。回顾下中位数,对于一个有序数组,如果数组长度 阅读全文

posted @ 2016-05-10 10:34 lessfish 阅读(10882) 评论(4) 推荐(1) 编辑

导航