Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
797. 所有可能的路径
class Solution public vector
力扣刷题
深搜
深度优先
算法
LeetCode
LCR 005. 最大单词长度乘积----位掩码的使用
题目描述 给定一个字符串数组 words 请计算当两个字符串 words i 和 words j 不包含相同字符时 它们长度的乘积的最大值 假设字符串中只包含英语的小写字母 如果没有不包含相同字符的一对字符串 返回 0 示例 1 输入 wo
力扣刷题
算法
Java
数据结构
LeetCode
LeetCode-450.删除二叉搜索树中的节点
给定一个二叉搜索树的根节点 root 和一个值 key 删除二叉搜索树中的 key 对应的节点 并保证二叉搜索树的性质不变 返回二叉搜索树 有可能被更新 的根节点的引用 一般来说 删除节点可分为两个步骤 首先找到需要删除的节点 如果找到了
力扣刷题
算法与数据结构
算法
数据结构
c
JS力扣刷题26. 删除有序数组中的重复项
var removeDuplicates function nums len表示nums修改后得长度 let len nums length for let i 0 i lt len 1 i if nums i nums i 1 for l
力扣刷题
js刷题
LeetCode
javascript
【leetcode 力扣刷题】删除字符串中的子串or字符以满足要求
删除字符串中的子串或者字符以满足题意要求 1234 替换子串得到平衡字符串 680 验证回文串 917 仅仅反转字母 1234 替换子串得到平衡字符串 题目链接 1234 替换子串得到平衡字符串 题目内容 题目中给出了平衡字符串的定义 只有
力扣刷题
LeetCode
算法
字符串
滑动窗口
用快慢指针判断是否有环
1 用快慢指针判断是否有环 代码 bool hasCycle struct ListNode head write code here struct ListNode f head struct ListNode s head while
力扣刷题
c
c语言
Powered by 金山文档
力扣刷题-面试题 17.13. 恢复空格、字典树、前缀树的应用
基本概念 Trie 树 又称单词查找树 前缀树 是一种树形结构 典型应用是用于统计 排序和保存大量的字符串 但不仅限于字符串 它的优点是 利用字符串的公共前缀来减少查询时间 最大限度地减少无谓的字符串比较 比哈希表更快 基本性质 根节点不包
算法与数据结构
力扣刷题
字典树
LeetCode
c
力扣2596. 检查骑士巡视方案
题目描述 骑士在一张 n x n 的棋盘上巡视 在 有效 的巡视方案中 骑士会从棋盘的 左上角 出发 并且访问棋盘上的每个格子 恰好一次 给你一个 n x n 的整数矩阵 grid 由范围 0 n n 1 内的不同整数组成 其中 grid
力扣刷题
LeetCode
算法
职场和发展
c语言
LeetCode-剑指 Offer II 114. 外星文字典,BFS 搜索算法及图的表示
剑指 Offer II 114 外星文字典 现有一种使用英语字母的外星文语言 这门语言的字母顺序与英语顺序不同 给定一个字符串列表 words 作为这门语言的词典 words 中的字符串已经 按这门新语言的字母顺序进行了排序 请你根据该词典
力扣刷题
广度优先搜索
算法与数据结构
LeetCode
图论
LeetCode-312.戳气球、动态规划
有 n 个气球 编号为0 到 n 1 每个气球上都标有一个数字 这些数字存在数组 nums 中 现在要求你戳破所有的气球 如果你戳破气球 i 就可以获得 nums left nums i nums right 个硬币 这里的 left 和
力扣刷题
动态规划
LeetCode
动态规划
算法
LeetCode-135.分发糖果、贪心算法
老师想给孩子们分发糖果 有 N 个孩子站成了一条直线 老师会根据每个孩子的表现 预先给他们评分 你需要按照以下要求 帮助老师给这些孩子分发糖果 每个孩子至少分配到 1 个糖果 相邻的孩子中 评分高的孩子必须获得更多的糖果 那么这样下来 老师
c
力扣刷题
算法与数据结构
LeetCode
算法
LeetCode-917. 仅仅反转字母
给你一个字符串 s 根据下述规则反转字符串 所有非英文字母保留在原有位置 所有英文字母 小写或大写 位置反转 返回反转后的 s 示例 1 输入 s ab cd 输出 dc ba 来源 力扣 LeetCode 双指针 双指针是一种解决问题的技
c
力扣刷题
双指针
LeetCode
算法
力扣刷题-210.课程表Ⅱ、图的表示方式、BFS
一 图的基本概念 定义和基本术语 图是由节点以及连接这些节点边组成 无向图 每条边连接的两个节点可以双向访问 有向图 每条边连接的两个节点只能单向访问 出度 有向图的某个节点作为起点的次数和 入度 有向图的某个节点作为终点的次数和 权重 图
算法与数据结构
力扣刷题
广度优先搜索
数据结构
LeetCode
力扣2594.修车的最少时间
题目描述 给你一个整数数组 ranks 表示一些机械工的 能力值 ranksi 是第 i 位机械工的能力值 能力值为 r 的机械工可以在 r n2 分钟内修好 n 辆车 同时给你一个整数 cars 表示总共需要修理的汽车数目 请你返回修理所
力扣刷题
LeetCode
算法
数据结构
青少年编程
【B站】动态规划学习
https www bilibili com video BV1ET4y1U7T6 p 6 spm id from pageDriver 暴力递归到动态规划 测试用例 include
力扣刷题
动态规划
LeetCode-1606. 找到处理最多请求的服务器、C++中优先队列的使用
你有 k 个服务器 编号为 0 到 k 1 它们可以同时处理多个请求组 每个服务器有无穷的计算能力但是 不能同时处理超过一个请求 请求分配到服务器的规则如下 第 i 序号从 0 开始 个请求到达 如果所有服务器都已被占据 那么该请求被舍弃
算法与数据结构
力扣刷题
c
visual studio
开发语言
LeetCode-116.填充每个节点的下一个右侧节点指针、深度优先搜索
题目分析 广度优先搜索 题目要求把二叉树中每一层的的节点连起来 最简单的方法即 BFS 按层的顺序的对树进行遍历 但需要使用 queue 数据结构 空间复杂度为 O N 不符合题目要求 深度优先搜索 由于 next 指针的存在 可以实现对二
力扣刷题
深度优先搜索
二叉树
算法
DFS
LeetCode 200. 岛屿数量(C++)
题目地址 力扣 思路 我们从题目中可以得知 孤立的岛屿旁边全是海 假设岛屿范围内每一个 1 是岛屿的一部分 那么我们从岛屿的任意一部分登岛 走遍岛屿的每一块土地 就能确定岛屿的大小和范围 为了找遍所有的岛屿 我们还需要把走过的土地都标记为0
力扣刷题
c
LeetCode
开发语言
LeetCode 1143. 最长公共子序列(C++)
题目地址 力扣 题目难度 Medium 涉及知识点 动态规划 字符串匹配 分析 由于子序列不同于子串 子串必须要连续 而子序列可以不连续 假设最长子序列长度为k 那么我们如果要通过遍历的方法来暴力求解 其时间复杂度至少为O 这肯定是无法接受
力扣刷题
c
LeetCode
开发语言
LeetCode-109.有序链表转换二叉搜树
二叉搜索树 二叉查找树又称二叉搜索树或者二叉排序树 它可以是一个空树或者是一个二叉树 既有链表的快速插入与删除的特点 又有数组快速查找的优势 具有以下性质 若左子树非空 则左子树所有节点均小于根节点的值 若右子树非空 则右子树所有节点均大于
力扣刷题
链表
二叉树
LeetCode
1
2
3
»