12 2021 档案
摘要：leetcode300.最长递增子序列 题目 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 用例 输入：nums = [
阅读全文
摘要：leetcode309.最佳买卖股票时机含冻结期 题目 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后
阅读全文
摘要：leetcode312.戳气球 问题 有 n 个气球，编号为0 到 n - 1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 现在要求你戳破所有的气球。戳破第 i 个气球，你可以获得 nums[i - 1] * nums[i] * nums[i + 1] 枚硬币。 这里的 i - 1
阅读全文
摘要：leetcode322.零钱兑换 题目 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数量是无限的。 用例 输入：coins
阅读全文
摘要：leetcode394.字符串编码 题目 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且
阅读全文
摘要：leetcode347.前K个高频元素 题目 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 用例 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 输入: nums = [1], k = 1 输出
阅读全文
摘要：leetcode337.打家劫舍III 题目 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两
阅读全文
摘要：leetcode338.比特拉计数 题目 给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。 用例 输入：n = 2 输出：[0,1,1] 解释： 0 --> 0 1 --> 1 2 --> 10
阅读全文
摘要：leetcode406.根据身高重建队列 题目 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输
阅读全文
摘要：Leetcode416.分割等和子集 题目 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 用例 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。 输入：nu
阅读全文
摘要：leetcode437.路径总和III 题目 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 用例 输入：r
阅读全文
摘要：leetcode.438找到字符串中所有字母异位词 题目 给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。 用例 输入: s = "cbaebabacd", p = "a
阅读全文
摘要：leetcode448.找到所有数组中消失的数字 题目 给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 用例 输入：nums = [4,3,2,7,8,2,3,1
阅读全文
摘要：leetcode461.汉明距离 题目 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y，计算并返回它们之间的汉明距离。 用例 输入：x = 1, y = 4 输出：2 解释： 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了
阅读全文
摘要：NPM命令 查看npm版本 npm -v 使用npm安装模块 npm install <module name> 全局安装模块 npm install <module name> -g 查看所有全局安装模块 npm list -g 查看某个模块的版本号 npm list <module name>
阅读全文
摘要：npm切换淘宝镜像 npm install -g cnpm --registry=https://registry.npm.taobao.org
阅读全文
摘要：Leetcode494.目标和 题目 给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ： 例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得
阅读全文
摘要：leetcode538.把二叉搜索树转换为累加树 题目 给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 提醒一下，二叉搜索树满足下列约束条件： 节点的左子树仅包
阅读全文
摘要：leetcode543.二叉树的直径 题目 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 用例 1 / \ 2 3 / \ 4 5 求解 /** * Definition for a binary tree nod
阅读全文
摘要：leetcode560.和为K的子数组 题目 给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的连续子数组的个数。 用例 输入：nums = [1,1,1], k = 2 输出：2 输入：nums = [1,2,3], k = 3 输出：2 求解 /** * @para
阅读全文
摘要：leetcode551.最短无序连续子数组 题目 给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子数组，并输出它的长度。 用例 输入：nums = [2,6,4,8,10,9,15] 输出：5 解释
阅读全文
摘要：leetcode617.合并二叉树 题目 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 用例 输入:
阅读全文
摘要：leetcode621.任务调度器 题目 给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者处于待命状态。 然而，两个 相同种
阅读全文
摘要：Webpack整合TS npm init -y生成package.json文件 cnpm i -D webpack webpack-cli typescript ts-loader(可以安装淘宝镜像npm install -g cnpm --registry=https://registry.npm
阅读全文
摘要：leetcode647.回文子串 题目 给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 用例 输入：
阅读全文
摘要：leetcode739.每日温度 题目 请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 用例 输入: temperatures = [73,74,75,71,69,72,76,73] 输出: [1,
阅读全文
摘要：TypeScript编译配置选项 常用选项 { /* include指定哪些ts文件需要被编译 **表示任意文件夹 *表示任意文件 */ "include": [ "./src/**/*" ], /* exclude表示不包含 exclude的默认值为["node_modules","bower_c
阅读全文
摘要：TypeScript变量类型 数字 let a_number: number = 10 字符串 let a_string: string = 'hello' 布尔型 let a_boolean: boolean = true 联合类型 /* 联合类型 */ let b: "male" | "fema
阅读全文
摘要：leetcode287.寻找重复数 题目 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ，找出 这个重复的数 。 你设计的解决方案必须不修改数组 nums 且只用常量级 O(1
阅读全文
摘要：leetcode283.移动零 题目 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 用例 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 求解 /** * @param {number[]} nums * @return {voi
阅读全文
摘要：leetcode279.完全平方数 题目 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句
阅读全文
摘要：leetcode240.搜索二维矩阵 题目 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 用例 输入：matrix = [[1,4,7,11,15],[2,5,8,12,19
阅读全文
摘要：leetcode239.滑动窗口最大值 题目 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 用例 输入：nums = [1,3,-1,-3,5,3,6,7],
阅读全文
摘要：leetcode238.除自身以外数组的乘积 题目 给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 用例 输入: [1,2,3,4] 输出: [24,12,8,6] 求解
阅读全文
摘要：leetcode236.二叉树的最近公共祖先 题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”
阅读全文
摘要：leetcode226.翻转二叉树 题目 翻转一棵二叉树。 用例 4 / \ 2 7 / \ / \ 1 3 6 9 4 / \ 7 2 / \ / \ 9 6 3 1 求解 /** * Definition for a binary tree node. * function TreeNode(v
阅读全文
摘要：leetcode221.最大正方形 题目 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 用例 输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1",&qu
阅读全文
摘要：leetcode215.数组中的第K个最大元素 题目 给定整数数组 nums 和整数 k，请返回数组中第 **k** 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 用例 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 输入: [3
阅读全文
摘要：208.实现Trie（前缀树） 题目 Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实现 Trie 类： Trie() 初始化前缀树对象。 void insert(String
阅读全文
摘要：leetcode207.课程表 题目 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学
阅读全文
摘要：leetcode206.反转链表 题目 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 用例 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 输入：head = [1,2] 输出：[2,1] 输入：head = [] 输出：[] 求解 /** * Def
阅读全文
浙公网安备 33010602011771号