- 博客(4)
- 收藏
- 关注
RSS订阅原创 力扣每日一题
斐波那契数列b转换为第三个数，a转换为第二个数int fib(int N){ if(N==0||N==1) return N; int a=0,b=1; for(int i=2;i<=N;i++){ b=a+b; a=b-a; } return b;}
2021-01-09 19:51:26
138
原创 力扣每日一题
假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。思路：遇到1时向后走两步，确保不会相邻，遇到0是，检查后一位是否为1，若不是，则count加1，再向后走两步，若是，则向后走一步，最后比较count与n的大小示
2021-01-02 11:43:51
210
1
原创 力扣每日一题
有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。示例：输入：[2,7,4,1,8,1]输出：1解释：先选出 7 和 8，得到 1，所以数组转换为
2020-12-30 17:50:16
137
原创 力扣每日一题理解
题目：给定一个已排序的正整数数组 nums，和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中，使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。示例 1:输入: nums = [1,3], n = 6输出: 1解释:根据 nums 里现有的组合 [1], [3], [1,3]，可以得出 1, 3, 4。现在如果我们将 2 添加到 nums 中， 组合变为: [1], [2], [3], [1,
2020-12-29 18:32:11
380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人