算法

GabrielxD

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 29 条评论

标签搜索

目录CONTENT

以下是算法相关的文章

2022-06-13
【递归】二叉树剪枝题目814. 二叉树剪枝给你二叉树的根结点 root ，此外树的每个结点的值要么是 0 ，要么是 1 。返回移除了所有不包含 1 的子树的原二叉树。节点 node 的子树为 node 本身加上所有 node 的后代。示例 1：输入：root = [1,null,0,0,1]输出：[1,null,0,
- 2022-06-13
- 336
- 0
- 0
- 力扣
- 算法
2022-06-13
【计数排序】高度检查器题目1051. 高度检查器学校打算为全体学生拍一张年度纪念照。根据要求，学生需要按照非递减的高度顺序排成一行。排序后的高度情况用整数数组 expected 表示，其中 expected[i] 是预计排在这一行中第 i 位的学生的高度（下标从 0 开始）。给你一个整数数组 heights ，表示
- 2022-06-13
- 476
- 0
- 0
- 力扣
- 算法
2022-06-12
【哈希表】查找和替换模式题目890. 查找和替换模式你有一个单词列表 words 和一个模式 pattern，你想知道 words 中的哪些单词与模式匹配。如果存在字母的排列 p ，使得将模式中的每个字母 x 替换为 p(x) 之后，我们就得到了所需的单词，那么单词与模式是匹配的。（回想一下，字母的排列是从字母到字母的双
- 2022-06-12
- 355
- 0
- 0
- 力扣
- 算法
2022-06-12
【二分查找】咒语和药水的成功对数题目6096. 咒语和药水的成功对数给你两个正整数数组 spells 和 potions ，长度分别为 n 和 m ，其中 spells[i] 表示第 i 个咒语的能量强度，potions[j] 表示第 j 瓶药水的能量强度。同时给你一个整数 success 。一个咒语和药水的能量强度相乘如果
- 2022-06-12
- 233
- 0
- 0
- 力扣
- 算法
2022-06-12
【模拟】强密码检验器 II 题目6095. 强密码检验器 II如果一个密码满足以下所有条件，我们称它是一个强密码：它有至少 8 个字符。至少包含一个小写英文字母。至少包含一个大写英文字母。至少包含一个数字。至少包含一个特殊字符。特殊字符为："!@#$%^&*()-+" 中
- 2022-06-12
- 292
- 0
- 0
- 力扣
- 算法
2022-06-12
【滑动窗口, 双指针】水果成篮题目904. 水果成篮你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单
- 2022-06-12
- 465
- 0
- 0
- 力扣
- 算法
2022-06-11
【遍历】最大连续 1 的个数 II 题目487. 最大连续1的个数 II给定一个二进制数组 nums ，如果最多可以翻转一个 0 ，则返回数组中连续 1 的最大个数。示例 1：输入：nums = [1,0,1,1,0]输出：4解释：翻转第一个 0 可以得到最长的连续 1。当翻转以后，最大连续 1 的个数为 4。示例 2:输入
- 2022-06-11
- 480
- 0
- 0
- 力扣
- 算法
2022-06-11
【遍历】最大连续 1 的个数题目485. 最大连续 1 的个数给定一个二进制数组 nums ，计算其中最大连续 1 的个数。示例 1：输入：nums = [1,1,0,1,1,1]输出：3解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.示例 2:输入：nums = [1,0,1,1,0,1]输出：
- 2022-06-11
- 530
- 0
- 0
- 力扣
- 算法
2022-06-10
【递归, DFS】扁平化多级双向链表题目430. 扁平化多级双向链表你会得到一个双链表，其中包含的节点有一个下一个指针、一个前一个指针和一个额外的子指针。这个子指针可能指向一个单独的双向链表，也包含这些特殊的节点。这些子列表可以有一个或多个自己的子列表，以此类推，以生成如下面的示例所示的多层数据结构。给定链表的头节点 head
- 2022-06-10
- 317
- 0
- 0
- 力扣
- 算法
2022-06-10
【DFS, 回溯】路径总和 II 题目113. 路径总和 II给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1],
- 2022-06-10
- 495
- 0
- 0
- 力扣
- 算法
2022-06-10
【递归, 二叉树的层序遍历】二叉树的右视图题目199. 二叉树的右视图给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例 1：输入: [1,2,3,null,5,null,4]输出: [1,3,4]示例 2：输入: [1,null,3]输出: [1,3]示例 3：输入: []输
- 2022-06-10
- 309
- 0
- 0
- 力扣
- 算法
2022-06-10
【递归】二叉树的锯齿形层序遍历题目103. 二叉树的锯齿形层序遍历给你二叉树的根节点 root ，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[20,9],[15,7]]示例
- 2022-06-10
- 235
- 0
- 0
- 力扣
- 算法
2022-06-10
【递归】从前序与中序遍历序列构造二叉树题目105. 从前序与中序遍历序列构造二叉树给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历，inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例 1：输入: preorder = [3,9,20,15,7], inorder =
- 2022-06-10
- 232
- 0
- 0
- 力扣
- 算法
2022-06-10
【分治, 递归】将有序数组转换为二叉搜索树题目108. 将有序数组转换为二叉搜索树给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例 1：输入：nums = [-10,-3,0,5,9]输出：[0,
- 2022-06-10
- 336
- 0
- 0
- 力扣
- 算法
2022-06-10
【队列, 模拟】找出游戏的获胜者题目1823. 找出游戏的获胜者共有 n 名小伙伴一起做游戏。小伙伴们围成一圈，按顺时针顺序从 1 到 n 编号。确切地说，从第 i 名小伙伴顺时针移动一位会到达第 (i+1) 名小伙伴的位置，其中 1 <= i < n ，从第 n 名小伙伴顺时针移动一位会回到第 1 名小伙伴的位置
- 2022-06-10
- 351
- 0
- 0
- 力扣
- 算法

33
34
35
36
37