递归
hello-world-早安
十年生死两茫茫……
展开
-
剑指offer:第46题计算1+2+3+……+n;
思路一:采用右移运算符: import java.util.Scanner; public class n_add { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int s = scanner.nextInt(); Sys原创 2017-05-26 11:27:20 · 251 阅读 · 0 评论 -
剑指offer:第24题二叉树搜索树的后序遍历序列
//输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结 //果。是返回true,否则返回false //思路:就是利用递归思想,先找到根节点,然后在拆分左右、递归。 public class _24_Test { public static void main(String[] args) { int[] array={1,5,2,4,3}; _24_原创 2017-06-05 15:26:00 · 248 阅读 · 0 评论 -
剑指offer:第25题二叉树和为某一值得路径
//思路:可以利用全路径逐层递减,在用递归来寻找路径 import java.util.ArrayList; import java.util.List;public class _Test_25_2 { ArrayList<ArrayList<Integer>> arrayListall = new ArrayList<ArrayList<Integer>>(); ArrayLis原创 2017-06-06 22:34:02 · 187 阅读 · 0 评论 -
剑指offer:第17题合并链表
//递归思路:public class Merge1_1 { public ListNode merge(ListNode list1, ListNode list2) { if (list1 == null) { return list2; } if (list2 == null) { retu转载 2017-05-22 16:32:33 · 259 阅读 · 0 评论 -
剑指offer:第5题从尾到头打印链表
1、题目:输入一个链表的头节点,从尾到头反过来打印出每个节点的值。 思路1:如果是从本质上把链表中的指针节点反过来,改变指针方向,那么输出很简单,但是一般面试官不会让你这么做的。于是我们就不得不借助其他的数据结构,例如:栈,利用它的“先进后出”的特点。遍历的时候,放入栈中。输出的时候,在从栈顶逐个输出节点的值。原创 2017-05-12 15:22:10 · 280 阅读 · 0 评论