04 2021 档案

并查集 -- 搜索的习题
摘要： 阅读全文
posted @ 2021-04-03 13:42 小润_c++ 阅读(32) 评论(0) 推荐(0) 编辑
优先队列的习题
摘要：三指针法 堆 利用数组前充当指针的作用 堆 常规做法 归并 堆 阅读全文
posted @ 2021-04-03 13:40 小润_c++ 阅读(82) 评论(0) 推荐(0) 编辑
哈希查找表的习题
摘要：（双指针，二分， 寻找第k个最小元素） 暴力排序但是会超时 哈希加并查集 阅读全文
posted @ 2021-04-03 13:33 小润_c++ 阅读(189) 评论(0) 推荐(0) 编辑
树的习题（训练递归思想） --- 参考微信公众号----- 代码随想录
摘要：首先确定函数类型和参数 去想用什么方式遍历（前中后， 层序） 确定终止条件（是空还是叶子节点还是父节点） 确定了遍历顺序后去想单层的逻辑（递归调用自己的过程） bool类型一般不符合的时候就直接退出 有点像多米洛 和上一题一样，结束条件有点多,要想全 将上面的层序遍历翻转一下就行 （二维数组的翻转， 阅读全文
posted @ 2021-04-03 13:26 小润_c++ 阅读(69) 评论(0) 推荐(0) 编辑
栈和队列的习题
摘要：栈其实就是个top = -1 的数组 直接拿来就用就行 三种情况 （只包含括号） 阅读全文
posted @ 2021-04-03 13:23 小润_c++ 阅读(64) 评论(0) 推荐(0) 编辑
链表相关习题
摘要：我的解题 搞一个虚拟头结点 我的递归 （进行if判断要进行return 函数压到栈区不return 栈是不会保留的数据会丢失 除了要return的变量外，变量要开辟在堆区） 别人的双指针 我用循环但是无法处理第二次翻转后指针域的指向 别人用的递归 这个只是删除了相邻的重复节点 (右边的用两次whil 阅读全文
posted @ 2021-04-03 13:20 小润_c++ 阅读(67) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示