数学
IDEA_TEYU_1112
其实吧压力也没那么大
展开
-
Leetcode刷题java之204. 计数质数(一天一道编程题之第二十一天)
执行结果:通过显示详情执行用时 :14 ms, 在所有 Java 提交中击败了80.36% 的用户内存消耗 :39.5 MB, 在所有 Java 提交中击败了16.23%的用户题目:统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。来源:力扣(LeetCode)链...原创 2020-03-12 10:08:45 · 519 阅读 · 0 评论 -
Leetcode刷题java之172. 阶乘后的零(一天一道编程题之第十九天)
执行结果:通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了99.85% 的用户内存消耗 :36.9 MB, 在所有 Java 提交中击败了5.50%的用户题目:给定一个整数 n,返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120,...原创 2020-03-10 10:51:40 · 252 阅读 · 0 评论 -
Leetcode刷题java之31. 下一个排列
执行结果:通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了99.97% 的用户内存消耗 :36.5 MB, 在所有 Java 提交中击败了66.63%的用户题目;实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数...原创 2020-02-05 12:37:15 · 326 阅读 · 0 评论 -
牛客网刷题之剪绳子
题目:给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。思路:不难发现,这个数只能由2和3组成,且3的数目大于2的数目通过对3...原创 2020-02-03 12:29:23 · 312 阅读 · 0 评论 -
牛客网刷题java之给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
题目:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。代码:public class Solution { public double Power(double base, int exponent) { //要底数和指数分别讨论 //先来讨论底数为0的情况 ...原创 2019-05-14 10:08:15 · 518 阅读 · 0 评论 -
牛客网刷题java之变态跳台阶一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析:其实和普通的只能跳一个和两个台阶的思路是一样的,都是为了求迭代表达式。普通跳台阶(只能跳1或2):假设我第一次跳1个,那么剩下的次数就是f(n-1)假设我第一次跳2个,那么剩下的次数就是f(n-2)所以f(n)=f(n-1)+f(n-2),然后再加上...原创 2019-05-13 20:35:11 · 887 阅读 · 0 评论 -
牛客网刷题java之(斐波那契数列)一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。分析:对于本题,前提只有 一次 1阶或者2阶的跳法。a.如果两种跳法,1阶或者2阶,那么假定第一次跳的是一阶,那么剩下的是n-1个台阶,跳法是f(n-1);b.假定第一次跳的是2阶,那么剩下的是n-2个台阶,跳法是f(n-2)c.由a\b假设可以得出总跳法...原创 2019-05-13 20:10:48 · 771 阅读 · 1 评论 -
牛客网刷题java之输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)
题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39首先得知道什么是斐波那契数列斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13...原创 2019-05-13 19:40:46 · 5193 阅读 · 1 评论 -
牛客网刷题java之孩子们的游戏,约瑟夫环问题
题目:每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去......原创 2019-05-29 19:34:57 · 423 阅读 · 0 评论 -
Leetcode刷题java之877. 石子游戏
执行结果:通过显示详情执行用时 :0 ms, 在所有Java提交中击败了100.00%的用户内存消耗 :34.9 MB, 在所有Java提交中击败了86.05%的用户题目:亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子piles[i]。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。亚历克斯和李轮流进行,亚历克...原创 2019-08-29 16:06:18 · 333 阅读 · 0 评论 -
Leetcode刷题java之198. 打家劫舍
执行结果:通过显示详情执行用时 :1 ms, 在所有Java提交中击败了95.89%的用户内存消耗 :34.7 MB, 在所有Java提交中击败了84.09%的用户题目:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代...原创 2019-08-29 09:16:03 · 240 阅读 · 0 评论 -
Leetcode刷题java之746. 使用最小花费爬楼梯
执行结果:通过显示详情执行用时 :2 ms, 在所有Java提交中击败了97.20%的用户内存消耗 :37.2 MB, 在所有Java提交中击败了88.69%的用户题目:数组的每个索引做为一个阶梯,第i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。...原创 2019-08-29 08:40:10 · 363 阅读 · 0 评论 -
Leetcode刷题java之1025. 除数博弈
执行结果:通过显示详情执行用时 :0 ms, 在所有Java提交中击败了100.00%的用户内存消耗 :33.5 MB, 在所有Java提交中击败了100.00%的用户题目:爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字N。在每个玩家的回合,玩家需要执行以下操作:选出任一x,满足0 < x < N 且N %...原创 2019-08-27 21:27:11 · 461 阅读 · 0 评论 -
Leecode刷题java之数组拆分
题目:给定长度为2n的数组, 你的任务是将这些数分成n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从1 到n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).提示:n是正整数,范围在 [1, 100...原创 2019-06-26 19:04:38 · 354 阅读 · 0 评论 -
Leetcode刷题java之888公平的糖果交换
题目:爱丽丝和鲍勃有不同大小的糖果棒:A[i] 是爱丽丝拥有的第 i块糖的大小,B[j] 是鲍勃拥有的第 j块糖的大小。因为他们是朋友,所以他们想交换一个糖果棒,这样交换后,他们都有相同的糖果总量。(一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。)返回一个整数数组 ans,其中 ans[0] 是爱丽丝必须交换的糖果棒的大小,ans[1]是 Bob 必须交换的糖果棒的大小。...原创 2019-07-26 09:54:41 · 319 阅读 · 0 评论 -
Leetcode刷题java之628. 三个数的最大乘积
题目:给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。示例 1:输入: [1,2,3]输出: 6示例 2:输入: [1,2,3,4]输出: 24注意: 给定的整型数组长度范围是[3,104],数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。思路:三个数的...原创 2019-07-30 08:59:28 · 248 阅读 · 0 评论 -
Leetcode刷题java之122. 买卖股票的最佳时机 II
执行结果:通过显示详情执行用时 :2 ms, 在所有 Java 提交中击败了97.56% 的用户内存消耗 :38.4 MB, 在所有 Java 提交中击败了31.60%的用户题目:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必...原创 2019-07-30 13:52:24 · 249 阅读 · 0 评论 -
Leetcode刷题java之1013. 将数组分成和相等的三个部分
执行结果:通过显示详情执行用时 :5 ms, 在所有 Java 提交中击败了42.19% 的用户内存消耗 :53.2 MB, 在所有 Java 提交中击败了41.05%的用户题目:给定一个整数数组 A,只有我们可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false。形式上,如果我们可以找出索引 i+1 < j 且满足 (A[0] + A[1] ...原创 2019-07-30 14:49:09 · 864 阅读 · 0 评论 -
Leetcode刷题java之268缺失数字
执行结果:通过显示详情执行用时 :2 ms, 在所有Java提交中击败了94.88%的用户内存消耗 :39.2 MB, 在所有Java提交中击败了97.09%的用户题目:给定一个包含 0, 1, 2, ..., n中n个数的序列,找出 0 .. n中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例2:输入: [9,6...原创 2019-07-24 15:31:11 · 255 阅读 · 0 评论