摘要：
一、题目 1、审题 2、分析 给出一个无序数组，求数组中存在的最长连续的数字序列的个数。 二、解答 1、思路： 方法一、 将数组排序后统计连续数值序列的个数。 方法二、 通过创建一个 Map 存储当前值的连续序列个数。 每次存入新值时，一定要更新此值的边界数值的 value。 方法三、 采用 Set 阅读全文
摘要：
一、题目 1、审题 2、分析 判断所给的字符串（只考虑数字、字母）是否为回文。 二、解答 1、思路： 方法一、 用 start、end 指针分别从 s 的开头和结尾开始遍历，并进行比较。 方法二、 先采用正则替换掉 s 中的非数字、字母，在翻转 s 与原串进行比较。 阅读全文
摘要：
一、题目 1、审题 2、分析 给出一棵二叉树，求一条路径使得其通过的节点数值和最大为多少。 二、解答 1、思路： 方法一、 ①、通过递归 求得 root 左子树的最大和，root 右子树的最大和； ②、采用一个全局变量记录最大节点数之和； ③、跳出递归条件为 root == null； 阅读全文
摘要：
一、题目 1、审题 2、分析 给出一个股票的每日价格的数组，可以多次交易，求最大利润是多大。 二、解答 1、思路： 方法一、 求最大利润，从后往前看，若以现在的价格卖出，前一天的价格买入的话，即可完成这次交易，并获得利润。最终统计所有的利润即可。 方法二、 ①、先查找从当前位置开始的最小值 min， 阅读全文