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