今天,你读完这篇文章,普及组的动态规划已经可以秒了。
最长公共子序列
求两个数列的最长公共子序列(Longest Common Subsequence,LCS)的长度。
数列 X 和 Y 的最长公共子序列 Z,是指 Z 既是 X 的子序列&…
题目
题意:
在链表类中实现这些功能:
get(index):获取链表中第 index 个节点的值。如果索引无效,则返回-1。 addAtHead(val):在链表的第一个元素之前添加一个值为 val 的节点。插入后,新节点将成为链表的…
题目描述
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。
示例 1: 输入: head [1,2,3,4,5], n 2
输出: [1,2,3,5]示例 2:
输入: head [1], n 1
输出: []示例…