摘要：
01背包模板题 阅读全文
摘要：
完全背包模板题 阅读全文
摘要：
多重背包模板题 阅读全文
摘要：
问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，manager 角色有 crm:2 权限 阅读全文
摘要：
题目大意：给定一个整数的数组，相邻的数不能同时选，求从该数组选取若干整数，使得他们的和最大，要求只能使用o(1)的空间复杂度。要求给出伪码。 看到一个非常简洁精辟代码总结 也就是说，对于第n个数要不要加入最终的结果有两种情况：select和no_select。选了的话由于相邻两个不同同时入选，则对于 阅读全文
摘要：
原题链接 题目大意： 一棵节点带有点权的二叉树中，寻找最大节点和，感觉和XDU一题《ORZ系数之和》(用并查集实现)很像 阅读全文
摘要：
find()函数返回类型:size_type 1/S.find(T):返回T在S中第一次匹配的下标位置 2/S.find_first_of(T):返回字符串T第一个字符在S中第一次出现的下标位置 3/S.find("T",2):从字符串S下标2开始,查找字符串“T”,返回在S中匹配的下标 4/T.f 阅读全文
摘要：
题目 描述： 给出一个从小到大排好序的整数数组nums和一个整数n，在数组中添加若干个补丁（元素）使得[1,n]的区间内的所有数都可以表示成nums中若干个数的和。返回最少需要添加的补丁个数。 Example 1：nums = [1, 3], n = 6 返回1，表示至少需要添加1个数｛2｝，才可以 阅读全文
摘要：
题目描述： 有n个气球，编号为0到n-1，每个气球都有一个分数，存在nums数组中。每次吹气球i可以得到的分数为 nums[left] * nums[i] * nums[right]， left和right分别表示i气球相邻的两个气球。当i气球被吹爆后，其左右两气球即为相邻。要求吹爆所有气球，得到最 阅读全文
摘要：
思路1：对于一棵二叉排序树 1.如果当前节点的值小于p，q的值，那么LCA一定在root的右边； 2.如果当前节点的值大于p，q的值，那么LCA一定在root的左边； 3.如果当前节点的值在p，q的值之间，那么当前节点为LCA； 思路2:直接搜索两个数p，q的值，记录下搜索过程的路径，左侧为-1，右 阅读全文