W_ILU的博客

题目要求 :  给定一个二叉树,找出所有路径中各节点相加总和等于给定目标值的有效路径，一个有效的路径，指的是从根节点到叶子节点的路径 测试样例 :        1 /         \      2            4     /    \ 2       3 答案 ：  [ [1,2,2], [1,4] ]             解题思路 ：在树的前、中、后

给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。 数据是大小写敏感的，也就是说，"Aa" 并不会被认为是一个回文串。 样例：s = "abccccdd" 返回 7 思路：此题并没有要求输出最长回文串，所以可以利用回文串构造的过程来总结回文串长度的规律，当有偶数个字母时直接可以构造回文，当有奇数个字母时，一个拿来当中心对称点，其他的分布在俩端，如"aaa","b

查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指： 前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。> 斐波纳契数列的前10个数字是：0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... 以下是使用java实现的代码: 一开始看到问题我是使用简单又直观的递归去实现 public class Solution {

如题 : 在二叉树中查找最大值的节点并返回 测试数据 : {1,-5,3,1,2,-4,-5} 答案 : 3 思路 : 从根节点往下分别查找左子树和右子树的最大节点，再比较左子树，右子树，根节点的大小得到结果，在得到左子树和右子树最大节点的过程相似，因此可以采用递归的方法 //树节点结构 public class TreeNode { TreeNode left; TreeNode