摘要: 剑指offer(60) 剑指 Offer 60. n个骰子的点数 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 示例 1: 输入: 1 阅读全文
posted @ 2022-05-06 10:49 BailanZ 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 剑指offer(59)-II 剑指 Offer 59 - II. 队列的最大值 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空,pop_front 和 max_val 阅读全文
posted @ 2022-05-06 09:52 BailanZ 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 剑指offer(59)-I 剑指 Offer 59 - I. 滑动窗口的最大值 给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的 阅读全文
posted @ 2022-05-06 09:34 BailanZ 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 剑指offer(58)-II 剑指 Offer 58 - II. 左旋转字符串 难度简单242 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。 阅读全文
posted @ 2022-05-06 08:53 BailanZ 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 剑指offer(58)-I 剑指 Offer 58 - I. 翻转单词顺序 难度简单203 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. a am I"。 示例 1 阅读全文
posted @ 2022-05-06 08:46 BailanZ 阅读(25) 评论(0) 推荐(0) 编辑