小谷子的博客园

摘要： 105. Construct Binary Tree from Preorder and Inorder Traversal 题目链接：https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-trav 阅读全文

摘要： 5. Longest Palindromic Substring 题目链接：https://leetcode.com/problems/longest-palindromic-substring/#/description 题目大意：给定一个字符串s，返回该字符串的最长回文子串。s的最大长度不超过1 阅读全文

摘要： 78. Subsets 题目链接：https://leetcode.com/problems/subsets/#/description 题目大意：给定一个整数集合，所有的整数都不相等，要求返回所有可能的子集。 题目思路：排列组合问题，集合中的任意元素，都能产生两类子集，一类包含该元素，一类不包含该 阅读全文

摘要： 226. Invert Binary Tree 题目链接：https://leetcode.com/problems/invert-binary-tree/#/description 题目大意：反转一棵二叉树 思路：递归反转左子树和右子树，然后再交换左子树和右子树的根节点即可。 算法复杂度分析：时间 阅读全文

摘要： 146. LRU Cache 题目链接：https://leetcode.com/problems/lru-cache/#/description 题目大意：为最近最少访问cache设计和实现一个数据结构，该数据结构应该支持get和put操作。 get(key) - Get the value (w 阅读全文

摘要： 148. Sort List 题目链接：https://leetcode.com/problems/sort-list/#/description 题目大意：给定一个链表，要求以O(nlogn)时间复杂度和O(1)空间复杂度将链表排序。 思路：使用归并排序 算法步骤：（1）使用快慢指针将链表分为两部 阅读全文

摘要： 56. Merge Intervals 题目链接：https://leetcode.com/problems/merge-intervals/#/description 题目大意：给定区间的集合，合并所有有重叠的区间，然后返回合并区间后的集合 思路：A和B两个区间合并的条件A.start <= B. 阅读全文

摘要： 题目链接：https://leetcode.com/problems/restore-ip-addresses/?tab=Description 题目大意：给定一个字符串，字符串只包含数字，要求返回所以合法的IP地址组合。 思路：IP地址由四个字节组成，每个字节表示的整数范围为0-255，所以需要把 阅读全文

摘要： 35. Search Insert Position 题目链接：https://leetcode.com/problems/search-insert-position/?tab=Description 题目大意：给定一个有序数组和一个目标值，如果目标值在数组中，则返回其所在的位置，如果不存在，则返 阅读全文

摘要： 题目链接：https://leetcode.com/problems/kth-largest-element-in-an-array/?tab=Description 题目大意：给定一个未排序的数组，找出数组中第k大的数。举个例子数组nums为[3,2,1,5,6,4]，k=2，则返回5. 思路：( 阅读全文