Jamest

摘要： 链接： "LeetCode667" 给定两个整数 n 和 k，你需要实现一个数组，这个数组包含从 1 到 n 的 n 个不同整数，同时满足以下条件： ① 如果这个数组是$[a1, a2, a3, ... , an]$，那么数组$[|a1 a2|, |a2 a3|, |a3 a4|, ... , |a 阅读全文

摘要： 链接： "LeetCode" [Leetcode]5328. 方阵中战斗力最弱的 K 行 给你一个大小为 m n 的方阵 mat，方阵由若干军人和平民组成，分别用 0 和 1 表示。 请你返回方阵中战斗力最弱的 k 行的索引，按从最弱到最强排序。 如果第 i 行的军人数量少于第 j 行，或者两行军人 阅读全文

摘要： 链接： "LeetCode664" 有台奇怪的打印机有以下两个特殊要求： 打印机每次只能打印同一个字符序列。 每次可以在任意起始和结束位置打印新字符，并且会覆盖掉原来已有的字符。 给定一个只包含小写英文字母的字符串，你的任务是计算这个打印机打印它需要的最少次数。 示例 1: 输入: "aaabbb" 阅读全文

摘要： 链接： "LeetCode662" 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。 每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长 阅读全文

摘要： 链接： "LeetCode659" 输入一个按升序排序的整数数组（可能包含重复数字），你需要将它们分割成几个子序列，其中每个子序列至少包含三个连续整数。返回你是否能做出这样的分割？ 示例 1： 输入: $[1,2,3,3,4,5]$ 输出: True 解释: 你可以分割出这样两个连续子序列 : 1, 阅读全文

摘要： 链接： "LeetCode658" 给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较小的那个数。 示例 1: 输入: $[1,2,3,4,5], k=4, x=3$ 输出: 阅读全文

摘要： 链接： "LeetCode654" 给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下： 二叉树的根是数组中的最大元素。 左子树是通过数组中最大值左边部分构造出的最大二叉树。 右子树是通过数组中最大值右边部分构造出的最大二叉树。 通过给定的数组构建最大二叉树，并且输出这个树的根节点 阅读全文

摘要： 链接： "LeetCode653" 给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 相关标签： 哈希表 类似于求两数之和，我们只需要在遍历二叉树过程中寻找是否存在有数为k 已经遍历到的数即可。 代码如下： python: C++: 阅读全文

摘要： 链接： "LeetCode652" 给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。 两棵树重复是指它们具有相同的结构以及相同的结点值。 相关标签： 深度优先搜索 深度优先搜索加哈希表。由于在寻找重复子树过程中，我们需要记住每一步的结果，并且最终记录是 阅读全文

摘要： 链接： "LeetCode650" 最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作： Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。 Paste (粘贴) : 你可以粘贴你上一次复制的字符。 给定一个数字 n 。你需要使用最 阅读全文