11 2021 档案

摘要:加油站 题目描述:在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 如果你可以绕环路行驶一周,则返回出发时加油站的编号,否 阅读全文
posted @ 2021-11-30 12:27 醉舞经阁 阅读(40) 评论(0) 推荐(4) 编辑
摘要:克隆图 题目描述:给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。 图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/p 阅读全文
posted @ 2021-11-29 10:01 醉舞经阁 阅读(51) 评论(0) 推荐(4) 编辑
摘要:分割回文串 题目描述:给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/prob 阅读全文
posted @ 2021-11-28 09:32 醉舞经阁 阅读(69) 评论(0) 推荐(4) 编辑
摘要:被围绕的区域 题目描述:给你一个 m x n 的矩阵 board ,由若干字符 'X' 和 'O' ,找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.c 阅读全文
posted @ 2021-11-27 09:55 醉舞经阁 阅读(48) 评论(0) 推荐(4) 编辑
摘要:求根节点到叶节点数字之和 题目描述:给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字: 例如,从根节点到叶节点的路径 1 → 2 → 3 表示数字 123 。 计算从根节点到叶节点生成的 所有数字之和 。 叶节点 是指没 阅读全文
posted @ 2021-11-26 09:50 醉舞经阁 阅读(44) 评论(0) 推荐(4) 编辑
摘要:最长连续序列 题目描述:给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.c 阅读全文
posted @ 2021-11-25 09:59 醉舞经阁 阅读(39) 评论(0) 推荐(4) 编辑
摘要:买卖股票的最佳时机 II 题目描述:给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例说明请见 阅读全文
posted @ 2021-11-24 10:08 醉舞经阁 阅读(50) 评论(0) 推荐(4) 编辑
摘要:三角形最小路径和 题目描述:给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的 阅读全文
posted @ 2021-11-23 10:00 醉舞经阁 阅读(55) 评论(0) 推荐(4) 编辑
摘要:填充每个节点的下一个右侧节点指针 II 题目描述:给定一个二叉树: struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针 阅读全文
posted @ 2021-11-22 09:58 醉舞经阁 阅读(52) 评论(0) 推荐(2) 编辑
摘要:填充每个节点的下一个右侧节点指针 题目描述:给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指 阅读全文
posted @ 2021-11-21 10:35 醉舞经阁 阅读(30) 评论(0) 推荐(2) 编辑
摘要:二叉树展开为链表 题目描述:给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例说明请见LeetCode官网。 阅读全文
posted @ 2021-11-20 13:05 醉舞经阁 阅读(34) 评论(0) 推荐(2) 编辑
摘要:路径总和 II 题目描述:给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode- 阅读全文
posted @ 2021-11-19 13:18 醉舞经阁 阅读(33) 评论(0) 推荐(2) 编辑
摘要:平衡二叉树 题目描述:给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/pro 阅读全文
posted @ 2021-11-18 14:34 醉舞经阁 阅读(41) 评论(0) 推荐(2) 编辑
摘要:有序链表转换二叉搜索树 题目描述:给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetc 阅读全文
posted @ 2021-11-17 10:11 醉舞经阁 阅读(52) 评论(0) 推荐(2) 编辑
摘要:将有序数组转换为二叉搜索树 题目描述:给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 阅读全文
posted @ 2021-11-16 09:47 醉舞经阁 阅读(44) 评论(0) 推荐(1) 编辑
摘要:二叉树的层序遍历 II 题目描述:给定一个二叉树,返回其节点值自底向上的层序遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-t 阅读全文
posted @ 2021-11-15 12:19 醉舞经阁 阅读(40) 评论(0) 推荐(2) 编辑
摘要:从中序与后序遍历序列构造二叉树 题目描述:根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/construct-binary- 阅读全文
posted @ 2021-11-14 08:37 醉舞经阁 阅读(50) 评论(0) 推荐(2) 编辑
摘要:从前序与中序遍历序列构造二叉树 题目描述:给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/construct- 阅读全文
posted @ 2021-11-13 08:05 醉舞经阁 阅读(47) 评论(0) 推荐(2) 编辑
摘要:恢复二叉搜索树 题目描述:给你二叉搜索树的根节点 root ,该树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。 进阶:使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗? 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:h 阅读全文
posted @ 2021-11-12 09:59 醉舞经阁 阅读(38) 评论(0) 推荐(2) 编辑
摘要:验证二叉搜索树 题目描述:给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 阅读全文
posted @ 2021-11-11 09:55 醉舞经阁 阅读(34) 评论(0) 推荐(2) 编辑
摘要:交错字符串 题目描述:给定三个字符串 s1、s2、s3,请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/interleaving-string/ 阅读全文
posted @ 2021-11-10 13:15 醉舞经阁 阅读(38) 评论(0) 推荐(2) 编辑
摘要:不同的二叉搜索树 题目描述:给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。 **二叉搜索树(Binary Search Tree):**又称二叉排序树,它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不 阅读全文
posted @ 2021-11-09 09:15 醉舞经阁 阅读(40) 评论(0) 推荐(2) 编辑
摘要:不同的二叉搜索树 II 题目描述:给你一个整数 n ,请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 。可以按 任意顺序 返回答案。 **二叉搜索树(Binary Search Tree):**又称二叉排序树,它或者是一棵空树,或者是具有下列性质的二叉树: 若 阅读全文
posted @ 2021-11-08 10:02 醉舞经阁 阅读(46) 评论(0) 推荐(2) 编辑
摘要:复原 IP 地址 题目描述:给定一个只包含数字的字符串,用以表示一个 IP 地址,返回所有可能从 s 获得的 有效 IP 地址 。你可以按任何顺序返回答案。 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔。 例如:"0.1.2 阅读全文
posted @ 2021-11-07 11:33 醉舞经阁 阅读(51) 评论(0) 推荐(2) 编辑
摘要:单词搜索 题目描述:给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不 阅读全文
posted @ 2021-11-06 12:42 醉舞经阁 阅读(49) 评论(0) 推荐(2) 编辑
摘要:子集 题目描述:给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/probl 阅读全文
posted @ 2021-11-05 10:11 醉舞经阁 阅读(38) 评论(0) 推荐(2) 编辑
摘要:组合 题目描述:给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/combinations/ 著 阅读全文
posted @ 2021-11-04 13:22 醉舞经阁 阅读(37) 评论(0) 推荐(2) 编辑
摘要:最小路径和 题目描述:给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 **说明:**每次只能向下或者向右移动一步。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn. 阅读全文
posted @ 2021-11-03 10:08 醉舞经阁 阅读(28) 评论(0) 推荐(2) 编辑
摘要:字符串相乘 题目描述:给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/mult 阅读全文
posted @ 2021-11-02 13:20 醉舞经阁 阅读(47) 评论(0) 推荐(2) 编辑
摘要:组合总和 II 题目描述:给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示 阅读全文
posted @ 2021-11-01 09:56 醉舞经阁 阅读(38) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示