04 2022 档案

摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/erect-the-fence 题目描述 在一个二维的花园中,有一些用 (x, y) 坐标表示的树。由于安装费用十分昂贵,你的任务是先用最短的绳子围起所有的树。只有当所有的树都被绳子包围时,花园才能 阅读全文
posted @ 2022-04-28 09:47 过客匆匆,沉沉浮浮 阅读(126) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/pacific-atlantic-water-flow 题目描述 有一个 m × n 的矩形岛屿,与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界,而 “大西洋” 处于大陆的右边 阅读全文
posted @ 2022-04-27 10:31 过客匆匆,沉沉浮浮 阅读(89) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/random-pick-index 题目描述 给定一个可能含有重复元素的整数数组,要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。 注意:数组大小可能非常大。 使用太多额外空间 阅读全文
posted @ 2022-04-25 14:22 过客匆匆,沉沉浮浮 阅读(41) 评论(0) 推荐(0) 编辑
摘要:如图,已知这些边,求取构成封闭图形的边 方法1、利用遗传算法将每条边进行排列组合,适应度与组成面积相关,面积大的存活率高,有一定几率可以得到所求的解。 方法2、随机取一个点,根据深度优先遍历,可以找到其中的环路,将每个环路组成的面积取并集,然后筛查每条边是否在此面积内部进行删除。 阅读全文
posted @ 2022-04-22 21:36 过客匆匆,沉沉浮浮 阅读(248) 评论(1) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/rotate-function 题目描述 给定一个长度为 n 的整数数组 nums 。 假设 arrk 是数组 nums 顺时针旋转 k 个位置后的数组,我们定义 nums 的 旋转函数 F 为: 阅读全文
posted @ 2022-04-22 09:12 过客匆匆,沉沉浮浮 阅读(35) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-absolute-file-path 题目描述 假设有一个同时存储文件和目录的文件系统。下图展示了文件系统的一个示例: 这里将 dir 作为根目录中的唯一目录。dir 包含两个子目录 阅读全文
posted @ 2022-04-20 11:21 过客匆匆,沉沉浮浮 阅读(38) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/lexicographical-numbers 题目描述 给你一个整数 n ,按字典序返回范围 [1, n] 内所有整数。 你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。 阅读全文
posted @ 2022-04-18 14:43 过客匆匆,沉沉浮浮 阅读(38) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/insert-delete-getrandom-o1 题目描述 实现RandomizedSet 类: RandomizedSet() 初始化 RandomizedSet 对象bool insert( 阅读全文
posted @ 2022-04-13 09:22 过客匆匆,沉沉浮浮 阅读(73) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/count-numbers-with-unique-digits 题目描述 给你一个整数 n ,统计并返回各位数字都不同的数字 x 的个数,其中 0 <= x < 10n 。 示例 1: 输入:n 阅读全文
posted @ 2022-04-11 09:16 过客匆匆,沉沉浮浮 阅读(50) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reaching-points 题目描述 给定四个整数 sx , sy ,tx 和 ty,如果通过一系列的转换可以从起点 (sx, sy) 到达终点 (tx, ty),则返回 true,否则返回 f 阅读全文
posted @ 2022-04-09 14:53 过客匆匆,沉沉浮浮 阅读(56) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题目描述 给定一个 N 叉树,返回其节点值的层序遍历。(即从左到 阅读全文
posted @ 2022-04-08 10:51 过客匆匆,沉沉浮浮 阅读(40) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-height-trees 题目描述 树是一个无向图,其中任何两个顶点只通过一条路径连接。 换句话说,一个任何没有简单环路的连通图都是一棵树。 给你一棵包含 n 个节点的树,标记为 0 阅读全文
posted @ 2022-04-06 09:39 过客匆匆,沉沉浮浮 阅读(53) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示