摘要: 【LeetCode题解】136_只出现一次的数字 [TOC] 描述 给定一个 非空 整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 示例 2: 方法一:列表操作 思路 新阅读全文
posted @ 2018-10-22 10:14 StrongXGP 阅读(101) 评论(0) 编辑
摘要: 【LeetCode题解】7_反转整数 [TOC] 描述 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 示例 2: 示例 3: 注意: 假设我们的环境只能存储 32 位有符号整数,其数值范围是 $[ 2^{31},\,2^{31} 1]$。根据这个假设,如果反转后的整数溢出,则返阅读全文
posted @ 2018-10-19 11:14 StrongXGP 阅读(15) 评论(0) 编辑
摘要: 【LeetCode题解】350_两个数组的交集Ⅱ [TOC] 描述 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 示例 2: 说明: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 进阶: 如果给定的数组已经排好序呢?你将如何优化你的算阅读全文
posted @ 2018-10-15 16:11 StrongXGP 阅读(14) 评论(0) 编辑
摘要: 【LeetCode题解】349_两个数组的交集 [TOC] 描述 给定两个数组,编写一个函数来计算它们的交集。 示例1: 示例2: 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 方法一:两个哈希表 Java 实现 复杂度分析: 时间复杂度:$O(n)$ 空间复杂度:$O阅读全文
posted @ 2018-10-15 14:26 StrongXGP 阅读(9) 评论(0) 编辑
摘要: 【LeetCode题解】94_二叉树的中序遍历 @[toc] 描述 给定一个二叉树,返回它的 中序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 方法一:递归 Java 代码 复杂度分析: 时间复杂度:$O(n)$,其中,$n​$ 为二叉树节点的数目 空间复杂度:平均为 $O(阅读全文
posted @ 2018-10-12 15:30 StrongXGP 阅读(21) 评论(0) 编辑
摘要: 【LeetCode题解】144_二叉树的前序遍历 [TOC] 描述 给定一个二叉树,返回它的 前序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 方法一:递归 Java 代码 复杂度分析: 时间复杂度:$O(n)$,其中,$n$ 为二叉树节点的数目 空间复杂度:$O(n)$ P阅读全文
posted @ 2018-10-11 23:36 StrongXGP 阅读(49) 评论(0) 编辑
摘要: 【LeetCode题解】2_两数相加 [TOC] 描述 给定两个 非空 链表来表示两个非负整数。位数按照 逆序 方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 方法一:小学数学 思路 按照小学数学中求两数之和的做阅读全文
posted @ 2018-10-11 15:56 StrongXGP 阅读(11) 评论(0) 编辑
摘要: 【LeetCode题解】530_二分搜索树的最小绝对值差 [TOC] 描述 给定一个所有节点为非负值的二叉搜索树,求树中任意两节点的差的绝对值的最小值。 示例 : 注意: 树中至少有2个节点。 方法一、中序遍历二分搜索树 思路 中序遍历二分搜索树,计算当前节点数据与上一个节点数据的绝对值的差值,遍历阅读全文
posted @ 2018-10-10 17:03 StrongXGP 阅读(16) 评论(0) 编辑
摘要: 203_Removed Linked List Elements [TOC] Description Remove all elements from a linked list of integers that have value val . Example: Solution Java sol阅读全文
posted @ 2018-06-25 10:09 StrongXGP 阅读(17) 评论(0) 编辑
摘要: 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阅读全文
posted @ 2018-06-24 21:05 StrongXGP 阅读(36) 评论(0) 编辑
博聚网