tmpUser

摘要： 问题 给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的 有效 IP 地址 。你可以按任何顺序返回答案。 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "19 阅读全文

摘要： LSH是一种在海量数据近似查找最近邻方法，其基本思想是，在原始空间中相邻的集合，经过相同的映射后，在新的空间中仍然相邻（映射到一个桶里）的概率很大，而不相邻的数据点映射到一个桶里的概率很小。在推理的时候，我们把target映射到桶内，target的最近邻可以直接在这个桶内找。我们可以使用哈希函数实现 阅读全文

摘要： 问题 给定一个正整数数组 nums和整数 k 。 请找出该数组内乘积小于 k 的连续的子数组的个数。 示例 输入： nums = [10,5,2,6], k = 100 输出： 8 解释： 8个乘积小于100的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [ 阅读全文

摘要： 问题 给定一个二叉树，我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 输入： [0,0,null,0,0] 输出： 1 解释： 如图所示，一台摄像头足以监控所有节点。 解答 class Solution { 阅读全文

摘要： 问题 给定一个有 N 个结点的二叉树的根结点 root，树中的每个结点上都对应有 node.val 枚硬币，并且总共有 N 枚硬币。 在一次移动中，我们可以选择两个相邻的结点，然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点，或者从子结点移动到父结点。)。 返回使每个结点上 阅读全文

摘要： 问题 给定一个严格递增的正整数数组形成序列 arr ，找到 arr 中最长的斐波那契式的子序列的长度。如果一个不存在，返回 0 。 示例 输入： arr = [1,2,3,4,5,6,7,8] 输出： 5 解释： 最长的斐波那契式子序列为 [1,2,3,5,8] 。 解答 class Solutio 阅读全文

摘要： 问题 小明有一个只包含0和1的字符串，现在小明希望将整个字符串尽可能的切割成多个字符串，要求是每个字符串里面0出现的次数和1出现的次数的比例是一致的。 解释：假设一个字符串出现0的次数是a次，出现1的次数是b另一个字符串出现0的次数是c次，出现1的次数是d次，那么这两个字符串01出现次数比例相同表示 阅读全文

摘要： 问题 这里有 n 个航班，它们分别从 1 到 n 进行编号。 有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti ）的 每个航班 上预 阅读全文

摘要： 问题 给定一个正整数数组 A，如果 A 的某个子数组中不同整数的个数恰好为 K，则称 A 的这个连续、不一定不同的子数组为好子数组。 （例如，[1,2,3,1,2] 中有 3 个不同的整数：1，2，以及 3。） 返回 A 中好子数组的数目。 提示： 1 ⇐ A.length ⇐ 20000 1 ⇐ 阅读全文

摘要： 问题 在一排树中，第 i 棵树产生 tree[i] 型的水果。 你可以从你选择的任何树开始，然后重复执行以下步骤： 把这棵树上的水果放进你的篮子里。如果你做不到，就停下来。 移动到当前树右侧的下一棵树。如果右边没有树，就停下来。 请注意，在选择一颗树后，你没有任何选择：你必须执行步骤 1，然后执行步 阅读全文