- 博客(4)
- 收藏
- 关注
原创 简单算法:链表的中间节点
(南昌理工学院) 给定一个头结点为 head的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意,我们返回了一个 ListNode 类型的对象 ans,这样: ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.
2021-07-31 10:34:49
138
原创 杭电: N!
(南昌理工学院) Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! Input One N in one line, process to the end of file. Output For each N, output N! in one line. Sample Input 1 2 3 Sample Output 1
2021-07-23 15:10:02
115
原创 算法时间复杂度与空间复杂度
1732. 找到最高海拔 有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。 给你一个长度为 n 的整数数组 gain ,其中 gain[i] 是点 i 和点 i + 1 的 净海拔高度差(0 <= i < n)。请你返回 最高点的海拔 。
2021-07-17 10:57:39
449
原创 斐波那契数
(南昌理工学院acm集训队) 题目: F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)。 输入一个非负整数n,求第n项的值F(N); 思路: 求F(n)只需要知道它的前两项,并且知道了第一项和第二项,从第三项依次递推就可以算出F(n)了。 代码如下: #include<stdio.h> int main() { int frist=0,second=1; //定义初始变量; int n,f; /..
2021-07-10 16:59:18
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅