PunchCode

以终为始

数据结构-链表

翻转链表迭代实现较为容易, 一般要用dummy做一个虚拟头指针, 因为头结点可能会变, 这里主要用来理解递归的方向来做. 我把base条件叫做终极情

Posted by 小拳头 on Saturday, December 19, 2020

数据结构-树

二叉树前中后序遍历是树的基础, 关于树的题目首先要想好到底是用哪种遍历的思想, 遍历通常有三种实现方式, 以前序遍历举例. 递归实现最常用的方式. class

Posted by 小拳头 on Tuesday, December 15, 2020

排序算法总结

总结几大排序算法. 主要对比时间复杂度和空间复杂度. 下图是排序算法属性的总结. (表格中希尔排序的部分存疑) 算法平均时间复杂度最坏情况空间复杂度

Posted by 小拳头 on Saturday, December 12, 2020

Java如何自定义排序

Comparable接口自定义的类自定义排序需要implementsComparable并且重写public int compareTo(Object o) String等包装类实现了

Posted by 小拳头 on Wednesday, October 14, 2020