摘要：
题目描述 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路分析：递归方法是返回当前路径下匹配目标值的路径。 目标值 = 目标值 - 当前节点值 共有几种情况： 1、当目标值为0 并且 节点下无其 阅读全文
posted @ 2020-06-01 15:29
冰河入梦~
阅读(258)
评论(0)
推荐(0)
摘要：
this this是自身的一个对象，代表对象本身，可以理解为：指向对象本身的一个指针。 this的用法在java中大体可以分为3种： 1.普通的直接引用 这种就不用讲了，this相当于是指向当前对象本身。 2.形参与成员名字重名，用this来区分： class Person { private in 阅读全文
posted @ 2020-05-30 13:29
冰河入梦~
阅读(204)
评论(0)
推荐(0)
摘要：
题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路(递归)：后序遍历 的序列中，最后一个数字是树的根节点 ，数组中前面的数字可以分为两部分：第一部分是左子树节点 的值，都比根节点的值小；第二部分 阅读全文
posted @ 2020-05-29 17:55
冰河入梦~
阅读(274)
评论(0)
推荐(0)
摘要：
思路分析：判断N是不是负数 1.正数、负数统一处：把int型转成二进制的string类型，再统计string类型中1的个数 public class Solution { public int NumberOf1(int n) { int count=0; String s=Integer.toBi 阅读全文
posted @ 2020-05-14 15:05
冰河入梦~
阅读(193)
评论(0)
推荐(0)
摘要：
版本对应：https://blog.csdn.net/j497205974/article/details/83538145?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-2&utm_sou 阅读全文
posted @ 2020-04-14 13:27
冰河入梦~
阅读(152)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/u013783249/article/details/82255073 阅读全文
posted @ 2020-04-14 10:47
冰河入梦~
阅读(134)
评论(0)
推荐(0)
摘要：
斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 1.递归法 时间复杂度：O(2^n) public class Solution { public int Fibonacci(int n) { if(n==0) return 0; if(n==1) re 阅读全文
posted @ 2020-04-14 02:23
冰河入梦~
阅读(232)
评论(0)
推荐(0)
摘要：
题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 思路1：顺 阅读全文
posted @ 2020-04-14 01:34
冰河入梦~
阅读(204)
评论(0)
推荐(0)
摘要：
描述：例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， 阅读全文
posted @ 2020-04-11 16:28
冰河入梦~
阅读(501)
评论(0)
推荐(0)
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2020-04-09 17:59
冰河入梦~
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号