luxiayuai

摘要： 19. 删除链表的倒数第 N 个结点 自己纯手写第一题，递归有点冗杂，开辟了虚拟头节点，而且要特别注意边界条件（当倒数第n个正好是头节点时）。 ** * Definition for singly-linked list. * struct ListNode { * int val; * ListN 阅读全文

摘要： JZ7 重建二叉树 方法一：递归做法 前序的第一个结点就是根节点，而后在中序中将根节点的位置找出，根节点的左边是左子树，右边是右子树，而后再带入前序中分析，形成迭代。 /** * Definition for binary tree * struct TreeNode { * int val; * 阅读全文

摘要： c++解法 解法1：先确定头节点，而后移动指针 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) 阅读全文

摘要： 链表是存储数据的一种方式，由于内存不是连续的，因此访问只能从表头访问表尾。本题需要从尾部到头打印链表，只能借助特殊的数据结构输出，但是访问顺序不会因此改变。 首先，可以借助递归是到达底层后才会往上回溯的特性来遍历链表。 class Solution { public: void recursion( 阅读全文

摘要： 状态压缩DP 当把所有横向格子放完后，纵向方格的排放方案只有一种。因此整个划分方案数与横着摆放方格的方案数相同。 f[i, j]表示，目前摆放第i列，j是二进制数（状态是整数，看成二进制数，位上的0或1代表不同的情况，这是状态压缩的核心），如果有n行，则j=1~2n-1，表示存储本行在第i-1列伸出 阅读全文

摘要： 有单调性的题目一定可以二分，没有单调性的可能可以二分，二分和单调性没有直接关系。 整数二分的本质是边界，整个区间可以一份为二，一半满足一半不满足，则二分即可以找前一半的边界，也可以找后一半的边界。 一般地，整数二分有两个模板，根据所搜寻的边界点是在左边还是右边进行区分。 #include<iostr 阅读全文

摘要： 状态表示：两个字符串，二维数组f[i][j] 集合：所有将a[1~i]变成b[1~j]的操作方式 属性：最小值 分类：三种，删，增，改。 时间复杂度：状态数：3，转移数：O(n2)，一共，O(n2) 动态规划的状态转移和分类，通常从最后一步去考虑！！ #include<iostream> #incl 阅读全文