![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣每日一题
文章平均质量分 71
指针不是数组
这个作者很懒,什么都没留下…
展开
-
力扣每日一题 1161. 最大层内元素和
这明显是一道广度优先的题目,我们可以先使用广搜把每一层的结点值求和,再使用顺序表保存好,同时,在使用一个变量。记录这棵树每层的最大和的值,之后再用for循环扫一遍,由于我们是从上往下添加的值,所以第一遇到和。所以我们返回第2层的层号,它的层内元素之和最大。第3层各元素之和为7+-8=-1,的那几层(可能只有一层)的层号,并返回其中。第2层各元素之和为7+0=7,相同的值一定层号最小的值,而下标是从。层,而根节点的子节点位于第。第1层各元素之和为1,.........原创 2022-07-31 23:49:50 · 100 阅读 · 1 评论 -
公交站间的距离
由起点到终点,再由终点到起点,即start----->end与end----->start,这样就从原本两段相似的代码抽离成一个方法,只需传入起点和终点即可。正常思路我们可以顺时针走一圈,再逆时针走一圈,对比两次的距离取最小值,由于顺时针走是下标。公交站0和1之间的距离是1或9,最小值是1。公交站0和2之间的距离是3或7,最小值是3。公交站0和3之间的距离是6或4,最小值是4。环线上的公交车都可以按顺时针和逆时针的方向行驶。...原创 2022-07-24 23:31:26 · 325 阅读 · 0 评论 -
leetcode每日一题[1252. 奇数值单元格的数目]
给你一个 的矩阵,最开始的时候,每个单元格中的值都是 。另有一个二维索引数组 , 指向矩阵中的某个位置,其中 和 分别表示指定的行和列(从 开始编号)。对 所指向的每个位置,应同时执行下述增量操作:给你 、 和 。请你在执行完所有 指定的增量操作后,返回矩阵中 奇数值单元格 的数目。示例 1:输入: m = 2, n = 3, indices = [[0,1],[1,1]]输出:6解释:最开始的矩阵是 [[0,0,0],[0,0,0]]。第一次增量操作后得到 [[1,2,1],[0,1,原创 2022-07-12 14:11:08 · 115 阅读 · 0 评论 -
leetcode每日一题 676. 实现一个魔法字典
设计一个使用单词列表进行初始化的数据结构,单词列表中的单词 互不相同 。 如果给出一个单词,请判定能否只将这个单词中一个字母换成另一个字母,使得所形成的新单词存在于你构建的字典中。实现 类:示例:输入输出解释MagicDictionary magicDictionary = new MagicDictionary();magicDictionary.buildDict([“hello”, “leetcode”]);magicDictionary.search(“hello”); // 返回 Fals原创 2022-07-11 13:24:43 · 161 阅读 · 0 评论 -
leetcode每日一题1217. 玩筹码
难度简单有 个筹码。第 个筹码的位置是 。我们需要把所有筹码移到同一个位置。在一步中,我们可以将第 个筹码的位置从 改变为:返回将所有筹码移动到同一位置上所需要的 最小代价 。示例 1:输入: position = [1,2,3]输出:1解释:第一步:将位置3的筹码移动到位置1,成本为0。第二步:将位置2的筹码移动到位置1,成本= 1。总成本是1。示例 2:输入:position = [2,2,2,3,3]输出:2解释:我们可以把位置3的两个筹码移到位置2。每一步的成本为1。总成本=原创 2022-07-08 11:59:32 · 205 阅读 · 0 评论 -
字典树(前缀树)单词替换
在英语中,我们有一个叫做 词根(root) 的概念,可以词根后面添加其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如,词根an,跟随着单词 other(其他),可以形成新的单词 another(另一个)。现在,给定一个由许多词根组成的词典 dictionary 和一个用空格分隔单词形成的句子 sentence。你需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的词根,则用最短的词根替换它。你需要输出替换之后的句子。示例 1:示例 2:先构建字典树Trie,原创 2022-07-07 17:35:00 · 204 阅读 · 1 评论