剑指offer_2.1_Day

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

import java.util.ArrayList;

public class Solution {

    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {

           ArrayList<Integer> num = new ArrayList<Integer>();

        while(listNode!=null)

        {

            num.add(0,listNode.val);

            listNode=listNode.next;

        }

        return num;

    }

}

　　　　新建一个动态链表 ArrayList<Integer> ArrayList = new ArrayList<Integer>();

　　　　add添加是在最末尾，因为是从尾到头打印，添加一个0改为添加到首位。

　　输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。

public class Solution {

    public TreeNode reConstructBinaryTree(int [] pre,int [] in) {

          TreeNode root=reConstructBTree(pre,0,pre.length-1,in,0,in.length-1);

          return root;

     }

      private TreeNode reConstructBTree(int [] pre,int startPre,int endPre,int [] in,int startIn,int endIn) {

            if(startPre>endPre||startIn>endIn)

                return null;

            TreeNode root=new TreeNode(pre[startPre]);

            for(int i=startIn;i<=endIn;i++)

                if(in[i]==pre[startPre]){

                    root.left=reConstructBTree(pre,startPre+1,startPre+i-startIn,in,startIn,i-1);

                    root.right=reConstructBTree(pre,i-startIn+startPre+1,endPre,in,i+1,endIn);

                }

            return root;

        }

}

　　原理还是很简单的，因为是前序和中序，那么前序第一个是根节点，中序对应的位置前为左叉树，后为右叉树，以此进行递归。

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

public class Solution {

    public int Sum_Solution(int n) {

        int sum =(int)(Math.pow(n,2)+n);

        return sum>>1;

    }

}

　　打个比方，1+到100是5050，×2就是10100，也就是100的平方加上100.也就是从1到100，可以看成，1到99再加上100，之后除以二。

public class Solution {

    public int Sum_Solution(int n) {

                 int res = n;

      boolean flag = (n>0)&&((res+=Sum_Solution(n-1))>0);

     return res;

    }

}

　　短路效果来实现递归。最后无法达成继续加法。

巴特西

剑指offer_2.1_Day_5

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

最新文章

热门文章