leetcode
大白羊想学习
这个作者很懒,什么都没留下…
展开
-
n个骰子的点数
一、题目把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。示例 1:输入: 1 输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667] 示例 2:输入: 2 输出:[0.02778,0.05556,0.08333,0.11111,0.13889,0.16667,0.13889,0.1111原创 2020-12-15 18:34:21 · 149 阅读 · 0 评论 -
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相加Case1:个位出现1的次数个位出现1的次数主要取决于比它高的位,如987,这个位出现的次数应该为98次,因为每0~9一轮会初选一次1。但是这又要考虑个位是否为0,如果个位为0,如980,则只出现97次。原创 2020-12-14 20:42:49 · 406 阅读 · 0 评论 -
不用加减乘除做加法
一、题目写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1 输出: 2提示:a, b 均可能是负数或 0结果不会溢出 32 位整数二、思路既然不能用加减乘除,则只能通过位运算了位运算中,异或是最接近相加操作的,但是无法表示出进位的情况通过举例我们可以发现0 1 0 01 1 1 1--------异或1 0 1 10 1 0 01 1 1 1---------与0 1 0 0与操作原创 2020-12-14 20:08:39 · 95 阅读 · 0 评论