随笔分类 -  leetCode刷题

摘要:2、数组_排序 刷题总结:一般数组逃不过这些方法方法 双指针:一个从头遍历,一个从尾遍历 三指针:一个从头遍历,一个从尾遍历,一个遍历数组本身,找满足条件的进行交换 从后向前遍历,从后向前填充! 75、颜色分类 方法:三指针 为什么用多指针? 1. 题目说遍历一次数组解决问题, 一般都是用多指针! 阅读全文
posted @ 2020-05-15 22:45 贝加尔湖畔╭ 阅读(235) 评论(0) 推荐(0)
摘要:https://leetcode cn.com/problems/course schedule ii/submissions/ 力扣:210、课程表 II ==思路:== 我们用邻接表来实现图,使用入度数组来记录各个节点的入度,因为本题只能用到入度! 邻接表:哈希表的数组 ==注意==:节点是什么 阅读全文
posted @ 2020-04-19 12:14 贝加尔湖畔╭ 阅读(123) 评论(0) 推荐(0)