545. 前K大数 II 中文English 实现一个数据结构，提供下面两个接口1.add(number) 添加一个元素2.topk() 返回前K大的数 样例 样例1 输入: s = new Solution(3); s.add(3) s.add(10) s.topk() s.add(1000) s ...
分类：
其他好文 时间：
2020-06-27 19:58:24
阅读次数：
40
4. 丑数 II 中文English 设计一个算法，找出只含素因子2，3，5 的第 n 小的数。 符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 样例 样例 1： 输入：9 输出：10 样例 2： 输入：1 输出：1 挑战 要求时间复杂度为 O(nlogn) 或者 ...
分类：
其他好文 时间：
2020-06-27 19:50:48
阅读次数：
52
//给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。 //要求时间复杂度 O(M + N)，空间复杂度 O(1)。其中 M 为行数，N 为 列数。 //该二维数组中的一个数，小于它的数一定在其左边，大于它的数一定在其下边。因此，从右上角开始 ...
分类：
编程语言 时间：
2020-06-27 11:51:56
阅读次数：
72
Combination Sum II (M) 题目 Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidate ...
分类：
其他好文 时间：
2020-06-27 10:04:01
阅读次数：
52
这题和第54题类似，都是套一个搜索的模板。 用dx和dy表示方向，方向的顺序是先向右，再向下，再向左，再向上，再向右。。。 如果“撞墙”了就需要改变到下一个方向。“撞墙”的判定就是(newX, newY)越界或者已经被访问过。 “撞墙”就需要改变方向，即更新(newX, newY)。 class S ...
分类：
其他好文 时间：
2020-06-27 09:59:28
阅读次数：
60
恢复内容开始 Range Sum Query 2D - Immutable (M) 题目 Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left cor ...
分类：
其他好文 时间：
2020-06-27 09:36:59
阅读次数：
61
课程介绍：Data science is a "concept to unify statistics, data analysis, machine learning and their related methods" in order to "understand and analyze ac ...
分类：
其他好文 时间：
2020-06-26 22:40:13
阅读次数：
63
378. 有序矩阵中第K小的元素 第一种方法：将二维矩阵中的数存起来，然后排序输出第k个，耗时较多 class Solution { public: int kthSmallest(vector<vector<int>>& matrix, int k) { vector<int>v; for(int ...
分类：
编程语言 时间：
2020-06-26 22:25:37
阅读次数：
63
题意是，输入一个二维数组，从数组左上角开始，沿着顺时针慢慢地“遍历”每一个元素且每一个元素只遍历一次， 在一个新的一维数组中记录遍历的顺序，最终的返回值就是这个数组。 思路：可以考虑用方向来模拟“一个指针的移动”，指针指向的元素如果合法（不越界且未被访问过），就将这个元素压入结果数组。 这里的核心是 ...
分类：
其他好文 时间：
2020-06-26 20:00:14
阅读次数：
50
$\text$我来啦我来啦 \(\text{Solution:}\) 题目要求求好几个串串的$\text$ 由于串串的数量并不多，所以我们把它们塞到一个$\text$里面，中间加上分隔符号。 那么答案就是最深的且它的子树中具有所有分节符的非叶子节点。 至于分节符数量和种类，用前缀和即可。 介于$\t ...
分类：
其他好文 时间：
2020-06-26 14:56:32
阅读次数：
46
