05 2017 档案

• 寻找二叉搜索树错误的节点
  摘要：一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请找到这两个错误节点并返回他们的值。保证二叉树中结点的值各不相同。 给定一棵树的根结点，请返回两个调换了位置的值，其中小的值在前。 第一种方式：采用递归的方式 加大其运算效率 第一次出现逆序对选择较大值，第二次 阅读全文
  posted @ 2017-05-04 11:37 上后谈爱情 阅读(919) 评论(0) 推荐(0)
• 采用先序遍历 和层次遍历递归建立二叉树--进行封装
  摘要：1 package com.offer; 2 3 public class TreeNode { 4 5 int val = 0; 6 TreeNode left = null; 7 TreeNode right = null; 8 9 public TreeNode(int val) 10 { 11 this.val=val; 12 } 13 14 p... 阅读全文
  posted @ 2017-05-04 11:35 上后谈爱情 阅读(296) 评论(0) 推荐(0)
• 折纸运算
  摘要：请把纸条竖着放在桌⼦上，然后从纸条的下边向上⽅对折，压出折痕后再展 开。此时有1条折痕，突起的⽅向指向纸条的背⾯，这条折痕叫做“下”折痕 ；突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折，对折N次。请从上到下计算出所有折痕的⽅向。 给定折的次数n,请返回从上到下的折痕的数组 阅读全文
  posted @ 2017-05-04 09:03 上后谈爱情 阅读(248) 评论(0) 推荐(0)