2021年3月1日

反转链表

摘要： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ class Solution { public: ListNode* reverseList(ListNode* he 阅读全文

posted @ 2021-03-01 22:05 QzZq 阅读(57) 评论(0) 推荐(0)

使序列递增的最小交换次数

摘要： 我们有两个长度相等且不为空的整型数组 A 和 B 。 我们可以交换 A[i] 和 B[i] 的元素。注意这两个元素在各自的序列中应该处于相同的位置。 在交换过一些元素之后，数组 A 和 B 都应该是严格递增的（数组严格递增的条件仅为A[0] < A[1] < A[2] < ... < A[A.len 阅读全文

posted @ 2021-03-01 21:41 QzZq 阅读(244) 评论(0) 推荐(0)

爬楼梯

摘要： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2： 输入： 3输出： 3解释： 有三种方 阅读全文

posted @ 2021-03-01 11:39 QzZq 阅读(58) 评论(0) 推荐(0)

最长递增子序列

摘要： 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：nums = [10,9,2,5,3,7,101,18] 阅读全文

posted @ 2021-03-01 11:20 QzZq 阅读(88) 评论(0) 推荐(0)

导航