int
失业边缘,疯狂挣扎
这个作者很懒,什么都没留下…
展开
-
279. 完全平方数(Java)(动归正向迭代)
1 题目给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.来源:力扣(LeetCode)链接:https://leetcode-cn.com/pr...原创 2020-02-16 19:28:25 · 166 阅读 · 0 评论 -
面试题10- II. 青蛙跳台阶问题(70. 爬楼梯)(斐波那契数列)(Java)(回溯正向递归,动归逆向递归,动归正向迭代,一条龙)
1 题目一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。示例 1:输入:n = 2输出:2示例 2:输入:n = 7输出:21提示:0 <= n <= 100来源:力扣(LeetCode)链接:https://l...原创 2020-03-12 19:26:45 · 202 阅读 · 0 评论 -
面试题41. 数据流中的中位数(Java)(优先队列,大小堆)
1 题目如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。例如,[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构:void addNum(int num) - 从数据流中添加一个...原创 2020-04-01 13:39:34 · 156 阅读 · 0 评论 -
面试题44. 数字序列中某一位的数字(Java)(思维)
1 题目数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数,求任意第n位对应的数字。示例 1:输入:n = 3输出:3示例 2:输入:n = 11输出:0限制:0 <= n < 2^31注意:本题与主站 400 题相同:https://lee...原创 2020-03-30 15:48:15 · 150 阅读 · 0 评论 -
面试题14- II. 剪绳子 II(Java)(动态规划失效)(思维)
1 题目给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m] 。请问 k[0]k[1]…*k[m] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。答案需要取模 1e9+7(1000000007),如计算初始结果为:10000...原创 2020-03-29 13:49:54 · 143 阅读 · 0 评论 -
面试题43. 1~n整数中1出现的次数(Java)(思维)
1 题目面试题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注意:本题与主站 233 题相同:https://leet...原创 2020-03-27 13:43:55 · 107 阅读 · 0 评论 -
面试题16. 数值的整数次方(Java)(递归快速幂,二分思想)(迭代快速幂,二分思想)
1 题目面试题16. 数值的整数次方实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0....原创 2020-03-26 13:53:13 · 103 阅读 · 0 评论 -
面试题49. 丑数(Java)(三指针,动态规划)(优先队列)
1 题目我们把只包含因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1 是丑数。n 不超过1690。注意:本题与主站 264 题相同:https://leetcode-cn.com/problems...原创 2020-03-23 16:32:37 · 119 阅读 · 0 评论 -
面试题14- I. 剪绳子(343. 整数拆分)(Java)(动态规划迭代)(思维)
1 题目给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明: 你可以假设 n 不小于 2 且不大于 58。2 Java2.1 方法一(...原创 2020-03-21 15:27:47 · 163 阅读 · 0 评论 -
面试题62. 圆圈中最后剩下的数字(Java)(思维)(神奇)
1 题目0,1,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。示例 1:输入: n = 5, m = 3输出: 3示例 2:输入: n = 10, m = 17输出: 2限制...原创 2020-03-21 13:35:46 · 75 阅读 · 0 评论 -
面试题65. 不用加减乘除做加法(Java)(位运算)
1 题目写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1输出: 2提示:a, b 均可能是负数或 0结果不会溢出 32 位整数2 Java2.1 方法一(位运算)a + b 等价于 (a ^ b) + ((a & b) << 1)由于不能用加号,所以会不断迭代,让a等于...原创 2020-03-21 12:22:20 · 102 阅读 · 0 评论 -
面试题60. n个骰子的点数(Java)(回溯递归)(动规迭代,二维dp)
1 题目把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...原创 2020-03-20 16:37:17 · 163 阅读 · 0 评论 -
191. 位1的个数(Java)(位运算)
1 题目请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。示例 1:输入:00000000000000000000000000001011输出:3解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 ‘1’。示例 2:输入:0...原创 2020-03-19 18:23:23 · 259 阅读 · 0 评论