Skip to content

Latest commit

 

History

History
106 lines (69 loc) · 2.77 KB

07.03.03-Exercises.md

File metadata and controls

106 lines (69 loc) · 2.77 KB

07.03.03 练习题目(第 11 天)

1.1 题目大意

描述:给定一个链表的头节点 head

要求:按顺序将链表中每两个节点交换一下,并返回交换后的链表。

说明

  • 需要实际进行节点交换,而不是纸改变节点内部的值。
  • 链表中节点的数目在范围 $[0, 100]$ 内。
  • $0 \le Node.val \le 100$

示例

  • 示例 1:

输入head = [1,2,3,4]
输出:[2,1,4,3]
  • 示例 2:
输入head = []
输出:[]

2.1 题目大意

描述:假设你正在爬楼梯。需要 $n$ 阶你才能到达楼顶。每次你可以爬 $1$$2$ 个台阶。现在给定一个整数 $n$

要求:计算出有多少种不同的方法可以爬到楼顶。

说明

  • $1 \le n \le 45$

示例

  • 示例 1:
输入n = 2
输出2
解释有两种方法可以爬到楼顶1. 1  + 1 
2. 2 
  • 示例 2:
输入n = 3
输出3
解释有三种方法可以爬到楼顶1. 1  + 1  + 1 
2. 1  + 2 
3. 2  + 1 

3.1 题目大意

描述:给定一个整数数组 nums

要求:找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

说明

  • 子数组:指的是数组中的一个连续部分。
  • $1 \le nums.length \le 10^5$
  • $-10^4 \le nums[i] \le 10^4$

示例

  • 示例 1:
输入nums = [-2,1,-3,4,-1,2,1,-5,4]
输出6
解释连续子数组 [4,-1,2,1] 的和最大 6
  • 示例 2:
输入nums = [1]
输出1

习题解析

  1. 0024. 两两交换链表中的节点」习题解析:网页链接Github 链接
  2. 0070. 爬楼梯」习题解析:网页链接Github 链接
  3. 0053. 最大子数组和」习题解析:网页链接Github 链接