leetcode
weixin_43730508
每天进步一点点
展开
-
leetcode--拥有糖果最多的孩子
题目描述给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配给孩子们之后,此孩子有 最多 的糖果。注意,允许有多个孩子同时拥有 最多 的糖果数目。示例 1:输入:candies = [2,3,5,1,3], extraCandies = 3输出:[true,true,true,false,true]解释:孩子 1 有 2 个糖果,如果原创 2020-06-04 20:41:43 · 201 阅读 · 0 评论 -
leetcode--汉诺塔问题
题目描述面试题 08.06. 汉诺塔问题在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子只能叠在比它大的盘子上。请编写程序,用栈将所有盘子从第一根柱子移到最后一根柱子。你需要原地修改栈。示例1:输入:A = [2, 1, 0], B = [], C原创 2020-06-04 19:48:12 · 615 阅读 · 0 评论 -
leetcode--跳水板
题目描述面试题 16.11. 跳水板你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例:输入:shorter = 1longer = 2k = 3输出: {3,4,5,6}提示:0 < shorter <= longer0 <= k <= 100000解决方法考虑三个问题:1.k<=原创 2020-06-03 21:20:23 · 574 阅读 · 0 评论 -
leetcode--第N个斐波那契数
题目描述泰波那契序列 Tn 定义如下:T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n,请返回第 n 个泰波那契数 Tn 的值。示例 1:输入:n = 4输出:4解释:T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4示例 2:输入:n = 25输出:1389537解决方法class Solution { public int tribonacci(in原创 2020-06-03 20:48:38 · 121 阅读 · 0 评论 -
剑指offer--斐波那契数列
题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n<=39递归解法public class Solution { public int Fibonacci(int n) { if(n<=1){ return n; } return Fibonacci(n-1)+Fibonacci(n-2); }}...原创 2020-05-10 21:02:17 · 95 阅读 · 0 评论 -
leetcode--青蛙跳台阶(斐波那契、动态规划)
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。动态规划动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一个子问题的解推出。解决方法递归超时,考察动态规划1.时间复杂度O(n),空间复杂度O(1)的动态规划class Solution { public int numWays(int n) {原创 2020-06-03 19:45:59 · 159 阅读 · 0 评论