复习总结Day05----剑指offer

一、丑数:

注意事项:

  问题不大

二、二叉树中和为某一值的路径:

注意事项:

  将ArrayList<ArrayList<Integer>()内元素排序的方法

三、序列化二叉树:

注意事项:

  问题不大

四、数组中的逆序对:

注意事项:

  问题主要是程序的空间复杂度过大,超过了空间限制:32768K,达到了51500K

五、字符流中第一个不重复的字符:

注意事项:

  么的问题

六、机器人的运动范围:

注意事项:

  当给定的threshold、rows、cols不合法时,返回的应该是0,而不是1。

七、替换空格:

注意事项:

  StringBuffer既可以直接添加字符串,也可以直接添加字符。

八、数据流中的中位数:

注意事项:

  • 大顶堆和小顶堆的实现方式。
  • 小顶堆存储的是较大的一半元素,大顶堆存储的是较小的一半元素。
  • 在返回中位数时,由于返回的是double类型的,所以在计算两堆顶元素和的一半时,不能处以2,而应该除以2.0

九、翻转单词顺序列:

注意事项:

  问题不大

十、二叉搜索树与双向链表:

注意事项:

  下面三个语句的使用:
  root.left = pre;
  pre.right = root;
  pre = root;

十一、顺时针打印矩阵:

注意事项:

  旋转数组函数的写法

十二、把数组排成最小的数:

注意事项:

  问题不大

十三、连续子数组的最大和:

注意事项:

  当当前和为负数时,当前和始终保持为当前元素值。

十四、字符串的排列:

注意事项:

  问题不大

十五、正则表达式匹配:

注意事项:

  问题不大

十六、矩阵中的路径:

注意事项:

  问题不大

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容