摘要：LEETCOCE 224. Basic Calculator Implement a basic calculator to evaluate a simple expression string. The expression string may contain open ( and closi 阅读全文

摘要：有货车运量V；有若干物品A 占2单位体积，有若干物品B占1单位体积；相同种类的物品价值不一定一样； 序号按照输入顺序而定；问货车可以拉走最多多少价值的物品，并输出所选物品的序号； 1)常规的解法思路：贪心，先把A填到不能填，然后再补B，补完B后再考虑用B去替换前面A，此策略必定最优；考虑到B物品的可 阅读全文

摘要：基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 性质 性质1: 在二叉树的第i层上至多有2^(i-1)个结点（i>0） 性质2: 深度为k的二叉树至多有2^k - 1个结点（k>0） 性质3: 对于任意 阅读全文

摘要：今天遇到LEETCODE的第115题： Distinct Subsequences Given a string S and a string T, count the number of distinct subsequences of S which equals T. A subsequenc 阅读全文