随笔分类 - LeetCode
刷题笔记心得
摘要：题目概述 给出 n 个数对。 在每一个数对中，第一个数字总是比第二个数字小。 现在，我们定义一种跟随关系，当且仅当 b < c 时，数对(c, d) 才可以跟在 (a, b) 后面。我们用这种形式来构造一个数对链。 给定一个数对集合，找出能够形成的最长数对链的长度。你不需要用到所有的数对，你可以以任
阅读全文
摘要：题目概述 给你一棵二叉树的根节点 root ，请你返回 层数最深的叶子节点的和 。 基本思路 这是一个简单的树的遍历的问题，可以用bfs或者dfs来解题。这里采用dfs来解，在遍历的过程中，只需要用全局变量来追踪历史最大的深度是多少，若当前深度等于最大深度，则累加上当前节点的值，若小于最大的深度，则
阅读全文
摘要：题目描述 给定一个二叉树的根 root 和两个整数 val 和 depth ，在给定的深度 depth 处添加一个值为 val 的节点行。 注意，根节点 root 位于深度 1 。 加法规则如下: 给定整数 depth，对于深度为 depth - 1 的每个非空树节点 cur ，创建两个值为 val
阅读全文
摘要：题目概述 给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层，而根节点的子节点位于第 2 层，依此类推。 请返回层内元素之和 最大 的那几层（可能只有一层）的层号，并返回其中 最小 的那个。 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems
阅读全文
摘要：题目描述 给定一个由不同正整数的组成的非空数组 nums ，考虑下面的图： 有 nums.length 个节点，按从 nums[0] 到 nums[nums.length - 1] 标记； 只有当 nums[i] 和 nums[j] 共用一个大于 1 的公因数时，nums[i] 和 nums[j]之
阅读全文
摘要：题目描述 给定2D空间中四个点的坐标 p1, p2, p3 和 p4，如果这四个点构成一个正方形，则返回 true 。 点的坐标 pi 表示为 [xi, yi] 。输入 不是 按任何顺序给出的。 一个 有效的正方形 有四条等边和四个等角(90度角)。 链接：https://leetcode.cn/p
阅读全文
摘要：题目 题目地址 分析 这道题符合递归的性质，对于当前的节点node，当且仅当其左右孩子都为不包含1的子树，且node.val=1时，node所在的子树才符合“不包含1的子树”这一定义。那么很自然的，我们可以采取树的后序处理，递归的处理上述条件，具体代码如下。 代码 Golang代码 /* * @lc
阅读全文
摘要：二维网格迁移 题目描述 给你一个 m 行 n 列的二维网格 grid 和一个整数 k。你需要将 grid 迁移 k 次。 每次「迁移」操作将会引发下述活动： 位于 grid[i][j] 的元素将会移动到 grid[i][j + 1]。 位于 grid[i][n - 1] 的元素将会移动到 grid[
阅读全文
摘要：题目描述 给定一个整数数组 asteroids，表示在同一行的行星。对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两
阅读全文
摘要：题目内容 题目分析 这是一道典型的树结构遍历题，可以使用层序遍历(BFS)或者(DFS)进行解题。 在BFS中，使用队列结构遍历树的每一层并维护每层的最大值。 在DFS中，由于并不是一层一层的去访问树的节点，因此需要使用HashMap来维护每个层最大值。 BFS public List<Intege
阅读全文
浙公网安备 33010602011771号