摘要：
题意：便利店老板为了促销，推出了组合包的形式，将不同数量的各类商品打包成一个组合。比如2袋薯片，1听可乐的组合只要5元，而1袋薯片，2听可乐的组合只要4元。通过询问老板知道：一共有N种不同的商品和M种不同的商品组合；每一个组合的价格等于组合内商品售价之和，一个组合内同一件商品不会超过10件。思路：高... 阅读全文
摘要：
题意：给一个初始序列A[1,n]，第j个数字代表精灵j的power值，有两种操作：（1）查询区间[L,R] （2）修改某个精灵的power值。 但，查询的是区间[L,R]中一个美丽子序列sub[l,r]的和，美丽子序列是从A[L,R]中挑出的一些数字，这些数字按升序排好序，每两个相邻数字(su... 阅读全文
摘要：
题意：将指定的一段位置[m,n]的链表反置，返回链表头。思路：主要麻烦在链表头，如果要从链表头就开始，比较特殊。 目前用DFS实现，先找到m-1的位置，再找到n+1的位置，中间这段就是否要反置的，交给DFS解决，用个计数器来统计已经反置的个数即可。 1 /** 2 * Definition fo... 阅读全文
摘要：
题意：给一棵二叉树，要求找出任意两个节点（也可以只是一个点）的最大路径和，至少1个节点，返回路径和。（点权有负的。）思路：DFS解决，返回值是，经过从某后代节点上来到当前节点且路径和最大的值。要注意如果子树传来的如果是负值，是可以同时丢弃的，但至少要将当前节点的val更新答案。 1 /** 2 *... 阅读全文