课程表 2020-07-10 算法 问题描述 给定课程总量以及他们的先决条件,请判断是否可能完成所有课程的学习。 https://leetcode-cn.com/problems/course-schedule/ 思路 死脑筋啊,题目说先决条件是边缘列表而不是邻接矩阵,我就觉得没 Read more...
反转链表 2020-07-10 算法 问题描述 反转链表 https://leetcode-cn.com/problems/reverse-linked-list/ sil 头插法 Read more...
岛屿数量 2020-07-10 算法 问题描述 给定一个由0,1组成的二维表格,计算其中岛屿的数量 https://leetcode-cn.com/problems/number-of-islands/ 思路 深度优先搜索:用递归实现。 广度优先搜索:用队列实现。 并查集。 每做一次dfs, Read more...
多数元素 2020-07-10 算法 问题描述 找出数组中数量大于n/2的数字 https://leetcode-cn.com/problems/majority-element/ 思路 HashMap:先用HashMap统计每个数字出现的次数,然后再返回次数大于n/2的数字; 随机法 Read more...
相交链表 2020-07-10 算法 问题描述 返回两个链表相交的起始节点。 https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 思路 先同时遍历,找到两个链表相差的节点数。 此时就可以让两个链表从长度相等的地方同时开始向后遍历,此时一 Read more...