会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
返回顶部
♥追着子王小奔跑的顶♥
一起努力!!
博客园
首页
新随笔
联系
订阅
管理
2019年9月27日
【LeetCode】课程表
摘要: 【问题】现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,判断是否可能完成所有课程的学习? 【思路】由于本题目中的每个课程之间都有相应的联
阅读全文
posted @ 2019-09-27 10:43 追着子王小奔跑的顶
阅读(241)
评论(0)
推荐(0)
编辑
【LeetCode】克隆图
摘要: 【问题】给定无向连通图中一个节点的引用,返回该图的深拷贝(克隆)。图中的每个节点都包含它的值 val(Int) 和其邻居的列表(list[Node])。 提示: 节点数介于 1 到 100 之间。 无向图是一个简单图,这意味着图中没有重复的边,也没有自环。 由于图是无向的,如果节点 p 是节点 q
阅读全文
posted @ 2019-09-27 10:41 追着子王小奔跑的顶
阅读(374)
评论(0)
推荐(0)
编辑
【LeetCode】跳跃游戏II
摘要: 【问题】给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。 【思路】由于题目中规定总能到达数组的最后一个位置,因此我们在遍历数组时每次都要去找最大的跳跃位置,只有到达了这个最远的边界end,我们才让
阅读全文
posted @ 2019-09-27 10:40 追着子王小奔跑的顶
阅读(156)
评论(0)
推荐(0)
编辑
【LeetCode】跳跃游戏
摘要: 【问题】给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。 【思路】遍历整个nums数组,每次计算从i位置的最大可能到达的距离,然后依次更新这个最大值,如果最大值大于nums的大小nums.size(),那么就返回tr
阅读全文
posted @ 2019-09-27 10:37 追着子王小奔跑的顶
阅读(119)
评论(0)
推荐(0)
编辑
【LeetCode】四数之和
摘要: 【问题】给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意:答案中不可以包含重复的四元组。 【思路】 四数之和的大体思路
阅读全文
posted @ 2019-09-27 10:36 追着子王小奔跑的顶
阅读(201)
评论(0)
推荐(0)
编辑
【LeetCode】最长连续序列
摘要: 【问题】给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 【思路】 首先使用一个哈希set将我们的数据全都保存,然后遍历整个数组,假如遍历到了数字A,其一定在哈希set中,这是毋庸置疑的。接着我们需要进入一个while循环去判断A+1,A+2,A+3…是
阅读全文
posted @ 2019-09-27 10:33 追着子王小奔跑的顶
阅读(204)
评论(0)
推荐(0)
编辑
公告