dam454450872的博客

微信公众号：每天晒白牙关注可了解更多编程知识。问题或建议，请公众号留言;如果你觉得文章对你有帮助，欢迎关注与转发题目描述给定一个包含 m*n 个元素的矩阵（m 行，n 列），请按顺时针...

题目 这道题是 leetcode 的第 142 道题 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。 对应的题目链接环形链表2 题目解析 方法 1 ：暴力 + 哈希表 暴力解法，用哈希表存储已经访问过的元素 时间复杂度：O(n) 空间复杂度：O(n) public class Solution { // 方法1 暴力解法+哈希表 ...

题目 这道题是 leetcode 的第 141 题 给定一个链表，判断链表中是否有环 对应的题目环形链表 题目解析 方法 1：暴力 + 哈希表 遍历链表，放到 hash 表中，可以是 set，然后在遍历过程中，去判断 set 中是否存在，如果存在说明又走回来了，即有环 时间复杂度：O(n) 空间复杂度：O(n) public static boolean hashCycle...

题目 这道题是 leetcode 的 206 题 给定一个链表，然后将其反转后输出 例如： 输入：1->2->3->4->5->null 输出：5->4->3->2->1->null 对应的题目链接反转链表 解析 这道题的难度属于简单，思想挺简单，但想写对也不是很容易 我这里给出的方法是迭代法 遍历链表，将当前...