- 博客(7)
- 收藏
- 关注
原创 leetcode - 两数之和
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。思路:关键在于找到第二个加数的索引。整数,并返回它们的数组下标。你可以按任意顺序返回答案。,请你在该数组中找出。
2024-07-01 16:56:44
225
原创 Leetcode 双指针 - 三数之和
思路:先排序,然后三指针,i用于从前向后遍历,剩余双指针不断调整,选择和为0的三元组。同时,排序后的数组第一位大于0则直接break,如果相邻两数相等则continue。答案中不可以包含重复的三元组。,判断是否存在三元组。
2024-07-01 16:39:25
209
原创 leetcode hot 100题 -- 乘最多的水
O(n^2)的时间复杂度,暴力枚举,选出最大的面积,但运行超时。轴共同构成的容器可以容纳最多的水。找出其中的两条线,使得它们与。返回容器可以储存的最大水量。双指针,1个开头,1个结尾。,尽可能保证选择的面积最大。O(n)的时间复杂度。
2024-06-28 11:17:55
271
1
原创 Python--将字典整体写入数据库的方法
将一个字典列表写入数据库时,直接用str(list[0])无法成功写入,想了好久也没想到应该用什么方法。查找资料后,发现用dump()函数可以轻松解决。dump()是将数据类型直接转换成了字符类型,所以能够成功写入。port=) # 结果保存在数据库。conn = db.cursor() # 获取光标。
2022-11-11 20:22:01
1952
原创 A - FatMouse‘ Trade
肥鼠准备了 M 磅的猫粮,准备和看管仓库的猫交易,仓库里装有他最喜爱的食物 Java 豆。仓库有 N 个房间。第 i 间房包含了 J[i] 磅的 Java 豆,需要 F[i] 磅的猫粮。肥鼠不必为了房间中的所有 Java 豆而交易,相反,他可以支付 F[i] * a% 磅的猫粮去交换得到 J[i] * a% 磅的 Java 豆。这里,a 表示一个实数。现在他将这项任务分配给了你:请告诉他,...
2021-03-21 17:27:11
103
原创 矩形个数
矩形的个数时间限制:1000ms | 内存限制:65535KB难度:1描述在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。给出A,B,计算可以从中找到多少个矩形。输入本题有多组输入数据(<10000),你必须处理到EOF为止输入2个整数A,B(1<=A,B<=1000)...
2018-04-22 09:43:49
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人