随笔分类 -  剑指offer

• 寻找二叉搜索树错误的节点
  摘要：一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请找到这两个错误节点并返回他们的值。保证二叉树中结点的值各不相同。 给定一棵树的根结点，请返回两个调换了位置的值，其中小的值在前。 第一种方式：采用递归的方式 加大其运算效率 第一次出现逆序对选择较大值，第二次 阅读全文
  posted @ 2017-05-04 11:37 上后谈爱情 阅读(919) 评论(0) 推荐(0)
• 折纸运算
  摘要：请把纸条竖着放在桌⼦上，然后从纸条的下边向上⽅对折，压出折痕后再展 开。此时有1条折痕，突起的⽅向指向纸条的背⾯，这条折痕叫做“下”折痕 ；突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折，对折N次。请从上到下计算出所有折痕的⽅向。 给定折的次数n,请返回从上到下的折痕的数组 阅读全文
  posted @ 2017-05-04 09:03 上后谈爱情 阅读(248) 评论(0) 推荐(0)
• N颗骰子的问题
  摘要：使用 动态规划问题 ： 当 dice=1: 当 dice=2: 进行对比 第m颗 dice时候 和位S ：等于前m-1颗dice 结果S-1出现结果有关系的 f(n)=f(n-1)+f(n-2)+f(n-3)+f(n-4)+f(n-5)+f(n-6) 当前 m-1颗dice 与现状 和S相差 最多6 阅读全文
  posted @ 2017-03-29 10:45 上后谈爱情 阅读(169) 评论(0) 推荐(0)
• 1到N上计算其中1出现次数
  摘要：1.剑指offer ： 出现一道题：计算1到N上1出现的次数，实在无法看懂其中的编程思想，现在参考： http://blog.csdn.net/yi_afly/article/details/52012593。从中得出一些想法，对此中想法总结。 2.解题思路：将N的十进制中的位数一步步取出来进行分析 阅读全文
  posted @ 2017-03-26 16:23 上后谈爱情 阅读(288) 评论(0) 推荐(0)
• 将树转换成双向链表
  摘要：结果显示 // 注意全局变量和局部变量显示问题 阅读全文
  posted @ 2017-03-23 10:43 上后谈爱情 阅读(222) 评论(0) 推荐(0)
• 打印从1到n位数（防止数据溢出）
  摘要：对全排列数组进行递归法 阅读全文
  posted @ 2017-03-17 17:59 上后谈爱情 阅读(212) 评论(0) 推荐(0)
• 字符串转换成整数
  摘要：1.字符串转换成整数，字符串都是char字符组成 1).ACSII 码型数字 2).输入特殊字符NULL，@或者非数字的字符 3).字符串中有正负号 整体思路分为四部分： 1.判断字符串是不是空的，这里用字符串的长度显示 2).字符串中是否有空格 3).判断输入首字符是—，+，规定转换后整数是正数还 阅读全文
  posted @ 2017-02-27 15:18 上后谈爱情 阅读(228) 评论(0) 推荐(0)