LintCode
关注
分享
扫一扫
文章平均质量分 74
Jeza
华南理工工大学一名渣渣大二学生
展开
-
LintCode_单词接龙
LintCode_单词接龙原创 2017-08-21 00:01:17 · 517 阅读 · 0 评论 -
LintCode_拓扑排序_DFS实现
给定一个有向图，图节点的拓扑排序被定义为：对于每条有向边A--> B，则A必须排在B之前 拓扑排序的第一个节点可以是任何在图中没有其他节点指向它的节点 找到给定图的任一拓扑排序 注意事项你可以假设图中至少存在一种拓扑排序说明Learn more about representation of gra原创 2017-08-21 16:51:00 · 416 阅读 · 0 评论 -
LintCode_拓扑排序_BFS实现
上一篇的文章是用DFS解决的，但如果遇到大规模图的时候会容易引起栈溢出，所以采用不涉及递归的BFS是个不错的选择。#include using namespace std;/** * Definition for Directed graph. * struct DirectedGraphNode { * int label; * vector neighb原创 2017-08-21 17:58:53 · 238 阅读 · 0 评论 -
LintCode_安排课程
你需要去上n门九章的课才能获得offer，这些课被标号为 0 到 n-1 。有一些课程需要“前置课程”，比如如果你要上课程0，你需要先学课程1，我们用一个匹配来表示他们： [0,1]给你课程的总数量和一些前置课程的需求，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。样例给定 n =原创 2017-08-21 21:14:07 · 542 阅读 · 0 评论 -
LintCode_二叉查找树中搜索区间_简单的递归实现
给定两个值 k1 和 k2（k1 您在真实的面试中是否遇到过这个题？ Yes样例如果有 k1 = 10 和 k2 = 22, 你的程序应该返回 [12, 20, 22]. 20 / \ 8 22 / \4 12思路也很简单，最核心的是四行代码，通过递归实现即可。/** * Definition of原创 2017-08-23 19:24:28 · 748 阅读 · 0 评论 -
LintCode_在二叉查找树中插入节点
给定一棵二叉查找树和一个新的树节点，将节点插入到树中。你需要保证该树仍然是一棵二叉查找树。 注意事项You can assume there is no duplicate values in this tree + node.您在真实的面试中是否遇到过这个题？ Yes样例给出如下一棵二叉查找树，在插入节点6之后这原创 2017-08-23 21:18:11 · 209 阅读 · 0 评论