qq_62525850的博客

hash.containsKey() 检查 hashMap 中是否存在指定的 key 对应的映射关系。hash.containsValue() 检查hashMap中是否存在value的对于关系。leetcode：两数之和。

栈的基本操作//基本数据结构//创建栈//摧毁栈s.n=0;s.top=-1;//出栈//入栈//判断是否为空栈//判断是否栈满。

0-1背包问题：指每个物品的数量只有一个且只能整个放入背包。

每次都用一个”最重的“和一个”最轻的“进行配对，如果二人重量小于Limit，则此时的”最轻的“上船，即（left++）。由于本题只要求计算出最小船数，所以原数组是否被改变，和元素索引位置都不考虑在内，所以可以先对于给定数组进行排序，再从数组两侧向中间遍历。快指针每次增长一个，慢指针只有当快慢指针上的值不同时，才增长一个（由于是有序数组，快慢指针值不等说明找到了新值）。用于判断链表是否有环，快指针每次增加两个，慢指针每次增加一个，如果慢指针遇到快指针则说明有环。，快指针（fast），慢指针（slow）。

并查集