随笔分类 - LeetCode—汇总
摘要：LeetCode 72 编辑距离 问题描述: 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 执行用时：4 ms, 在所有 Java 提交中击败了99.63%
阅读全文
摘要：LeetCode 226 翻转二叉树 问题描述: 翻转一棵二叉树。 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗：36.6 MB, 在所有 Java 提交中击败了16.33%的用户 递归 将当前根节点下两棵子树交换位置 将两棵子树进行翻转 class Solut
阅读全文
摘要：LeetCode 79单词搜索 问题描述: 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 执行用时：13 ms, 在所有 Java 提交中击败了
阅读全文
摘要：LeetCode 198 打家劫舍 问题描述: 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置
阅读全文
摘要：LeetCode 504 七进制数 问题描述: 给定一个整数，将其转化为7进制，并以字符串形式输出。 执行用时：2 ms, 在所有 Java 提交中击败了45.34%的用户 内存消耗：37.2 MB, 在所有 Java 提交中击败了72.02%的用户 循环对base取余数 class Solutio
阅读全文
摘要：LeetCode 204 计数质数 问题描述: 统计所有小于非负整数 n 的质数的数量。 埃氏筛: 执行用时：15 ms, 在所有 Java 提交中击败了82.19%的用户 内存消耗：38.2 MB, 在所有 Java 提交中击败了61.06%的用户 class Solution { public
阅读全文
摘要：LeetCode 216 组合总数III 问题描述: 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。 解集不能包含重复的组合。 深度优先搜索DFS 执行用时：1 ms, 在所有 Java 提交中击败了
阅读全文
摘要：LeetCode 435 无重叠区间 问题描述: 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 贪心思想 执行用时：5 ms, 在所有 Java 提交中击败了
阅读全文
摘要：LeetCode 452 用最少数量的箭引爆气球 问题描述: 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。 一支弓箭可以
阅读全文
摘要：LeetCode 73 删除有序链表中的重复元素 问题描述: 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 执行用时：1 ms, 在所有 Java 提交中击败了74.13%的用户 内存消耗：39.5 MB, 在所有 Java 提交中击败了46.17%的用户 class Soluti
阅读全文
摘要：LeetCode 24 反转链表 问题描述: 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗：40.2 MB, 在所有 Java 提交中击败了5.06%的用户 class Solution
阅读全文
摘要：LeetCode 77 组合 问题描述: 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 **组合:**对于任意两个数，其组合形式只有一种 执行用时：1 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗：41.2 MB, 在所有 Java 提交中击
阅读全文
摘要：LeetCode 455 分发饼干 问题描述: 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼
阅读全文
摘要：LeetCode 347 前K个高频元素 问题描述: 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 HashMap统计频率+桶排序 O(NlogN) 执行用时：16 ms, 在所有 Java 提交中击败了79.68%的用户 内存消耗：42.5 MB, 在所有 Java 提交中击败了28
阅读全文
摘要：LeetCode 124 二叉树最大路径和 问题描述: 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 执行用时：1 ms, 在所有 Java 提交中击败了99.87%的用户
阅读全文
摘要：LeetCode 64 矩阵中的最小路径和 问题描述: 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 执行用时：3 ms, 在所有 Java 提交中击败了87.69%的用户 内存消耗：42.5 MB,
阅读全文
摘要：LeetCode 70 爬楼梯 问题描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗：36.5 MB, 在
阅读全文
摘要：LeetCode 95 不同的二叉搜索树II 问题描述: 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 执行用时：1 ms, 在所有 Java 提交中击败了99.97%的用户 内存消耗：40.4 MB, 在所有 Java 提交中击败了49.34%的用户 class S
阅读全文
摘要：LeetCode 841 钥匙与房间 问题描述: 有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙rooms[i][j]由[0,1，..
阅读全文
摘要：LeetCode 268 缺失数字 问题描述: 异或运算 异或运算具有交换律 [0,...,n]的数组中有: (00)(11)...(n-1n-1)^n = n，其中括号内前者是下标、后者是数值 因此若其中某个值缺失，即: ...m(m+1^m+1)，则通过异或运算可以找到m 执行用时：0 ms,
阅读全文
浙公网安备 33010602011771号