上一页 1 ··· 51 52 53 54 55 56 57 58 59 ··· 92 下一页
摘要: 剑指 Offer 60. n个骰子的点数 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 示例 1: 输入: 1 输出: [0.16667 阅读全文
posted @ 2020-10-04 16:56 Lucky小黄人^_^ 阅读(235) 评论(0) 推荐(0)
摘要: 剑指 Offer 46. 把数字翻译成字符串 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 1 阅读全文
posted @ 2020-10-04 16:54 Lucky小黄人^_^ 阅读(164) 评论(0) 推荐(0)
摘要: 剑指 Offer 18. 删除链表的节点 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。 注意:此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节 阅读全文
posted @ 2020-10-04 11:46 Lucky小黄人^_^ 阅读(184) 评论(0) 推荐(0)
摘要: 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的 阅读全文
posted @ 2020-10-04 10:10 Lucky小黄人^_^ 阅读(155) 评论(0) 推荐(0)
摘要: 剑指 Offer 53 - II. 0~n-1中缺失的数字 题目描述 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输 阅读全文
posted @ 2020-10-03 20:50 Lucky小黄人^_^ 阅读(141) 评论(0) 推荐(0)
摘要: 剑指 Offer 61. 扑克牌中的顺子 题目描述 从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。 示例 1: 输入: [1,2,3,4,5] 输出: True 阅读全文
posted @ 2020-10-03 17:32 Lucky小黄人^_^ 阅读(241) 评论(0) 推荐(0)
摘要: 剑指 Offer 67. 把字符串转换成整数 & leetcode8. 字符串转换整数 (atoi) 题目描述 写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 阅读全文
posted @ 2020-10-03 14:57 Lucky小黄人^_^ 阅读(163) 评论(0) 推荐(0)
摘要: 剑指 Offer 59 - II. 队列的最大值 题目描述 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空,pop_front 和 max_value 需要返回 -1 阅读全文
posted @ 2020-10-02 20:51 Lucky小黄人^_^ 阅读(146) 评论(0) 推荐(0)
摘要: 剑指 Offer 53 - I. 在排序数组中查找数字 I 题目描述 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出 阅读全文
posted @ 2020-10-01 21:21 Lucky小黄人^_^ 阅读(187) 评论(0) 推荐(0)
摘要: 剑指 Offer 45. 把数组排成最小的数 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 示例 1: 输入: [10,2] 输出: "102" 示例 2: 输入: [3,30,34,5,9] 输出: "3033459" 提示: 0 < nums.l 阅读全文
posted @ 2020-10-01 20:31 Lucky小黄人^_^ 阅读(172) 评论(0) 推荐(0)
上一页 1 ··· 51 52 53 54 55 56 57 58 59 ··· 92 下一页