摘要：
对一个数组，如果要同时进行多次求区间和操作，修改元素操作。怎样能使时间复杂度降到最低？线段树为我们解决了这样一个问题。 阅读全文
摘要：
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2输出: [0,1,1]示例 2: 输入: 5输出: [0,1,1,2,1,2]进阶: 给出时间复杂度为O(n*sizeof(integer))的 阅读全文
摘要：
给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2: 给定链表 1->2- 阅读全文
摘要：
如何得到一个数据流中的中位数？ 如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。 如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 算法：维护两个堆 阅读全文
摘要：
给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 说明: s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 阅读全文
摘要：
给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 1:给定的树 s: 3 / \ 4 5 / \ 1 2给定的树 t： 4 / \ 1 2返回 true，因为 t 与 阅读全文
摘要：
class LRUCache { public: struct Node{ int key; Node *pre, *next; Node(int x):key(x),pre(NULL),next(NULL){} }; int tot, c; Node *head, *tail; unordered_map>... 阅读全文
摘要：
#include #include #include using namespace std; vectormaxs,mins; vectorst; int where(int num, int n, int mi, int mx){ return (num-mi)*n/(mx-mi); } int vmax(vector& arr, int n){ int mx=INT_MIN... 阅读全文
摘要：
给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明： 所有 阅读全文
摘要：
#include #include #include #include using namespace std; typedef pair PII; typedef long long LL; int main(void){ int n; cin>>n; setS; S.insert({INT_MAX,0}); S.insert({INT_MIN,0})... 阅读全文