240 发简信
  • 数组连续区间的最大最小值查询

    前言 上回我们提到区间和,这回来看看最大最小值的问题。给出一个整型数组A,长度为n,求区间[i, j]即A[i]~A[j],0<=i<=j<n的...

  • 蓄水池采样算法-Reservoir Sampling

    前言 在刷Leetcode的过程种,遇到过不少类似的问题:给出一个链表,如何从中随机获取一个节点?直观的解法是把链表转换为List,或者获取其长...

  • 120
    线段树(Segment Tree)和树状数组(Fenwick Tree)

    前言 在刷题过程中,经常会遇到求数组某区间之和的问题:给出数组a[0...n-1],求数组下标i~j的元素之和a[i]+...+a[j],0<=...

  • Leetcode 251. Flatten 2D Vector

    链接在此:Flatten 2D Vector - LeetCode[https://leetcode.com/problems/flatten-...

  • 120
    Leetcode:No.170 Two Sum III - Data structure design

    Design a data structure that accepts a stream of integers and checks if ...

  • win10安装Leiningen

    最近看了《黑客与画家》,作者倾力推荐Lisp,所以还是想着学一学。之后查了一点资料,知道了Common Lisp和Scheme,但更多人推荐Cl...

  • 120
    Leetcode: Most Stones Removed with Same Row or Column

    题目 分析 乍看之下,有点摸不着头脑。稍微举几个简单的例子,就能发现其中的规律。题目给出一个“相连”的概念,即行或者列相同,这里可以用坐标系来理...

  • 120
    数据结构:前缀树Trie

    引子 在刷题的过程中,经常会遇到这样一种典型问题: 给一组字符串List strs,找出其中前缀为String p的所有字符串。 朴素的做法就...

  • Timber简介

    刚刚接触安卓的人,一定对Log系列不陌生。我也同样如此。只是在一段时间后才知道,正式产品里面我们是不希望打印Log的,一是可能泄露不必要的信息,...