摘要：
从左往右尝试的模型：背包问题 样本一个作行一个作列的模型：字符串是否交错字符串是否交错: 这个是一个做行，一个做列的模型str1 1 2 3 4 str2 a b c d aim a 1 2 3 b c 4 d 1 2 3 a b c d 4 以上都是str1,str2的交错组成 判段aim是否st 阅读全文
摘要：
轨迹碰撞：给你一个数组，只能从右上左下走，如果能撞上返回true 否则返回false 右上左下 3 4 2 1 1 0 1 2 3 4 分析： 0位置会不会撞上？不会，和谁撞呢 1位置会不会撞上？不会，它和0位置是垂直的，和谁撞呢 2位置会不会撞上？不会，它和0位置是平行的，只是方向相反 if(ar 阅读全文
摘要：
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 示例 1： 输入：intervals = [[1,3],[2,6],[8,10],[ 阅读全文
摘要：
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ 输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2： 输入：head = [1], n = 1输出：[]示例 3： 输入：head = [1,2], n = 阅读全文