牛客算法题备注

最新推荐文章于 2024-09-14 22:25:23 发布
最新推荐文章于 2024-09-14 22:25:23 发布
阅读量390 收藏
点赞数
分类专栏： OD机试 文章标签： 算法 动态规划 线性代数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lovefantasy2010/article/details/122016660
版权

2021/12/18

NC65 斐波那契数列

方法一：递归解法
递归的思想是自顶向下的
参考
斐波那契数列递归算法时间复杂度
方法二：循环解法
自底向上，在已知f(1)= 1，f(2)= 1的情况下求解f(3)，再利用f(3)和f(2)求解f(4)直到求出f(n)
剑指offer(题10 递归和循环：斐波那契数列/跳台阶/变态跳台阶/矩形覆盖) 题解
方法三：动态规划
动态规划解法

NC151 最大公约数

解法二：程序

2021/12/19

排序

NC37 合并区间

无论是 JDK内置的Runnable、Comparator接口还是自定义的接口，只有当接口中的抽象方法存在且唯一时，才可以使用 Lambda
拉姆达表达式
两种解法

NC140 排序

快速排序

fantasy2020
关注
专栏目录
牛客算法视频课程全套百度云，Spring Boot-定时任务
2401_84010302的博客
04-19 962
这份文档从构建一个键值数据库的关键架构入手，不仅带你建立起全局观，还帮你迅速抓住核心主线。除此之外，还会具体讲解数据结构、线程模型、网络框架、持久化、主从同步和切片集群等，帮你搞懂底层原理。相信这对于所有层次的Redis使用者都是一份非常完美的教程了。你的支持，我的动力；祝各位前程似锦，offer不断！！！《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！外链图片转存中…(img-mohuoblW-1713469663079)]你的支持，我的动力；
牛客网算法教程-中级篇-第一章
m0_48781656的博客
03-06 1292
1.旋转词 2.旋转矩阵 3.数轴覆盖 4.1 完整字符串1（括号字符串的有效性） 4.2 完整字符串2（缺失的括号） 4.3 完整字符串3（最长合法括号子串） 5.打包机器人 6.1容器装水 6.2地形盛水 7.牛牛找工作 8.安置路灯
牛客算法题记录二（判断二叉树是否对称）
qq5621的博客
04-23 101
判断二叉树是否对称题目题解 题目 给定一棵二叉树，判断琪是否是自身的镜像（即：是否对称） 例如：下面这棵二叉树是对称的 1 / \ 2 2 / \ / \ 3 4 4 3 下面这棵二叉树不对称。 1 / \ 2 2 \ \ 3 3 备注： 希望你可以用递归和迭代两种方法解决这个问题 题解 1、递归 import java.util.*; /** * TreeNode 数据结构 *
牛客网面试必刷算法题TOP101刷题记录（一）
Miaodawang的博客
01-21 3860
思路 JZ6 从尾到头打印链表（简单） 题目描述： 思路1（非递归，通过） 从头到尾遍历，边遍历边存进栈，最后从栈弹出来打印。时间复杂度O(n)，空间复杂度O(n) public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> list = new ArrayList(); Stack stack = new St..
Java 算法题 由简入深 牛客版
qq_35815143的博客
01-21 720
入门级 1.螺旋矩阵 描述: 给定一个m x n大小的矩阵(m行,n列),按螺旋的顺序返回矩阵中的所有元素 数据范围: 0≤n,m≤10，矩阵中任意元素都满足 |val| ≤100 要求：空间复杂度 O(nm)O(nm) ，时间复杂度 O(nm)O(nm) 实例: 输入:[[1,2,3],[4,5,6],[7,8,9]] 返回:[1,2,3,6,9,8,7,4,5] 输入:[] 返回:[] .......................................
牛客算法周周练15题解
米莱虾
07-15 670
异或、模拟、树上求和
牛客算法周周练10 解题报告
在读NLP硕士
06-10 901
A 论如何出一道水题（思维） 链接：https://ac.nowcoder.com/acm/contest/5986/A 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给定 n，求一对整数 (i,j)，在满足 1 ≤ i ≤ j ≤ n 且gcd(i,j)=1 的前提下，要求最大化 i+j 的值,n<=1e18 输入描述: 第一行一个整数 n 输出描述: 一行一个整数表示答案
牛客算法竞赛入门班第1章
Mei_Tou_Nao_的博客
01-12 454
作业：牛客算法竞赛入门班 第1章 枚举 *1.3奇♂妙拆分 1.5 国王的游戏 1.7纪念品分组 1.10拼数 1.14 切长条 1.15「土」巨石滚滚 1.16 Flip Game 国王的游戏 ### 题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位
牛客算法周周练8
qq_45772483的博客
01-18 218
小A买彩票 链接：https://ac.nowcoder.com/acm/contest/11483/A 来源：牛客网 题目描述 小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩票，他希望你能够告诉他至少能够不亏本的概率是多少。 输入描述: 一行一个整数N，为小A购买的彩票数量一行一个整数N，为小A购买的彩票数量 输出描述: 输出一个最简分数a/b，表示小A不
牛客算法入门课(第二课,课后题Laptop,难度2星)
诺米的博客
07-06 1288
牛客算法入门课(第二课,课后题Laptop,难度2星) 题目链接 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。 但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。 拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。 可是，有一些笔记本是被另外一些“
牛客算法-求约数个数和
behboyhiex的博客
06-14 729
题目描述：给个n，求1到n的所有数的约数个数的和输入描述：第一行一个正整数n输出描述：输出一个整数，表示答案例输入：3        输出：5样例解释： 1有1个约数1 2有2个约数1,2 3有2个约数1,3备注：n &lt;= 100000000 #include &lt;iostream&gt; using namespace std; int main() { long i,res,n; c...
Java数据结构（十）——冒泡排序、快速排序
xiaokuer_的博客
09-11 1070
文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现
深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别
mimo_mimo的博客
09-10 1136
A算法通过维护一个优先队列（通常是最小堆），并根据启发式函数（如g(n) + h(n)，其中g(n)是从起点到当前点的实际距离，h(n)是从当前点到目标点的估计距离）来评估节点的优先级。它从图的某个顶点V0开始，依次访问V0的各个未被访问过的邻接点，然后从这些邻接点出发，再依次访问它们的未被访问过的邻接点，直到图中所有已被访问过的顶点的邻接点都被访问到。它从当前的节点开始，和周围的邻居节点的值进行比较，如果当前节点不是最大的，就用最高的邻居节点来替换当前节点，从而实现向“山峰”的高处攀爬的目的。
算法基础-约数
qq_65186476的博客
09-11 242
试除法求约数、约数个数、约数之和、最大公约数
C语言程序设计-练习篇
最新发布
2402_85207276的博客
09-14 652
·三角形的判断 ·使用指针打印数组内容 ·字符串逆序 ·计算求和 ·打印水仙花数
C语言-数据结构 无向图迪杰斯特拉算法(Dijkstra)邻接矩阵存储
BamBoo_Bean的博客
09-10 659
C语言-数据结构 无向图迪杰斯特拉算法(Dijkstra)邻接矩阵存储
Codeforces Round 969 (Div. 2) C. Dora and C++ （裴蜀定理）
2302_79440616的博客
09-10 422
取模，这样就能够得到所有数的最简形式（可以当成是让所有数尽可能消去。所以在这时候我们就可以让输入的所有数都去对。那么在取模之后我们现在排序，得到的极差就是。可以想到使用同样是需要给出两个定值的。由于这里给出了a和b两个数，我们。的判断，因为不排除有这种情况存在。，那么这里我们还要进行一次。，这样我们会取到最优解。
leecode100题-双指针-三数之和
kian9one的博客
09-10 398
固定i，即可转换为寻找满足 nums[l]+nums[r]=−nums[i] 的三元组，因为不能包含重复的三元组，以下两个三元组只能取一个，而后我们再考虑其是否满足 nums[l]+nums[r]=−nums[i]。先对数组排序，设一非递减的数组示例和初始三指针位置及名字如下所示。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。移动指针的时候，需要规避连续的重复元素。答案中不可以包含重复的三元组。，判断是否存在三元组。
神奇的计算器牛客编程题
05-12
神奇的计算器是一道牛客编程题，题目链接为：https://www.nowcoder.com/practice/02c1fc10eecb4e1798f3afbe76c24e7e。该题需要实现一个计算器，支持加减乘除和括号运算。需要注意的是，该计算器需要支持多种数据类型...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值