摘要：排列（回溯思想） 题目：LeetCode 46 阅读全文

摘要：双指针可以分为两类：快慢指针、左右指针。 快慢指针用于解决链表中的问题，如判断链表中是否有环； 左右指针用于解决数组、字符串中的问题，如二分查找。 1 快慢指针 快慢指针一般都初始化指向链表的头结点，fast指针在前，slow指针灾后。 1.1 判断链表中是否含有环 使用快慢指针判断链表中是否存在环 阅读全文

摘要：0-1背包问题； 问题：假设你有一个背包其能容纳物品的最大重量为8，现在有如下几件物品： 物品编号 1 2 3 4 重量 2 3 4 5 物品价值 3 4 5 6 现在需要让你选择选择物品装入背包中，在不超过背包的最大重量的情况下，使获得的物品总价值最大。 首先列出解决这个问题的公式： 利用公式画出 阅读全文