随笔分类 -  算法

一些算法的研究
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-all-duplicates-in-an-array 题目描述 给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 阅读全文
posted @ 2022-05-08 10:42 过客匆匆,沉沉浮浮 阅读(36) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-genetic-mutation 题目描述 基因序列可以表示为一条由 8 个字符组成的字符串,其中每个字符都是 'A'、'C'、'G' 和 'T' 之一。 假设我们需要调查从基因序列 阅读全文
posted @ 2022-05-07 17:11 过客匆匆,沉沉浮浮 阅读(57) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(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) 编辑
摘要:如图,已知这些边,求取构成封闭图形的边 方法1、利用遗传算法将每条边进行排列组合,适应度与组成面积相关,面积大的存活率高,有一定几率可以得到所求的解。 方法2、随机取一个点,根据深度优先遍历,可以找到其中的环路,将每个环路组成的面积取并集,然后筛查每条边是否在此面积内部进行删除。 阅读全文
posted @ 2022-04-22 21:36 过客匆匆,沉沉浮浮 阅读(248) 评论(1) 推荐(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/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/minimum-height-trees 题目描述 树是一个无向图,其中任何两个顶点只通过一条路径连接。 换句话说,一个任何没有简单环路的连通图都是一棵树。 给你一棵包含 n 个节点的树,标记为 0 阅读全文
posted @ 2022-04-06 09:39 过客匆匆,沉沉浮浮 阅读(53) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-upside-down 题目描述 给你一个二叉树的根节点 root ,请你将此二叉树上下翻转,并返回新的根节点。 你可以按下面的步骤翻转一棵二叉树: 原来的左子节点变成新的根 阅读全文
posted @ 2022-03-30 18:51 过客匆匆,沉沉浮浮 阅读(232) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximize-the-confusion-of-an-exam 题目描述 一位老师正在出一场由 n 道判断题构成的考试,每道题的答案为 true (用 'T' 表示)或者 false (用 'F 阅读全文
posted @ 2022-03-29 11:41 过客匆匆,沉沉浮浮 阅读(77) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sudoku-solver 题目描述 编写一个程序,通过填充空格来解决数独问题。 数独的解法需 遵循如下规则: 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9  阅读全文
posted @ 2022-03-24 11:25 过客匆匆,沉沉浮浮 阅读(45) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array 题目描述 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给 阅读全文
posted @ 2022-03-24 09:13 过客匆匆,沉沉浮浮 阅读(29) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/path-with-maximum-gold 题目描述 你要开发一座金矿,地质勘测学家已经探明了这座金矿中的资源分布,并用大小为 m * n 的网格 grid 进行了标注。每个单元格中的整数就表示这 阅读全文
posted @ 2022-03-23 11:47 过客匆匆,沉沉浮浮 阅读(56) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/k-th-smallest-in-lexicographical-order 题目描述 给定整数 n 和 k,返回 [1, n] 中字典序第 k 小的数字。 示例 1: 输入: n = 13, k 阅读全文
posted @ 2022-03-23 10:31 过客匆匆,沉沉浮浮 阅读(61) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-valid-parentheses 题目描述 给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例 1: 输入:s = "(()"输出: 阅读全文
posted @ 2022-03-22 09:59 过客匆匆,沉沉浮浮 阅读(102) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/the-time-when-the-network-becomes-idle 题目描述 给你一个有 n 个服务器的计算机网络,服务器编号为 0 到 n - 1 。同时给你一个二维整数数组 edges 阅读全文
posted @ 2022-03-21 10:11 过客匆匆,沉沉浮浮 阅读(49) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/search-in-rotated-sorted-array 题目描述 整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k 阅读全文
posted @ 2022-03-19 14:50 过客匆匆,沉沉浮浮 阅读(25) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/substring-with-concatenation-of-all-words 题目描述 给定一个字符串 s 和一些 长度相同 的单词 words 。找出 s 中恰好可以由 words 中所有单 阅读全文
posted @ 2022-03-17 15:05 过客匆匆,沉沉浮浮 阅读(25) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/divide-two-integers 题目描述 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend  阅读全文
posted @ 2022-03-16 17:23 过客匆匆,沉沉浮浮 阅读(65) 评论(0) 推荐(0) 编辑
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/count-number-of-maximum-bitwise-or-subsets 题目描述 给你一个整数数组 nums ,请你找出 nums 子集 按位或 可能得到的 最大值 ,并返回按位或能得 阅读全文
posted @ 2022-03-15 09:07 过客匆匆,沉沉浮浮 阅读(91) 评论(0) 推荐(0) 编辑

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