随笔分类 - 数学
摘要:来源:力扣(LeetCode)链接:https://leetcode.cn/problems/valid-square 题目描述 给定2D空间中四个点的坐标 p1, p2, p3 和 p4,如果这四个点构成一个正方形,则返回 true 。 点的坐标 pi 表示为 [xi, yi] 。输入 不是 按任
阅读全文
摘要:来源:力扣(LeetCode)链接:https://leetcode.cn/problems/fraction-addition-and-subtraction 题目描述 给定一个表示分数加减运算的字符串 expression ,你需要返回一个字符串形式的计算结果。 这个结果应该是不可约分的分数,即
阅读全文
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/random-pick-index 题目描述 给定一个可能含有重复元素的整数数组,要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。 注意:数组大小可能非常大。 使用太多额外空间
阅读全文
摘要:如图,已知这些边,求取构成封闭图形的边 方法1、利用遗传算法将每条边进行排列组合,适应度与组成面积相关,面积大的存活率高,有一定几率可以得到所求的解。 方法2、随机取一个点,根据深度优先遍历,可以找到其中的环路,将每个环路组成的面积取并集,然后筛查每条边是否在此面积内部进行删除。
阅读全文
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/count-numbers-with-unique-digits 题目描述 给你一个整数 n ,统计并返回各位数字都不同的数字 x 的个数,其中 0 <= x < 10n 。 示例 1: 输入:n
阅读全文
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/factorial-trailing-zeroes 题目描述 给定一个整数 n ,返回 n! 结果中尾随零的数量。 提示 n! = n * (n - 1) * (n - 2) * ... * 3 *
阅读全文
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/smallest-rotation-with-highest-score 题目描述 给你一个数组 nums,我们可以将它按一个非负整数 k 进行轮调,这样可以使数组变为 [nums[k], nums
阅读全文
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/optimal-division 题目描述 给定一组正整数,相邻的整数之间将会进行浮点除法操作。例如, [2,3,4] -> 2 / 3 / 4 。 但是,你可以在任意位置添加任意数目的括号,来改变
阅读全文
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sum-of-subarray-ranges 题目描述 给你一个整数数组 nums 。nums 中,子数组的 范围 是子数组中最大元素和最小元素的差值。 返回 nums 中 所有 子数组范围的 和
阅读全文
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/single-element-in-a-sorted-array 题目描述 给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次。 请你找出并返回只出现一次的那个数。 你
阅读全文
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/linked-list-random-node 题目描述 给你一个单链表,随机选择链表的一个节点,并返回相应的节点值。每个节点 被选中的概率一样 。 实现 Solution 类: Solution(
阅读全文
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/elimination-game 题目描述 列表 arr 由在范围 [1, n] 中的所有整数组成,并按严格递增排序。请你对 arr 应用下述算法: 从左到右,删除第一个数字,然后每隔一个数字删除一
阅读全文
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-number-of-visible-points 题目描述 给你一个点数组 points 和一个表示角度的整数 angle ,你的位置是 location ,其中 location
阅读全文