随笔分类 -  算法

摘要:本文是《剑指Offer》 的题解。 剑指 Offer 03. 数组中重复的数字 func findRepeatNumber(nums []int) int { for i := 0; i < len(nums); i++ { for nums[i] != i { if nums[nums[i]] = 阅读全文
posted @ 2022-06-04 15:54 呵呵233 阅读(75) 评论(0) 推荐(0)
摘要:3. 数组中重复的数字 题目描述: 在一个长度为 \(n​\) 的数组里的所有数字都在 \(0​\) 到 \(n-1​\) 的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为 \(7​\) 的数组 \(\{ 阅读全文
posted @ 2019-09-30 14:01 呵呵233 阅读(287) 评论(0) 推荐(0)
摘要:60. \(n\) 个骰子的点数 题目描述: 扔 \(n\) 个骰子,向上面的数字之和为 \(S\)。给定 \(n\),请列出所有可能的 \(S\) 值及其相应的概率。 示例: 输入:n = 1 输出:[[1, 0.17], [2, 0.17], [3, 0.17], [4, 0.17], [5, 阅读全文
posted @ 2019-09-21 16:43 呵呵233 阅读(403) 评论(0) 推荐(0)