2020年8月27日
剑指 Offer 43. 1～n整数中1出现的次数
摘要： 题目描述 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例 1： 输入：n = 12 输出：5 示例 2： 输入：n = 13 输出：6 限制： 1 <= n < 2^31 解答 这道 阅读全文
posted @ 2020-08-27 16:25 Yelush 阅读(125) 评论(0) 推荐(0)
剑指 Offer 54. 二叉搜索树的第k大节点（递归）
摘要： 题目描述 给定一棵二叉搜索树，请找出其中第k大的节点。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 示例 2: 输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 阅读全文
posted @ 2020-08-27 16:08 Yelush 阅读(147) 评论(0) 推荐(0)
剑指 Offer 60. n个骰子的点数（动态规划）
摘要： 题目 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 示例 1: 输入: 1 输出: [0.16667,0.16667,0.16667,0 阅读全文
posted @ 2020-08-27 16:03 Yelush 阅读(283) 评论(0) 推荐(0)