yuanzhuoxu-CSDN博客

转载力扣刷题打卡24 输出二叉树

对于放置在矩阵中的每个节点，设对应位置为 res[r][c] ，将其左子节点放置在 res[r+1][c-2height-r-1] ，右子节点放置在 res[r+1][c+2height-r-1]。给你一棵二叉树的根节点 root ，请你构造一个下标从 0 开始、大小为 m x n 的字符串矩阵 res ，用以表示树的格式化布局。根节点需要放置在顶行的正中间，对应位置为 res[0][(n-1)/2]。输入：root = [1,2,3,null,4]输入：root = [1,2]

2022-08-22 16:07:47 138 1

转载力扣刷题打卡23 检测单词是否为句中其他单词的前缀（双指针）

链接：https://leetcode.cn/problems/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence。解释："pro" 是 "problem" 的前缀，而 "problem" 是句子中第 2 个也是第 6 个单词，但是应该返回最小下标 2。解释："burg" 是 "burger" 的前缀，而 "burger" 是句子中第 4 个单词。解释："you" 不是句子中任何单词的前缀。sentence 由小写英文字母和空格组成。

2022-08-21 17:23:19 132

转载力扣刷题打卡22 最大二叉树（递归/单调栈）

[3,2,1,6,0,5] 中的最大值是 6 ，左边部分是 [3,2,1] ，右边部分是 [0,5]。- [3,2,1] 中的最大值是 3 ，左边部分是 [] ，右边部分是 [2,1]。- [2,1] 中的最大值是 2 ，左边部分是 [] ，右边部分是 [1]。- [0,5] 中的最大值是 5 ，左边部分是 [0] ，右边部分是 []。输出：[6,3,5,null,2,0,null,null,1]输入：nums = [3,2,1,6,0,5]输出：[3,null,2,null,1]

2022-08-20 17:30:04 138

转载力扣刷题打卡21 最大相等频率（哈希表）（困难）

解释：对于长度为 7 的子数组 [2,2,1,1,5,3,3]，如果我们从中删去 nums[4] = 5，就可以得到 [2,2,1,1,3,3]，里面每个数字都出现了两次。链接：https://leetcode.cn/problems/maximum-equal-frequency。如果删除这个元素后没有剩余元素存在，仍可认为每个数字都具有相同的出现次数（也就是 0 次）。输入：nums = [1,1,1,2,2,2,3,3,3,4,4,4,5]输入：nums = [2,2,1,1,5,3,3,5]...

2022-08-18 17:50:32 124

转载力扣刷题打卡20 层数最深叶子节点的和（树）

遍历时，第 xx 层的每个节点的子节点都在第 x + 1x+1 层，将子节点加入队列，则该轮遍历结束之后，第 xx 层的节点全部从队列中取出，第 x + 1x+1 层的节点全部加入队列，队列中的节点是同一层的全部节点。使用广度优先搜索时，对二叉树层序遍历，此时不需要维护最大层数，只需要确保每一轮遍历的节点是同一层的全部节点，则最后一轮遍历的节点是全部最深节点。如果当前节点的层数大于最大层数，则之前遍历到的节点都不是层数最深的节点，因此用当前节点的层数更新最大层数，并将最深节点之和更新为当前节点值；...

2022-08-17 17:50:51 54

转载力扣刷题打卡19 设计有序流（数组存储）

如果流存储有 id = ptr 的 (id, value) 对，则找出从 id = ptr 开始的最长 id 连续递增序列，并按顺序返回与这些 id 关联的值的列表。有 n 个 (id, value) 对，其中 id 是 1 到 n 之间的一个整数，value 是一个字符串。// 插入 (2, "bbbbb")，返回 ["bbbbb", "ccccc"]// 插入 (4, "ddddd")，返回 ["ddddd", "eeeee"]// 插入 (1, "aaaaa")，返回 ["aaaaa"]...

2022-08-16 16:39:05 52

转载力扣刷题打卡18 设计循环双端队列（链表法）

/ 返回 true。// 返回 true。// 返回 true。// 返回 true。// 返回 true。// 返回 true。链接：https://leetcode.cn/problems/design-circular-deque。boolean isEmpty() ：若双端队列为空，则返回 true ，否则返回 false。boolean isFull() ：若双端队列满了，则返回 true ，否则返回 false。int getFront() )：从双端队列头部获得一个元素。...

2022-08-15 17:26:39 65

转载力扣刷题打卡17 最多能完成排序的块（困难）

这个问题和“最多能完成排序的块”相似，但给定数组中的元素可以重复，输入数组最大长度为2000，其中的元素最大为10**8。例如，分成 [5, 4], [3, 2, 1] 的结果是 [4, 5, 1, 2, 3]，这不是有序的数组。然而，分成 [2, 1], [3], [4], [4] 可以得到最多的块数。我们可以把它分成两块，例如 [2, 1], [3, 4, 4]。arr[i]的大小在[0, 10**8]之间。输入: arr = [5,4,3,2,1]输入: arr = [2,1,3,4,4]...

2022-08-13 18:01:04 51

转载力扣刷题打卡16 用户分组（哈希表）

第三组是 [3,4,6]，大小为 3，groupSizes[3] = groupSizes[4] = groupSizes[6] = 3。第二组是 [0,1,2]，大小为 3，groupSizes[0] = groupSizes[1] = groupSizes[2] = 3。ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。其他可能的解决方案有 [[2,1,6],[5],[0,4,3]] 和 [[5],[0,6,2],[4,3,1]]。...

2022-08-12 17:50:07 97

原创力扣刷题打卡15 重新格式化字符串（字符串）

解释："0a1b2c" 中任意两个相邻字符的类型都不同。"a0b1c2", "0a1b2c", "0c2a1b" 也是满足题目要求的答案。当 s[i] 为个数少的字符类型时，那么向右移动 j 找到往后的第一个 s[j] 为个数多的字符类型，然后交换两个字符即可。把数字和字母中个数多的放在偶数位上（字符串下标从 0 开始），个数少的放在奇数位上，此时可以构造出满足题目条件的字符串。4、用 i 和 j 来分别表示个数多的和个数少的字符放置的下标，初始为 i = 0, j = 1，然后从左到右移动 i，...

2022-08-11 11:54:46 100

原创力扣刷题打卡14 求解方程（数学运算与字符串）

1. 利用while循环依次读取字符串，直到读至“=”之后（即等号右边），所有数的系数均为负（相当于等号右端的数值全都移动到了左端）。求解一个给定的方程，将x以字符串 "x=#value" 的形式返回。该方程仅包含 '+' ， '-' 操作，变量 x 和其对应系数。题目保证，如果方程中只有一个解，则 'x' 的值是一个整数。输入: equation = "x+5-3+x=6+x-2"输入: equation = "2x=x"输入: equation = "x=x"equation 只有一个 '='....

2022-08-10 17:35:38 1263

原创力扣刷题打卡13 逐步求和得到正数的最小值（贪心算法）

要保证所有的累加和 addSum 满足 addSum + startValue >=1，只需保证累加和的最小值 addSumMin 满足 addSumMin + startValue >= 1，那么 startValue 的最小值即可取 -addSumMin + 1。链接：https://leetcode.cn/problems/minimum-value-to-get-positive-step-by-step-sum。输入：nums = [-3,2,-3,4,2]输入：nums = [1,-2,-3].

2022-08-09 17:52:24 83

原创力扣刷题打卡12 特殊的二进制序列（困难）

对于字符串中剩余的后缀部分，00 和 11 的数量相等（因为给定字符串和前缀子串的 00 和 11 数量均相等）并且满足「每一个前缀中 11 的数量大于等于 00 的数量」（因为后缀部分的每一个前缀可以映射为给定字符串在同一位置结束的前缀，再扣掉前缀子串，由于前缀子串中 00 和 11 的数量相等，因此扣除后仍然满足要求），那么后缀部分也是一个特殊序列，这就说明给定字符串可以拆分成两个特殊序列，与假设相矛盾。长度为 11 的前缀中 11 的数量一定要大于等于 00 的数量，所以首位一定是 11；...

2022-08-08 17:30:31 1418

原创力扣刷题打卡11 函数的独占时间（栈）

输入：n = 1, logs = ["0:start:0","0:start:2","0:end:5","0:start:6","0:end:6","0:end:7"]输入：n = 2, logs = ["0:start:0","0:start:2","0:end:5","1:start:6","1:end:6","0:end:7"]输入：n = 2, logs = ["0:start:0","0:start:2","0:end:5","1:start:7","1:end:7","0:end:8"]...

2022-08-07 16:30:06 69

原创力扣刷题打卡10 数组中的字符串匹配（暴力枚举）

解释："as" 是 "mass" 的子字符串，"hero" 是 "superhero" 的子字符串。输入：words = ["mass","as","hero","superhero"]解释："et" 和 "code" 都是 "leetcode" 的子字符串。输入：words = ["leetcode","et","code"]输入：words = ["blue","green","bu"]["hero","as"] 也是有效的答案。输出：["as","hero"]输出：["et","code"]...

2022-08-06 11:14:58 90

原创力扣刷题打卡09 在二叉树中增加一行（二叉树的运用）

如果 depth == 1 意味着 depth - 1 根本没有深度，那么创建一个树节点，值 val 作为整个原始树的新根，而原始树就是新根的左子树。输入: root = [4,2,null,3,1], val = 1, depth = 3。输入: root = [4,2,6,3,1,5], val = 1, depth = 2。输出: [4,2,null,1,1,3,null,null,1]输出: [4,1,1,2,null,null,6,3,1,5]cur 原来的左子树应该是新的左子树根的左子树。..

2022-08-05 16:09:41 101

原创力扣刷题打卡08 非递增顺序的最小子序列（贪心算法）

解释：子序列 [7,7] 的和为 14 ，不严格大于剩下的其他元素之和（14 = 4 + 4 + 6）。解释：子序列 [10,9] 和 [10,8] 是最小的、满足元素之和大于其他各元素之和的子序列。与子数组不同的地方在于，「数组的子序列」不强调元素在原数组中的连续性，也就是说，它可以通过从数组中分离一些（也可能不分离）元素得到。给你一个数组 nums，请你从中抽取一个子序列，满足该子序列的元素之和严格大于未包含在该子序列中的各元素之和。输入：nums = [4,4,7,6,7]输出：[7,7,6]..

2022-08-04 17:01:32 68

原创力扣刷题打卡07 有序队列（按照字典排序）

你可以从 s 的前 k 个字母中选择一个，并把它加到字符串的末尾。在第二步中，我们将第三个字符（“c”）移动到最后，获得最终结果 “aaabc”。在第一步中，我们将第一个字符（“b”）移动到最后，获得字符串 “aacab”。在第二步中，我们将第一个字符（“b”）移动到最后，获得最终结果 “acb”。在第一步中，我们将第一个字符（“c”）移动到最后，获得字符串 “bac”。输入：s = "baaca", k = 3。输入：s = "cba", k = 1。来源：力扣（LeetCode）输出："aaabc"..

2022-08-03 17:18:29 126

原创力扣刷题打卡05 设计循环队列（包含数组、链表两种方式）

在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。链接https//leetcode.cn/problems/design-circular-queue。//返回false，队列已满。enQueue(value)向循环队列插入一个元素。//返回true。//返回true。//返回true。//返回true。//返回true。deQueue()从循环队列中删除一个元素。capacity循环队列的容量，即队列中最多可以容纳的元素数量。...

2022-08-02 16:18:24 66

原创力扣刷题06 生成每种字符都是奇数个的字符串

解释"pppz"是一个满足题目要求的字符串，因为'p'出现3次，且'z'出现1次。当然，还有很多其他字符串也满足题目要求，比如"ohhh"和"love"。解释"xy"是一个满足题目要求的字符串，因为'x'和'y'各出现1次。当然，还有很多其他字符串也满足题目要求，比如"ag"和"ur"。给你一个整数n，请你返回一个含n个字符的字符串，其中每种字符在该字符串中都恰好出现奇数次。考察点StringBuffer的使用。输出"holasss"...

2022-08-01 16:32:35 57

原创力扣刷题打卡04 最大层内元素和（ArrayList以及迭代算法）

/新建一个可以动态修改的数组。链接https//leetcode.cn/problems/maximum-level-sum-of-a-binary-tree。输入root=[989,null,10250,98693,-89388,null,null,null,-32127]设根节点位于二叉树的第1层，而根节点的子节点位于第2层，依此类推。请返回层内元素之和最大的那几层（可能只有一层）的层号，并返回其中最小的那个。输入root=[1,7,0,7,-8,null,null]...

2022-07-31 17:04:53 67

原创力扣刷题打开03 按公因数计算最大组件大小（困难）

for(intnumnums){//等同于for(intnum=num.begin();只有当nums[i]和nums[j]共用一个大于1的公因数时，nums[i]和nums[j]之间才有一条边。有nums.length个节点，按从nums[0]到nums[nums.length-1]标记；著作权归领扣网络所有。输入nums=[2,3,6,7,4,12,21,39]输入nums=[20,50,9,63]输入nums=[4,6,15,35]...

2022-07-30 17:29:55 1255

原创力扣刷题打卡02 判断有效的正方形

哈希表的运用哈希表自带判重功能，哈希表的size()和contains()，前者为判断哈希表中的元素数量（并且每个元素不相同，即重复的不算），后者为判断括号内的元素是否存在于哈希表中。输入p1=[1,0],p2=[-1,0],p3=[0,1],p4=[0,-1]输入p1=[0,0],p2=[1,1],p3=[1,0],p4=[0,1]输入p1=[0,0],p2=[1,1],p3=[1,0],p4=[0,12]著作权归领扣网络所有。...

2022-07-29 16:01:39 358

原创力扣刷题打卡01 数组序号转换

解题思路思维惯性想着用改造原数组解决问题，实际上有更高效的哈希表（可以通过key值直接定义到value），并且还可以克隆（clone方法）题示数组给另一数组，并对其进行排序（从小到大，sort()）,然后for循环导入哈希表的同时通过put方法定义value值，后通过get方法将哈希表里的value导入到一新数组里返回。//res为长度与arr一致的int类型的数组。10是最小的元素。输入arr=[37,12,28,9,100,56,80,5,12]输出[5,3,4,2,8,6,7,1,3]...

2022-07-28 17:09:39 85

原创 vue项目引入CSS样式时有关路径的部分问题

@import"./assets/less/index";错误信息//改正后@import"../../assets/less/index";

2022-07-22 10:25:20 656

原创使用import * as xxx from xxx代替import xxx from xxx造成的问题

最近在跟着写一个后台管理系统的项目，在写到菜单栏的引用的时候，因为要做一个模板并在Home中引用，所以就要用import引入，原本一切正常，但是敲完代码后发现打包好的项目页面上根本没有菜单栏的展示效果（是直接没有，整个左侧菜单栏都消失了），稍作改动后的源码与图示如下。但是通体看完之后发现问题貌似还是不对，最后我尝试性地把import*asxxxfromxxx改回了importxxxfromxxx（原本我跟着网上的帖子改了好几步，这是其中的一步），然后就正常了。个人觉得是因为不能全局引用？...

2022-07-17 12:17:13 731 1

yuanzhuoxu的博客