摘要：
题目描述： 一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。 示例 1： 输入：s = "226"输出：3解释：它可以解码为 "BZ" (2 26), "VF" (22 6), 或者 阅读全文
摘要：
题目描述： 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？ 请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 思路分析： 排序 + 双指针 ，本题考察的重难点在于如何去除重复解。算法流程如下 阅读全文
摘要：
参考 [LeetCode] Best Time to Buy and Sell Stock 买卖股票的最佳时间 阅读全文
摘要：
题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。 这条路径可能穿过也可能不穿过根结点。 分析： 本题和 124. 二叉树中的最大路径和 是一样的思想 ，124 题是在二叉树中 求一条路径 使得这条路径上的 节点和最大。本题是在二叉树树中找一条 阅读全文
摘要：
题目描述： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 1. 定义状态 经典动态规划问题，定义 dp[i] : nums中以nums[i] 结尾的具有最大和的连续子数组。取dp[i] ( 0=< i < n)的 最大值即可得到最终结果。 2 阅读全文