摘要：
解题模板 def findSubArray(nums): N = len(nums) # 数组/字符串长度 left, right = 0, 0 # 双指针，表示当前遍历的区间[left, right]，闭区间 sums = 0 # 用于统计 子数组/子区间 是否有效，根据题目可能会改成求和/计数 阅读全文
摘要：
拉起服务 在http server访问的根路径下执行以下命令即可拉起简易的http服务器，用以共享文件等诉求。 python2使用SimpleHTTPServer python -m SimpleHTTPServer python3使用http.server python3 -m http.serv 阅读全文
摘要：
比较函数 STL默认都是使用()比较的，默认比较使用less（即'<'运算符），如sort(a,a+n)，默认将数组按照递增的顺序来排序（前面的元素<后面），但是priority_queue<>默认是大根堆的，这是因为优先队列队首指向最后，队尾指向最前面的缘故！每次入队元素进去经排序调整后，优先级最 阅读全文
摘要：
自定义排序 sort函数第三个参数compare，为自定义比较函数指针，原型如下： bool cmp(const Type &a, const Type &b); 如果是想升序，那么就定义当a<b的时候返回true； 如果是想降序，那么就定义当a>b的时候返回true； 注意compare函数写在类 阅读全文
摘要：
常用临时变量来保存中间值，达到交换两个数的目的，我们可以使用异或运算来交换两个数。 ####实现 a = a^b; b = a^b; a = a^b; ####原理 基本性质 任意变量x与自身异或结果为0，即：x^x = 0 任意变量x与0进行异或运算，结果不变，即：x^0 = x 异或运算的结合性 阅读全文
摘要：
MySQL入门 21分钟 MySQL 入门教程 阅读全文
摘要：
Java中Comparable和Comparator区别小结 Comparable是排序接口，若一个类实现了该接口，代表该类支持排序，而Comparator是比较器接口，通过实现某个类的比较器来对该类进行排序。 Comparable相当于"内部比较器“，Comparator相当于"外部比较器"。 阅读全文
摘要：
实现前缀树 知识点 Trie (发音为 "try") 或前缀树是一种树数据结构，用于检索字符串数据集中的键。 常见的应用场景有： 自动补全 拼写检查 IP路由（最长前缀匹配） 打字预测 示例 实现 Trie (前缀树) class TrieNode { private final int R = 2 阅读全文
摘要：
练习题目 多数元素 求众数 II 以229题为例，给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素，尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。 我们可以很容易想到用map来解决该问题，但是不满足其复杂度要求，改用摩尔投票法来解决。 摩尔投票 阅读全文
摘要：
单调栈解决 Next Greater Number 一类问题 496. 下一个更大元素 I 给定两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元 阅读全文