08 2022 档案

力扣练习——70 串联所有单词的子串
摘要：1.问题描述 给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。 示例 1： 输入： s = "barfoothe 阅读全文
posted @ 2022-08-15 13:28 努力奋斗的小企鹅 阅读(76) 评论(0) 推荐(0)
力扣练习——69 前K个高频单词
摘要：1.问题描述 给一非空的单词列表，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。 示例 1： 输入: ["i", "love", "leetcode", "i", "love", "coding"], k = 2 输出: 阅读全文
posted @ 2022-08-15 10:51 努力奋斗的小企鹅 阅读(93) 评论(0) 推荐(0)
力扣练习——68 连续数组
摘要：1.问题描述 给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组（的长度）。 示例 1: 输入: [0,1] 输出: 2 说明: [0, 1] 是具有相同数量0和1的最长连续子数组。 示例 2: 输入: [0,1,0] 输出: 2 说明: [0, 1] (或 [1, 0]) 是具 阅读全文
posted @ 2022-08-13 17:10 努力奋斗的小企鹅 阅读(105) 评论(0) 推荐(0)
力扣练习——67 森林中的兔子
摘要：1.问题描述 森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。 返回森林中兔子的最少数量。 示例: 输入: answers = [1, 1, 2] 输出: 5 解释: 两只回答了 "1" 的兔子可能有相同的颜 阅读全文
posted @ 2022-08-13 10:30 努力奋斗的小企鹅 阅读(36) 评论(0) 推荐(0)
力扣练习——66 砖墙
摘要：1.问题描述 你的面前有一堵矩形的、由多行砖块组成的砖墙。 这些砖块高度相同但是宽度不同。你现在要画一条自顶向下的、穿过最少砖块的垂线。 砖墙由行的列表表示。 每一行都是一个代表从左至右每块砖的宽度的整数列表。 如果你画的线只是从砖块的边缘经过，就不算穿过这块砖。你需要找出怎样画才能使这条线穿过的砖 阅读全文
posted @ 2022-08-12 09:59 努力奋斗的小企鹅 阅读(74) 评论(0) 推荐(0)
力扣练习——64 最长和谐子序列
摘要：1.问题描述 和谐数组是指一个数组（长度>=2）里元素的最大值和最小值之间的差别正好是1。 现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。 如果找不到这样的数组，则输出0。 示例 : 输入: [1,3,2,2,5,2,3,7] 输出: 5 原因: 最长的和谐数组是：[ 阅读全文
posted @ 2022-08-09 22:20 努力奋斗的小企鹅 阅读(58) 评论(0) 推荐(0)
力扣练习——63 找到字符串中所有字母异位词
摘要：1.问题描述 给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。 字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。 说明： 字母异位词指字母相同，但排列不同的字符串。 示例 1: 输入: s: "cbaebab 阅读全文
posted @ 2022-08-09 21:38 努力奋斗的小企鹅 阅读(58) 评论(0) 推荐(0)
力扣练习——62 有效的数独
摘要：1.问题描述 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了 阅读全文
posted @ 2022-08-09 21:00 努力奋斗的小企鹅 阅读(161) 评论(0) 推荐(0)
力扣练习——61 根据字符出现频率排序
摘要：1.问题描述 给定一个字符串，请将字符串里的字符按照出现的频率降序排列，如果频率相同，则按照字符的ASCII码升序排列。 示例 1: 输入: "tree" 输出: "eert" 解释: 'e'出现两次，'r'和't'都只出现一次。 因此'e'必须出现在'r'和't'之前，而且'r'比't'的ASCI 阅读全文
posted @ 2022-08-08 18:48 努力奋斗的小企鹅 阅读(148) 评论(0) 推荐(0)
力扣练习——60 二叉搜索子树的最大键值和
摘要：1.问题描述 给你一棵以 root 为根的 二叉树 （注意：不一定是二叉搜索树），请你返回任意二叉搜索子树的最大键值和。 二叉搜索树的定义如下： 任意节点的左子树中的键值都 小于 此节点的键值。 任意节点的右子树中的键值都 大于 此节点的键值。 任意节点的左子树和右子树都是二叉搜索树。 示例 1： 阅读全文
posted @ 2022-08-07 18:39 努力奋斗的小企鹅 阅读(101) 评论(0) 推荐(0)
力扣练习——59 从二叉搜索树到更大和树
摘要：1.问题描述 给出二叉 搜索 树的根节点，该二叉树的节点值各不相同，修改二叉树，使每个节点 node 的新值等于原树中大于或等于 node.val 的所有节点的值之和。 提醒一下，二叉搜索树满足下列约束条件： 节点的左子树仅包含键 小于 节点键的节点。 节点的右子树仅包含键 大于 节点键的节点。 左 阅读全文
posted @ 2022-08-07 17:49 努力奋斗的小企鹅 阅读(58) 评论(0) 推荐(0)
力扣练习——58 验证二叉搜索树
摘要：1.问题描述 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 / 阅读全文
posted @ 2022-08-07 17:30 努力奋斗的小企鹅 阅读(49) 评论(0) 推荐(0)
力扣练习——56 寻找右区间
摘要：1.问题描述 给定一组区间（包含起始点和终点），对于每一个区间 i，检查是否存在一个区间 j，它的起始点大于或等于区间 i 的终点，这可以称为 j 在 i 的“右侧”。 对于任何区间，你需要存储的满足条件的区间 j 的最小索引，这意味着区间 j 有最小的起始点可以使其成为“右侧”区间。如果区间 j 阅读全文
posted @ 2022-08-06 22:45 努力奋斗的小企鹅 阅读(102) 评论(0) 推荐(0)
力扣练习——55 搜索二维矩阵 II
摘要：1.问题描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。要求使用二分查找。 该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 说明：以上所说的升序，由于中间存在重复元素，因此严格来说，“升序”应该理解成“非递减” 示例: 阅读全文
posted @ 2022-08-05 21:47 努力奋斗的小企鹅 阅读(31) 评论(0) 推荐(0)
力扣练习——53 寻找旋转排序数组中的最小值
摘要：1.问题描述 假设我们的数组是一个按照升序排序的数组在预先未知的某个点上进行了旋转得到的。 ( 例如，数组 [3,5,6,0,1,2] ，可以知道是从[0,1,2,3,5,6] 旋转变来的 )。 请找出其中最小的元素。要求使用二分查找。 你可以假设数组中不存在重复元素。 示例 1: 输入: [3,4 阅读全文
posted @ 2022-08-05 18:03 努力奋斗的小企鹅 阅读(48) 评论(0) 推荐(0)
力扣练习——51 搜索二维矩阵
摘要：1.问题描述 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。要求使用二分查找。 该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入: matrix = [ [1, 3, 5, 7], [10, 11, 16, 20 阅读全文
posted @ 2022-08-05 17:31 努力奋斗的小企鹅 阅读(62) 评论(0) 推荐(0)
力扣练习——47 二叉树中的最大路径和
摘要：1.问题描述 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 示例 2: 输入: [-10,9,20,null,null,15,7 阅读全文
posted @ 2022-08-04 20:58 努力奋斗的小企鹅 阅读(36) 评论(0) 推荐(0)
力扣练习——50 网络延迟时间
摘要：1.问题描述 有 N 个网络节点，标记为 1 到 N。 给定一个列表 times，表示信号经过有向边的传递时间。 times[i] = (u, v, w)，其中 u 是源节点，v 是目标节点， w 是一个信号从源节点传递到目标节点的时间。 现在，我们从某个节点 K 发出一个信号。需要多久才能使所有节 阅读全文
posted @ 2022-08-04 11:03 努力奋斗的小企鹅 阅读(88) 评论(0) 推荐(0)
力扣练习——49 最小高度树
摘要：1.问题描述 对于一个具有树特征的无向图，我们可选择任何一个节点作为根。图因此可以成为树，在所有可能的树中，具有最小高度的树被称为最小高度树。给出这样的一个图，写出一个函数找到所有的最小高度树并返回他们的根节点。 该图包含 n 个节点，标记为 0 到 n - 1。给定数字 n 和一个无向边 edge 阅读全文
posted @ 2022-08-03 18:39 努力奋斗的小企鹅 阅读(83) 评论(0) 推荐(0)
力扣练习——46 求根到叶子节点数字之和
摘要：1.问题描述 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] 1 / \ 阅读全文
posted @ 2022-08-02 20:07 努力奋斗的小企鹅 阅读(50) 评论(0) 推荐(0)