稀稀稀稀稀稀奇

题解

/ 注册

全部文章 / 题解（共11篇）

斐波那契数列

我的妈呀，一道题折磨我一个小时了题目描述：形如1, 1, 2, 3, 5, 8, 13, 21, 34, 55的数列，后一位是前面两位相加（斐波那契数列），写出函数要求找到第 N 位是多少，如：fib(3) => 3 ， fib(5) => 8, 要求时间复杂度为O(n)。输入描述:输...

c++

2021-01-30

0 774

剑指Offer——数组中重复的数字

看到题目第一反应是：哈希或者：排序，再依次遍历找到重复数字或者：排序，如果第i个位置的数字不是i，一定存在重复方法一：哈希 class Solution { public: int findRepeatNumber(vector<int>& nums) { ...

剑指offer c++

2021-01-30

0 553

剑指offer——二维数组中的查找

第一种暴力，根据左神的代码敲的，二维数组每一行每一列都是按照一定的顺序排序的，所以我们可以根据这一点从右上角开始遍历，如果当前元素小于目标整数，则目标元素可能在该列下面，大于目标整数，则目标元素可能在该行左列。从右上角开始遍历，但还是存在一个问题。需要判断矩阵是否为空。 class Solution...

剑指offer c++

2021-01-30

2 709

菜鸡代码

按照理解先去找到每一个数的所有因子，同时将因子和计算出来分别调用对应的因子和除其本身，比较是否小于2，如果小于，则统计该数；直到最后输出结果找因子的过程，参考力扣做过的一道类似题。class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改...

2020-12-22

1 818

菜鸡代码

我的思路就是如果只有三个元素，那么一定输出为0；剩下的情况另外讨论：先给所有元素排序，周长最小的三角形就应该在排序之后前面的元素中出现；周长最大的三角形应该在排序之后后面的元素出现；所以选择先排序，然后读取前三个元素，判断是否可以构成三角形，如果可以，则退出；否则，向下读取；读取后面三个元素，如果可...

2020-12-15

1 818

菜鸡代码

作为菜鸡，我果然没失望，一个小时没有AC出一道题一直卡在第一题，垃圾题目其实很简单，想明白其中的数学变换之后，就直接写代码就好了我一直卡在无法通过所有测试案例，总之就是三个字，不通过。 int countWine(int m, int n) { // write code here...

2020-12-08

9 781

小菜鸡又来了

今天的第一题我真的是很有思路，无奈能力有限，不能实现自己的想法首先找中位数，我的理解就是直接先排序，然后分别从头和尾向中间进军，所得到的中位数就是头尾相加除2，这样完美包含了数组个数是偶数或者奇数的情况计算平均数，单纯遍历，除掉数组长度但是在比较的时候出现问题，因为设定的问题所以两个数的小数部...

2020-12-02

0 665

牛客编程巅峰赛S2第3场 - 青铜&白银&黄金

第一题牛牛打怪 *题目描述 * 牛牛在各个平台被各种传奇游戏的广告轰炸，所以他决定去玩一玩这类的游戏。这类游戏挂机就可以升级，所以牛牛每天都能变强。在第i天里，牛牛能杀死防御力小于等于i的怪物。但由于牛牛还要刷题，所以牛牛每天最多杀一只怪物。这个游戏共有n只怪物，每只怪物的防御力为DEF[i]，牛...

2020-11-25

0 680

牛牛切木棒

题目描述：牛牛有一根长度为a(3≤a≤1e18)的木棒，现在牛牛想将木棒分成一些段（每段木棒长度必须为整数），使得分隔后的木棍中，任意三段都不能构成三角形，牛牛想知道木棒最多被分成几段呢？题目解析：首先思考（1）什么情况下不能构成三角形？答：存在两边之和小于等于第三边 ...

2020-11-21

1 852

新手场第一题——热心的牛牛

题目描述：牛牛是个非常热心的人，所以他有很多的朋友。这一天牛牛跟他的n个朋友一起出去玩，在出门前牛牛的妈妈给了牛牛k块糖果，牛牛决定把这些糖果的一部分分享给他的朋友们。由于牛牛非常热心，所以他希望他的每一个朋友分到的糖果数量都比牛牛要多（严格意义的多，不能相等）。牛牛想知道他最多能吃到多少糖果？解...

2020-11-21

0 719