随笔分类 - 算法
摘要:本文是《剑指Offer》 的题解。 剑指 Offer 03. 数组中重复的数字 func findRepeatNumber(nums []int) int { for i := 0; i < len(nums); i++ { for nums[i] != i { if nums[nums[i]] =
阅读全文
摘要:3. 数组中重复的数字 题目描述: 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为 7 的数组 \(\{
阅读全文
摘要:60. n 个骰子的点数 题目描述: 扔 n 个骰子,向上面的数字之和为 S。给定 n,请列出所有可能的 S 值及其相应的概率。 示例: 输入:n = 1 输出:[[1, 0.17], [2, 0.17], [3, 0.17], [4, 0.17], [5,
阅读全文