会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
itdef
上一页
1
···
70
71
72
73
74
75
76
77
78
···
125
下一页
2020年6月15日
Leetcode 018. 四数之和 双指针
摘要: 地址 https://leetcode-cn.com/problems/4sum/ 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的
阅读全文
posted @ 2020-06-15 17:49 itdef
阅读(142)
评论(0)
推荐(0)
AcWing 837. 连通块中点的数量 并查集
摘要: 地址 https://www.acwing.com/problem/content/description/839/ 给定一个包含n个点(编号为1~n)的无向图,初始时图中没有边。 现在要进行m个操作,操作共有三种: “C a b”,在点a和点b之间连一条边,a和b可能相等; “Q1 a b”,询问
阅读全文
posted @ 2020-06-15 13:01 itdef
阅读(304)
评论(0)
推荐(0)
LeetCode 014. 最长公共前缀
摘要: 地址 https://leetcode-cn.com/problems/longest-common-prefix/ 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl"
阅读全文
posted @ 2020-06-15 08:58 itdef
阅读(134)
评论(0)
推荐(0)
2020年6月14日
acwing 164. 可达性统计
摘要: 地址 https://www.acwing.com/problem/content/description/166/ 给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。 输出格式 输出共
阅读全文
posted @ 2020-06-14 21:02 itdef
阅读(219)
评论(0)
推荐(0)
Acwing 257. 关押罪犯 二分图 并查集
摘要: 地址 https://www.acwing.com/problem/content/description/259/ S 城现有两座监狱,一共关押着 N 名罪犯,编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”(一个
阅读全文
posted @ 2020-06-14 17:53 itdef
阅读(397)
评论(2)
推荐(0)
2020年6月13日
Leetcode 070 爬楼梯 动态规划
摘要: 地址 https://leetcode-cn.com/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释:
阅读全文
posted @ 2020-06-13 11:26 itdef
阅读(136)
评论(0)
推荐(0)
2020年6月12日
LeetCode 015. 三数之和 双指针
摘要: 地址 https://www.acwing.com/file_system/file/content/whole/index/content/583673/ 你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c , 使得 a + b + c = 0 ?请你找出所有满
阅读全文
posted @ 2020-06-12 13:33 itdef
阅读(186)
评论(0)
推荐(0)
2020年6月11日
LeetCode 739. 每日温度 单调数据结构
摘要: 地址 https://leetcode-cn.com/problems/daily-temperatures/ 请根据每日 气温 列表,重新生成一个列表。 对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。 如果气温在这之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 tem
阅读全文
posted @ 2020-06-11 22:04 itdef
阅读(263)
评论(0)
推荐(0)
LeetCode 315. 计算右侧小于当前元素的个数 树状数组 逆序对
摘要: 地址 https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/ 给定一个整数数组 nums,按要求返回一个新数组 counts。 数组 counts 有该性质: counts[i] 的值是 nums[i] 右侧小于 n
阅读全文
posted @ 2020-06-11 22:02 itdef
阅读(307)
评论(0)
推荐(0)
Leetcode 面试题51. 数组中的逆序对 493. 翻转对
摘要: 地址 https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ https://leetcode-cn.com/problems/reverse-pairs/ 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成
阅读全文
posted @ 2020-06-11 19:28 itdef
阅读(302)
评论(0)
推荐(0)
上一页
1
···
70
71
72
73
74
75
76
77
78
···
125
下一页
导航
博客园
首页
新随笔
联系
订阅
管理
公告