Loading

摘要: 基础类型的数组不用纠结稳定性 在一些要求有多组排序要求的时候。 eg:不同班级不同年龄,当按照年龄排序之后,再进行班级的排序,如果是稳定的排序,第二次排序会保留第一次排序的结果,即:既是按年龄的排序又是按班级的排序。 不具备稳定性的排序: 选择排序,快速排序,堆排序 具有稳定性的排序: 冒泡排序,插 阅读全文
posted @ 2021-10-17 21:40 Zhbeii 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目1 单链表是否为回文结构 方案一: 容器 (牺牲空间复杂度) 把这些元素从头开始放到栈中,结束以后依次弹出与第一个数相比较 方案二: 快慢指针 快指针一次走两步,慢指针一次走一步,当快指针为null时,我们找到了链表的尾部以及链表中间的位置 此时将中间位置的结点指向空,反转链表的右半部分,然后双 阅读全文
posted @ 2021-10-17 21:38 Zhbeii 阅读(29) 评论(0) 推荐(0) 编辑