一只菜鸡的奋斗史

摘要： 题意描述 给定一棵二叉树，将其平整化为就地链表。 测试用例 For example, given the following tree: The flattened tree should look like: 解题思路 一、思路一 分治思想，对于每棵二叉树，将根节点的左节点设为右节点，将原来的右节 阅读全文

摘要： 题意描述 给定一个二叉树，返回其节点值的层数顺序遍历。 （即，从左到右，逐级）。 测试用例 Given binary tree , return its level order traversal as: 解题思路 一、思路一 使用递归，根据树深度判断节点值应该添加入集合的哪个位置。 二、思路二 使 阅读全文

摘要： 题意描述 给定一个二叉树，请确定它是否为有效的二叉树（BST）。 二叉树定义： 节点的左子树仅包含键值小于节点键值的节点。 节点的右子树仅包含键大于该节点的键的节点。 左子树和右子树都必须也是二进制搜索树。 解题思路 一、递归 阅读全文

摘要： 题意描述 给定一个非负整数数组，找出其中累加和的最大值，并且相邻元素不能进行累加。 测试用例 Input: [1,2,3,1] Output: 4 Explanation: Total amount you can rob = 1 + 3 = 4. Input: [2,7,9,3,1] Output 阅读全文

摘要： LeetCode 283: Move Zeroes 题意描述 给定一个数组num，编写一个函数，将所有0移到它的末尾，同时保持非零元素的相对顺序。 注：（1）不能复制数组 （2）尽可能少的移动数组元素 解题思路 一、思路一 1. 遍历数组，使用一个临时变量记录第一个0的位置J 2. 如果J后面的元素 阅读全文

摘要： 题意描述 给定一个非空字符串s和包含非空单词列表的字典wordDict，请确定s是否可以分段为一个或多个字典单词的以空格分隔的序列。 注：（1）字典中的同一单词可以在分割中多次重复使用。 （2）可以认为字典中没有重复的单词。 测试用例 Input: s = "leetcode", wordDict 阅读全文

摘要： 题意描述 给定一个单链表，确定它是否是回文。 测试用例 Input: 1 2 Output: false Input: 1 2 2 1 Output: true 解题思路 一、思路一 1. 使用快慢指针，快指针fast一次走两步，慢指针slow一次走一步。当fast走到尾部时，slow走到链表中间。 阅读全文

摘要： 题意描述 对一个链表进行排序 测试用例 Input: 4 2 1 3 Output: 1 2 3 4 Input: 1 5 3 4 0 Output: 1 0 3 4 5 解题思路 一、思路一 1. 将链表进行拆分，最终向下拆分成一个节点为单位的链表 2. 比较节点的val大小，重新进行拼接 3. 阅读全文

摘要： 题意描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 解题思 阅读全文

摘要： 题意描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述 题目保证输入的数组中没有的相同的数字数据范围： 对于%50的数据,size 阅读全文