hhhl

摘要： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ //递归 回溯 class Solution {... 阅读全文

摘要： java容器有两类框架，一类是collection,一类是map collection接口 Map接口 object中的类 散列表 树对应的容器类 hashmap解决冲突的方法 1.再哈希 2.链表法 底层实现原理 数组+链表 哈希表 数组+链表+红黑树 技术本质 数据存储（数据结构+算法） 数组： 阅读全文

摘要： 01背包 完全背包 多重背包 混合背包 二维费用背包 分组背包 背包问题求方案数 求背包问题方案 有依赖的背包问题 跳台阶 f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5， f(n) = f(n-1) + f(n-2) 矩形覆盖 f(n) = f(n-1) + f(n- 阅读全文