背包问题 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式第

Leetcode 2.两数相加 2. 两数相加难度中等5913 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。

对称的二叉树 请实现一个函数，用来判断一棵二叉树是不是对称的。 如果一棵二叉树和它的镜像一样，那么它是对称的。 样例如下图所示二叉树[1,2,2,3,4,4,3,null,null,null,null,null,null,null,nu

二叉树的镜像 输入一个二叉树，将它变换为它的镜像。 样例输入树： 8 / \ 6 10 / \ / \ 5 7 9 11 [8,6,10,5,7,9,11,

树的子结构 树的子结构 输入两棵二叉树 A，BA，B，判断 BB 是不是 AA 的子结构。 我们规定空树不是任何树的子结构。 样例树 AA： 8 / \ 8 7 / \ 9 2 &

23.合并两个排序的链表 36. 合并两个排序的链表 输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。 样例 输入：1->3->5 , 2->4->5 输出：1->2-&g

剑指OFFER 22.反转链表 22.反转链表 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 思考题： 请同时实现迭代版本和递归版本。 样例输入:1->2->3->4->5-

链表中环的入口结点 给定一个链表，若其中包含环，则输出环的入口节点。 若其中不包含环，则输出`null`。 #### 样例 ```c++ 给定如上所示的链表： [1, 2, 3, 4, 5

链表中倒数第k个节点输入一个链表，输出该链表中倒数第 k 个结点。 注意： k >= 1;如果 k 大于链表长度，则返回 NULL;样例输入：链表：1->2->3->4->5 ，k=2 输出：4 /

调整数组顺序使奇数位于偶数前面 输入一个整数数组，实现一个函数来调整该数组中数字的顺序。 使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。 样例 输入：[1,2,3,4,5] 输出: [1,3,5,2,4] cla