LeetCode题解|775. Global and Local Inversions 发表于 2019-04-16 阅读次数： Valine： 题目链接：775. Global and Local Inversions 概述 题目给定一个长度为N的数组A，为[0, 1, ..., N - 1]的一种排列。全局倒置指的是 i,j 满足 0 <= i < j < N 并且 A[i] > A[j] ，局部倒置指的是i满足 0 <= i < N 并且 A[i] > A[i+1] 。问该数组的全局倒置是否等于局部倒置。 阅读全文 »
LeetCode题解|988. Smallest String Starting From Leaf 发表于 2019-04-16 阅读次数： Valine： 题目链接：988. Smallest String Starting From Leaf 概述 题目给定一棵二叉树，每个节点值为0到25的值，分别对应a到z，求树中字典序最小的字符串。 阅读全文 »
LeetCode题解|279. Perfect Squares 发表于 2019-04-14 阅读次数： Valine： 题目链接：279. Perfect Squares 概述 本题目要求将一个给定的数n拆分为若干个平方数的和，求最小拆分数。 阅读全文 »
LeetCode题解|652. Find Duplicate Subtrees 发表于 2019-04-14 阅读次数： Valine： 题目链接：652. Find Duplicate Subtrees 概述 本题给定一棵二叉树，要求找出所有的重复子树。 阅读全文 »
LeetCode题解|86. Partition List 发表于 2019-04-14 阅读次数： Valine： 题目链接：86. Partition List 概述 这个题目给定一个单链表L以及一个整数x，使得所有小于x的节点在大于等于x的节点之前，同时要保证顺序和原链表一致。 阅读全文 »
LeetCode题解|687. Longest Univalue Path 发表于 2019-04-13 阅读次数： Valine： 题目链接：687. Longest Univalue Path 概述 给定一棵二叉树，找出树中有相同值的最长路径长度。 阅读全文 »
LeetCode题解|143. Reorder List 发表于 2019-04-13 阅读次数： Valine： 题目链接：143. Reorder List 概述 给定一个单链表L: L0→L1→…→Ln-1→Ln，将其重排为：L0→Ln→L1→Ln-1→L2→Ln-2→…，即将L头尾交替重排序。 阅读全文 »
LeetCode题解|3. Longest Substring Without Repeating Characters 发表于 2019-04-13 阅读次数： Valine： 题目链接：3. Longest Substring Without Repeating Characters 概述 这个题目给定一个字符串s，找出其中不含有重复字符的最长子串的长度。 阅读全文 »
LeetCode题解|971. Flip Binary Tree To Match Preorder Traversal 发表于 2019-04-13 阅读次数： Valine： 题目链接：971. Flip Binary Tree To Match Preorder Traversal 概述 这个题目给定了一棵有N个节点的二叉树以及一个序列v，问如何翻转最少的节点（交换左右子树），使得前序遍历结果和给定的序列一致。 阅读全文 »
LeetCode题解|1017. Convert to Base -2 发表于 2019-04-13 阅读次数： Valine： 题目链接：1017. Convert to Base -2 概述 这个题目要求很简单，就是实现一个十进制到负二进制的转换。 阅读全文 »