摘要:
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 阅读全文