随笔分类 - LeetCode
摘要：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 建立一个新链表，然后把输入的
阅读全文
摘要：221. 最大正方形 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: https://leetcode cn.com/problems/maximal square/ 暴力法： 把数组中每一个点都当成正方形的左顶点来向右下方扫描，来寻找最大正方形。 具体
阅读全文
摘要：给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: https://leetcode cn.com/problems/word search/
阅读全文
摘要：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/pr
阅读全文
摘要：给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/rotate i
阅读全文
摘要：给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [ 1000, 1000] ，且整数 k 的范围是 [ 1e7, 1e7]。 来源：力扣（LeetCode） 链接：https://leetcod
阅读全文
摘要：给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；非负整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易，但是你每次交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。
阅读全文
摘要：有 个城市通过 个航班连接。每个航班都从城市 开始，以价格 抵达 。 现在给定所有的城市和航班，以及出发城市 和目的地 ，你的任务是找到从 到 最多经过 站中转的最便宜的价格。 如果没有这样的路线，则输出 。 提示： 范围是 ，城市标签从 到 1`. 航班数量范围是 . 每个航班的格式 dst .
阅读全文
摘要：根据每日 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 来代替。 提示： 列表长度的范围是 。每个气温的值的均为华氏度，都是在 范围内的整数。 这道题给了我们一个数组，让我们找下一个比当前数字大的数字的距离，我们研究一下题目中
阅读全文
摘要：给定一个无序的数组 nums，将它重新排列成 nums[0] nums[2] nums[2] & nums) { vector tmp = nums; int n = nums.size(), k = (n + 1) / 2, j = n; sort(tmp.begin(), tmp.end());
阅读全文
摘要：我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 （这里，平面上两点之间的距离是欧几里德距离。） 你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。 复杂度分析 时间复杂度：O(NlogN)，其中 N 是给定点的数量。 空间复杂度
阅读全文
摘要：给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 进阶： 如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第 k 小的值，你将如何优化 kthSmallest 函数？ 来
阅读全文
摘要：给定一个整数序列：a1, a2, ..., an，一个132模式的子序列 ai, aj, ak 被定义为：当 i & nums) { int n = nums.size(), mn = INT_MAX; for (int j = 0; j j; k) { if (mn nums[k]) return
阅读全文
摘要：给定一个二叉树，根节点为第1层，深度为 1。在其第 d 层追加一行值为 v 的节点。 添加规则：给定一个深度值 d （正整数），针对深度为 d 1 层的每一非空节点 N，为 N 创建两个值为 v 的左子树和右子树。 将 N 原先的左子树，连接为新节点 v 的左子树；将 N 原先的右子树，连接为新节点
阅读全文
摘要：给定一个整数数组 asteroids，表示在同一行的行星。 对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。 找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星
阅读全文
摘要：完全二叉树是每一层（除最后一层外）都是完全填充（即，结点数达到最大）的，并且所有的结点都尽可能地集中在左侧。 设计一个用完全二叉树初始化的数据结构 CBTInserter，它支持以下几种操作： CBTInserter(TreeNode root) 使用头结点为 root 的给定树初始化该数据结构；
阅读全文
摘要：N 辆车沿着一条车道驶向位于 target 英里之外的共同目的地。 每辆车 i 以恒定的速度 speed[i] （英里/小时），从初始位置 position[i] （英里） 沿车道驶向目的地。 一辆车永远不会超过前面的另一辆车，但它可以追上去，并与前车以相同的速度紧接着行驶。 此时，我们会忽略这两辆
阅读全文
摘要：给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 K 。 返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。 解释： 所求结点为与目标结点（值为 5）距离为 2 的结点， 值分别为 7，4，以及 1 注意，输入的 "root
阅读全文
摘要：给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 注意: 1. 给定矩阵的元素个数不超过 10000。 2. 给定矩阵中至少有一个元素是 0。 3. 矩阵中的元素只在四个方向上相邻: 上、下
阅读全文
摘要：给你 root1 和 root2 这两棵二叉搜索树。 请你返回一个列表，其中包含 两棵树 中的所有整数并按 升序 排序。. 示例 1： 示例 2： 示例 3： 示例 4： 示例 5： 提示： 每棵树最多有 5000 个节点。 每个节点的值在 [ 10^5, 10^5] 之间。 来源：力扣（LeetC
阅读全文
浙公网安备 33010602011771号