摘要: 1.判断是否为回文链表 法一1.把数组右边放入栈中,弹出比较 2.使用快慢指针,快指针走完时慢指针指向数组中间位置。 法二1.使用快慢指针,直接改链表^-^进行判断,然后再改回去。 代码:1. 2. whlie里面很好用,大量实践得到 3. 只用了6个变量 阅读全文
posted @ 2022-06-22 21:16 这就叫做C++ 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 1.哈希表在使用时都认为时间复杂度为常数级别(比较大的常数^-^),指针占8字节 2.有序表的Key要能比较。性能比哈希表差,o(nlogn) 哈希——>有序 阅读全文
posted @ 2022-06-22 08:50 这就叫做C++ 阅读(62) 评论(0) 推荐(0) 编辑