威行天下

摘要： 题目链接 : https://leetcode cn.com/problems/insertion sort list/ 题目描述: 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。 每次迭代时，从输入数据中移除一个元素（用红色表示），并原 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/sort list/ 题目描述: 在 $O(n logn) $时间复杂度和常数级空间复杂度下，对链表进行排序。 示例: 示例 1: 示例 2: 思路: 归并排序, 就是分而治之! 先贴一下数组的归并排序 python d 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/lru cache/ 题目描述: 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) 如果密钥 (ke 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/linked list cycle ii/ 题目描述: 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/reorder list/ 题目描述: 给定一个单链表 L：L0→L1→…→Ln 1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln 1→L2→Ln 2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/linked list cycle/ 题目描述: 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 1，则在该链表中 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/binary tree postorder traversal/ 题目描述: 给定一个二叉树，返回它的 后序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 思路: 递归很简单 java 迭代,提供两 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/binary tree preorder traversal/ 题目描述: 给定一个二叉树，返回它的 前序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 思路: 两种方法实现, 递归 和 迭代 递归 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/word break ii/ 题目描述: 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。 说明： 分隔时 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/word break/ 题目描述: 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假 阅读全文