- 【LeetCode Hot 100】1. 两数之和
题目描述显然,最简单和直接的想法是使用暴力枚举:使用双重循环枚举符合条件的下标对并返回。这种方法的时间复杂度是平方级别\(O(N^2)\)。对于每个确定的数x,我们需要找到target-x对应的下标,暴力枚举方法使用的是直接遍历,这个操作的复杂度是线性的,而如果我们使用哈希表将元素及其......
- 720. 词典中最长的单词
题目链接720.词典中最长的单词思路Trie树的经典应用题解链接官方题解关键点构建Trie树时间复杂度\(O(\sum_{i}\#\text{word}_{i})\)空间复杂度\(O(\sum_{i}\#\text{word}_{i})\)代码实现:classTrie:def__init__(self):self.childr......
- 0910-0911 shell编程与基础算法(leetCode )
栈的定义栈(Stack),也称为堆栈,它是一种特殊的线性表,只允许在表的一端进行插入和删除操作。允许在表操作的一端称为栈顶(Top),另一端称为栈底(Bottom)。栈顶是动态变化的,它由一个称为栈顶指针(top)的变量指示。当表中没有元素时,称为空栈。栈的插入操作称为入栈或进栈,删除操作称为出栈或......
- LeetCode刷题
2.11378.使用唯一标识码替换员工ID2.1.1说明Employees表:±--------------±--------+|ColumnName|Type|±--------------±--------+|id|int||name|varchar|±--------------±--------+在SQL中,id是这张表的主键。这张表的每一行分别代表了某......
- leetcode刷题
3.1力扣之1421-净现值查询3.1.1说明表:NPV±--------------±--------+|ColumnName|Type|±--------------±--------+|id|int||year|int||npv|int|±--------------±--------+(id,year)是该表主键(具有唯一值的列的组合).该表有每一笔存......
- LeetCode: 1407. 排名靠前的旅行者
排名靠前的旅行者原题表:Users+---------------+---------+|ColumnName|Type|+---------------+---------+|id|int||name|varchar|+---------------+---------+id是该表中具有唯一值的列。name是用户名字。表:Rides......
- 题解 力扣 LeetCode 105 从前序与中序遍历序列构造二叉树 C/C++
题目传送门:105.从前序与中序遍历序列构造二叉树-力扣(LeetCode)https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/description/每次在中序遍历序列片段中找到前序遍历序列队首,这是该层的根节点该位置左侧是左子树,右侧是右子树再......
- 【每日一题】LeetCode 2576.求出最多标记下标(贪心、数组、双指针、二分查找、排序)
【每日一题】LeetCode2576.求出最多标记下标(贪心、数组、双指针、二分查找、排序)题目描述给定一个整数数组nums,数组下标从0开始。你需要执行以下操作,直到无法再执行为止:选择两个互不相同且未标记的下标i和j。满足条件2*nums[i]<=nums[j],则标记下标i和j。......
- LeetCode_0224. 基本计算器,带括号和空格的加减法算式
题目描述给你一个字符串表达式s,请你实现一个基本计算器来计算并返回它的值。注意:不允许使用任何将字符串作为数学表达式计算的内置函数,比如eval()。示例1:输入:s="1+1"输出:2示例2:输入:s="2-1+2"输出:3示例3:输入:s="(1+(4+5+2)-3)+(6+8)"输出:23......
- SQL.LeetCode(1321)餐馆营业额变化增长
表: Customer+---------------+---------+|ColumnName|Type|+---------------+---------+|customer_id|int||name|varchar||visited_on|date||amount|int|+---------------+---------+在SQL中,(customer......