1 2 3 4 5 ··· 23 下一页
摘要: 问题 给定一个只包含数字的字符串,用以表示一个 IP 地址,返回所有可能从 s 获得的 有效 IP 地址 。你可以按任何顺序返回答案。 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔。 例如:"0.1.2.201" 和 "19 阅读全文
posted @ 2021-09-09 00:10 tmpUser 阅读(55) 评论(0) 推荐(0) 编辑
摘要: LSH是一种在海量数据近似查找最近邻方法,其基本思想是,在原始空间中相邻的集合,经过相同的映射后,在新的空间中仍然相邻(映射到一个桶里)的概率很大,而不相邻的数据点映射到一个桶里的概率很小。在推理的时候,我们把target映射到桶内,target的最近邻可以直接在这个桶内找。我们可以使用哈希函数实现 阅读全文
posted @ 2021-09-08 16:02 tmpUser 阅读(1376) 评论(0) 推荐(0) 编辑
摘要: 问题 给定一个正整数数组 nums和整数 k 。 请找出该数组内乘积小于 k 的连续的子数组的个数。 示例 输入: nums = [10,5,2,6], k = 100 输出: 8 解释: 8个乘积小于100的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [ 阅读全文
posted @ 2021-09-08 12:24 tmpUser 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 问题 给定一个二叉树,我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 输入: [0,0,null,0,0] 输出: 1 解释: 如图所示,一台摄像头足以监控所有节点。 解答 class Solution { 阅读全文
posted @ 2021-08-28 19:51 tmpUser 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 问题 给定一个有 N 个结点的二叉树的根结点 root,树中的每个结点上都对应有 node.val 枚硬币,并且总共有 N 枚硬币。 在一次移动中,我们可以选择两个相邻的结点,然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点,或者从子结点移动到父结点。)。 返回使每个结点上 阅读全文
posted @ 2021-08-28 19:39 tmpUser 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 问题 给定一个严格递增的正整数数组形成序列 arr ,找到 arr 中最长的斐波那契式的子序列的长度。如果一个不存在,返回 0 。 示例 输入: arr = [1,2,3,4,5,6,7,8] 输出: 5 解释: 最长的斐波那契式子序列为 [1,2,3,5,8] 。 解答 class Solutio 阅读全文
posted @ 2021-08-22 19:54 tmpUser 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 问题 小明有一个只包含0和1的字符串,现在小明希望将整个字符串尽可能的切割成多个字符串,要求是每个字符串里面0出现的次数和1出现的次数的比例是一致的。 解释:假设一个字符串出现0的次数是a次,出现1的次数是b另一个字符串出现0的次数是c次,出现1的次数是d次,那么这两个字符串01出现次数比例相同表示 阅读全文
posted @ 2021-08-22 15:19 tmpUser 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 问题 这里有 n 个航班,它们分别从 1 到 n 进行编号。 有一份航班预订表 bookings ,表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti (包含 firsti 和 lasti )的 每个航班 上预 阅读全文
posted @ 2021-08-16 00:17 tmpUser 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 问题 给定一个正整数数组 A,如果 A 的某个子数组中不同整数的个数恰好为 K,则称 A 的这个连续、不一定不同的子数组为好子数组。 (例如,[1,2,3,1,2] 中有 3 个不同的整数:1,2,以及 3。) 返回 A 中好子数组的数目。 提示: 1 ⇐ A.length ⇐ 20000 1 ⇐ 阅读全文
posted @ 2021-08-16 00:07 tmpUser 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 问题 在一排树中,第 i 棵树产生 tree[i] 型的水果。 你可以从你选择的任何树开始,然后重复执行以下步骤: 把这棵树上的水果放进你的篮子里。如果你做不到,就停下来。 移动到当前树右侧的下一棵树。如果右边没有树,就停下来。 请注意,在选择一颗树后,你没有任何选择:你必须执行步骤 1,然后执行步 阅读全文
posted @ 2021-08-15 23:50 tmpUser 阅读(69) 评论(0) 推荐(0) 编辑
1 2 3 4 5 ··· 23 下一页