Leetcode LCP 02. 分式化简
摘要：https://leetcode.cn/problems/deep-dark-fraction/description/ 有一个同学在学习分式。他需要将一个连分数化成最简分数，你能帮助他吗？ 连分数是形如上图的分式。在本题中，所有系数都是大于等于0的整数。 输入的cont代表连分数的系数（cont[
阅读全文
posted @ 2023-12-26 10:43
12 2023 档案
Leetcode LCP 14. 切分数组
摘要：https://leetcode.cn/problems/qie-fen-shu-zu/description/ 给定一个整数数组 nums ，小李想将 nums 切割成若干个非空子数组，使得每个子数组最左边的数和最右边的数的最大公约数大于 1 。 为了减少他的工作量，请求出最少可以切成多少个子数组
阅读全文
posted @ 2023-12-26 09:59
Leetcode 2521. 数组乘积中的不同质因数数目
摘要：https://leetcode.cn/problems/distinct-prime-factors-of-product-of-array/description/ 给你一个正整数数组 nums ，对 nums 所有元素求积之后，找出并返回乘积中 不同质因数 的数目。 注意： 质数 是指大于 1
阅读全文
posted @ 2023-12-22 09:54
Leetcode 2507. 使用质因数之和替换后可以取到的最小值 优化前 优化后
摘要：https://leetcode.cn/problems/smallest-value-after-replacing-with-sum-of-prime-factors/description/ 给你一个正整数 n 。 请你将 n 的值替换为 n 的 质因数 之和，重复这一过程。 注意，如果 n
阅读全文
posted @ 2023-12-21 19:52
Leetcode 71. 简化路径
摘要：https://leetcode.cn/problems/simplify-path/description/ 给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当
阅读全文
posted @ 2023-12-20 16:45
Leetcode 044. 通配符匹配
摘要：https://leetcode.cn/problems/wildcard-matching/description/ 给你一个输入字符串 (s) 和一个字符模式 (p) ，请你实现一个支持 '?' 和 '*' 匹配规则的通配符匹配： '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符序列（包
阅读全文
posted @ 2023-12-20 11:30
