Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
LeetCode 98. 验证二叉搜索树(C++)
1 题目如下 给你一个二叉树的根节点 root 判断其是否是一个有效的二叉搜索树 有效 二叉搜索树定义如下 节点的左子树只包含 小于 当前节点的数 节点的右子树只包含 大于 当前节点的数 所有左子树和右子树自身必须也是二叉搜索树 示例 1
《LeetCode练习题》
LeetCode
c
算法
深度优先遍历
LeetCode 1233. 删除子文件夹(C++)
思路 1 首先能想到这种判断字符串前缀的题目可以使用前缀树 2 对字符串字典序排序 那么就能满足 一个子文件夹的左边要么是同父文件夹的子文件夹 要么就是他的父文件夹 同时 第一个文件夹一定是父文件夹 那么就可以建立一个父文件夹地址 每次便利
《LeetCode练习题》
LeetCode
c
算法
数据结构
LeetCode 283. 移动零(C++)
1 题目如下 给定一个数组 nums 编写一个函数将所有 0 移动到数组的末尾 同时保持非零元素的相对顺序 请注意 必须在不复制数组的情况下原地对数组进行操作 示例 1 这里是引用 输入 nums 0 1 0 3 12 输出 1 3 12
《LeetCode练习题》
LeetCode
c
算法
LeetCode 1801. 积压订单中的订单总数(C++)
思路 该题主要是对比销售 采购的价格来进行数组 队列的pop和push操作来实现 采用优先队列来实现排序 其中销售和采购对应小队列和大队列 对于 销售 操作 如果采购的积压订单中有出价格比自己的销售价格高 就出 对于 采购 操作 如果销售的
《LeetCode练习题》
LeetCode
c
算法
优先队列
LeetCode 127. 单词接龙(C++)*
思路 1 如果采用回溯法来的话会超时 2 这里采用构造图和广度优先遍历结合来实现 首先要构造图 需要将每个字符串对应一个数字id 然后边的构造使用矩阵来实现 这里采用将每一个字符串的id连接每个将该字符串的其中一个字符改为未知字符的字符串的
《LeetCode练习题》
LeetCode
c
算法
图