- 博客(7)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 力扣每日一题 1161. 最大层内元素和
这明显是一道广度优先的题目，我们可以先使用广搜把每一层的结点值求和，再使用顺序表保存好，同时，在使用一个变量。记录这棵树每层的最大和的值,之后再用for循环扫一遍，由于我们是从上往下添加的值，所以第一遇到和。所以我们返回第2层的层号，它的层内元素之和最大。第3层各元素之和为7+-8=-1，的那几层（可能只有一层）的层号，并返回其中。第2层各元素之和为7+0=7，相同的值一定层号最小的值，而下标是从。层，而根节点的子节点位于第。第1层各元素之和为1，.........
2022-07-31 23:49:50
71
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
295
原创 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
70
原创 leetcode每日一题 676. 实现一个魔法字典
设计一个使用单词列表进行初始化的数据结构，单词列表中的单词 互不相同 。 如果给出一个单词，请判定能否只将这个单词中一个字母换成另一个字母，使得所形成的新单词存在于你构建的字典中。实现 类：示例：输入输出解释MagicDictionary magicDictionary = new MagicDictionary();magicDictionary.buildDict([“hello”, “leetcode”]);magicDictionary.search(“hello”); // 返回 Fals
2022-07-11 13:24:43
114
原创 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
149
原创 字典树(前缀树)单词替换
在英语中，我们有一个叫做 词根(root) 的概念，可以词根后面添加其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如，词根an，跟随着单词 other(其他)，可以形成新的单词 another(另一个)。现在，给定一个由许多词根组成的词典 dictionary 和一个用空格分隔单词形成的句子 sentence。你需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的词根，则用最短的词根替换它。你需要输出替换之后的句子。示例 1：示例 2：先构建字典树Trie,
2022-07-07 17:35:00
155
1
空空如也
code-server网页版安装Java扩展插件怎么运行不了？
2022-04-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人