CodeSPA

摘要： LeetCode 169 多数元素 给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 n/2 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 遍历计数 执行用时：20 ms, 在所有 Java 提交中击败了11.88%的用户 内存消耗：45.1 MB, 阅读全文

摘要： LeetCode 160 相交链表 题目描述: 编写一个程序，找到两个单链表相交的起始节点。 执行用时：2 ms, 在所有 Java 提交中击败了28.55%的用户 内存消耗：42.5 MB, 在所有 Java 提交中击败了71.52%的用户 构造成环 public class Solution { 阅读全文

摘要： LeetCode 529 扫雷游戏 题目描述: 让我们一起来玩扫雷游戏！ 给定一个代表游戏板的二维字符矩阵。 'M' 代表一个未挖出的地雷，'E' 代表一个未挖出的空方块，'B' 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（'1' 到 '8'）表示有多少地雷与这块已 阅读全文

摘要： LeetCode 94 二叉树中序遍历 **题目描述:**给定一个二叉树，返回它的中序遍历。 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗：38.2 MB, 在所有 Java 提交中击败了14.07%的用户 递归 class Solution { public 阅读全文

摘要： LeetCode 141 环形链表 **问题描述:**给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。 如果pos是 -1，则在该链表中没有环。 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 内 阅读全文

摘要： LeetCode 437 回文子串 **题目描述:**给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 执行用时：3 ms, 在所有 Java 提交中击败了91.69%的用户 内存消耗：37.6 MB, 在 阅读全文

摘要： 剑指Offer 12 矩阵中的路径 给定一个字符矩阵和一个字符串，判断矩阵中是否存在一条路径能够匹配该字符串 执行用时：7 ms, 在所有 Java 提交中击败了44.58%的用户 内存消耗：41.8 MB, 在所有 Java 提交中击败了45.65%的用户 DFS+回溯 class Solutio 阅读全文

摘要： Leetcode 109 有序链表转换二叉搜索树 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 执行用时：1 ms, 在所有 Java 提交中击败了66.07%的用户 内存消耗：4 阅读全文

摘要： Leetcode 454 四数相加II 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 阅读全文

摘要： LeetCode 733 图像渲染 给定一副代表图像的二维整型数组，其中每一个整数表示一个像素点的像素值。从某个起始点(sr, sc)出发，将与它在上、下、左、右四个方向上相邻的所有像素值相同的点(包括起始点)的都标记为一个新的像素值newColor。 DFS 执行用时：1 ms, 在所有 Java 阅读全文