随笔分类 - leetcode
记录刷过的LeetCode题目
摘要：【LeetCode题解】350_两个数组的交集Ⅱ [TOC] 描述 给定两个数组，编写一个函数来计算它们的交集。 示例 1: 示例 2: 说明： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 进阶: 如果给定的数组已经排好序呢？你将如何优化你的算
阅读全文
摘要：【LeetCode题解】349_两个数组的交集 [TOC] 描述 给定两个数组，编写一个函数来计算它们的交集。 示例1： 示例2： 说明： 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 方法一：两个哈希表 Java 实现 复杂度分析： 时间复杂度：$O(n)$ 空间复杂度：$O
阅读全文
摘要：【LeetCode题解】94_二叉树的中序遍历 @[toc] 描述 给定一个二叉树，返回它的 中序 遍历。 示例： 进阶： 递归算法很简单，你可以通过迭代算法完成吗？ 方法一：递归 Java 代码 复杂度分析： 时间复杂度：$O(n)$，其中，$n$ 为二叉树节点的数目 空间复杂度：平均为 $O(
阅读全文
摘要：【LeetCode题解】144_二叉树的前序遍历 [TOC] 描述 给定一个二叉树，返回它的 前序 遍历。 示例: 进阶： 递归算法很简单，你可以通过迭代算法完成吗？ 方法一：递归 Java 代码 复杂度分析： 时间复杂度：$O(n)$，其中，$n$ 为二叉树节点的数目 空间复杂度：$O(n)$ P
阅读全文
摘要：【LeetCode题解】2_两数相加 [TOC] 描述 给定两个 非空 链表来表示两个非负整数。位数按照 逆序 方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 方法一：小学数学 思路 按照小学数学中求两数之和的做
阅读全文
摘要：【LeetCode题解】530_二分搜索树的最小绝对值差 [TOC] 描述 给定一个所有节点为非负值的二叉搜索树，求树中任意两节点的差的绝对值的最小值。 示例 : 注意： 树中至少有2个节点。 方法一、中序遍历二分搜索树 思路 中序遍历二分搜索树，计算当前节点数据与上一个节点数据的绝对值的差值，遍历
阅读全文
摘要：203_Removed Linked List Elements [TOC] Description Remove all elements from a linked list of integers that have value val . Example: Solution Java sol
阅读全文
摘要：498_Diagonal Traverse [TOC] Description Given a matrix of M x N elements (M rows, N columns), return all elements of the matrix in diagonal order as s
阅读全文
摘要：747_Largest Number At Least Twice of Others [TOC] Description In a given integer array , there is always exactly one largest element. Find whether the
阅读全文
摘要：724_Find Pivot Index [TOC] Description Given an array of integers , write a method that returns the "pivot" index of this array. We define the pivot i
阅读全文
摘要：20_有效的括号（Valid Parentheses） [TOC] 描述 给定一个只包括 ，`')' '{' '}' '[' ']'` 的字符串，判断字符串是否有效。 有效字符串需满足： 1. 左括号必须用相同类型的右括号闭合。 2. 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。
阅读全文
摘要：66_Plus One [TOC] Description Given a non empty array of digits representing a non negative integer, plus one to the integer. The digits are stored su
阅读全文