前言 上回我们提到区间和，这回来看看最大最小值的问题。给出一个整型数组A，长度为n，求区间[i, j]即A[i]~A[j]，0<=i<=j<n的最大值与最小值。更进一步地，假...
发简信
IP属地：英格兰
-
数组连续区间的最大最小值查询
-
蓄水池采样算法-Reservoir Sampling
前言 在刷Leetcode的过程种，遇到过不少类似的问题：给出一个链表，如何从中随机获取一个节点？直观的解法是把链表转换为List，或者获取其长度，再用Random解决。那么...
-
线段树（Segment Tree）和树状数组（Fenwick Tree）前言 在刷题过程中，经常会遇到求数组某区间之和的问题：给出数组a[0...n-1]，求数组下标i~j的元素之和a[i]+...+a[j]，0<=i<=j<n。纯暴力做法是O(...
-
Leetcode 251. Flatten 2D Vector
链接在此：Flatten 2D Vector - LeetCode[https://leetcode.com/problems/flatten-2d-vector/] 直接的...
-
Leetcode:No.170 Two Sum III - Data structure designDesign a data structure that accepts a stream of integers and checks if it has a pair o...
-
win10安装Leiningen
最近看了《黑客与画家》，作者倾力推荐Lisp，所以还是想着学一学。之后查了一点资料，知道了Common Lisp和Scheme，但更多人推荐Clojure。Clojure的话...
-
Leetcode: Most Stones Removed with Same Row or Column题目 分析 乍看之下，有点摸不着头脑。稍微举几个简单的例子，就能发现其中的规律。题目给出一个“相连”的概念，即行或者列相同，这里可以用坐标系来理解。那么，首先分析一些基本情况...
-
数据结构：前缀树Trie引子 在刷题的过程中，经常会遇到这样一种典型问题： 给一组字符串List strs，找出其中前缀为String p的所有字符串。 朴素的做法就是遍历strs，然后每一个看一...
-
从表格来看确实这两个函数可以涵盖所有需求了，不过有时候我也用with
Kotlin标准库的几个函数
使用过Kotlin的人一定会对其丰富的内置函数有深刻印象。今天要谈的是这么几个：let，run，with，apply，also可以说灵活掌握这几个函数，对写出更好的Kotli...
-
Kotlin标准库的几个函数
使用过Kotlin的人一定会对其丰富的内置函数有深刻印象。今天要谈的是这么几个：let，run，with，apply，also可以说灵活掌握这几个函数，对写出更好的Kotli...
-
Leetcode:No.679 24 Game
You have 4 cards each containing a number from 1 to 9. You need to judge whether they c...
-
Leetcode:No.651 4 Keys Keyboard
Imagine you have a special keyboard with the following keys:Key 1: (A): Prints one 'A' ...
-
Leetcode:No.650 2 Keys Keyboard
Initially on a notepad only one character 'A' is present. You can perform two operation...
-
Leetcode: No.542 01 Matrix
Given a matrix consists of 0 and 1, find the distance of the nearest 0 for each cell.Th...
-
Leetcode: No.717 1-bit and 2-bit Characters
We have two special characters. The first character can be represented by one bit 0. Th...
-
@supersugar 谢谢支持
。我会修改一下。
Dagger 2学习与探索（七）
上一期介绍了@Scope的含义和用法，明白了Dagger2只认这么一个标注，而且认为标注的Component为单例。那么假如我们想要实现真正的@PerActivity，即Ac...
-
Data Binding学习与探索（一）
所谓Data Binding（以下简称DB），就是把数据提供者和消费者绑定起来并实时同步。DB其实并不是安卓所独有的，不过在安卓领域，DB一般指谷歌提供的DB框架，作用就是把...
-
Dagger 2学习与探索（八）
上一期介绍了Component dependency方法，这一期介绍SubComponent方法，效果是类似的，只是实现手段有一点不一样。SubComponent的声明不再是...
。我会修改一下。