240 发简信
IP属地:上海
  • Leetcode Problem 337: House Robber III

    一个二叉树,每个节点有一个正整数数值。存在某个节点子集,使得其中节点对应的数值的和最大,前提:如果某节点在此子集中,其直接父亲节点和直接儿子节点...

  • Leetcode Problem 332: Reconstruct Itinerary

    把每个机场视为一个节点,一张机票视为连接两个机场节点的有向边,这道题实际上是求一个有向图的一笔画问题,即从一个确定节点开始,通过所有边一次且仅一...

  • Leetcode Problem 338: Counting Bits

    求从0-num的所有整数在二进制表示中的1的数目。 这个显然用动态规划来解。每一个整数,假设是32位的,其二进制1的数目,等于其左边31位中的1...

  • Leetcode Problem 331: Verify Preorder Serialization of a Binary Tree

    要求在不重建树的情况下,判断一个字符串是否为某树的先序遍历序列。 使用递归求解。 若一个序列只有一个“#“,显然这是正确的。 若一个序列的第一个...