
LintCode-学习
虫兑变
多学习,多思考
展开
-
Lintcode -1278. 不超过K的最大矩形元素之和
1278. 不超过K的最大矩形元素之和给定一个非空的二维矩阵 matrix 和一个整数 k,找出 matrix 中的一个矩形,该矩形内的元素之和最大并且不超过 k,返回这个最大和。样例给定 matrix = [ [1, 0, 1], [0, -2, 3]]k = 2答案为2。因为矩形[[0, 1], [-2, 3]]的元素之和为2,并且2是不超过k (k = 2)...原创 2018-12-07 21:19:33 · 674 阅读 · 2 评论 -
Lintcode -378. 将二叉查找树转换成双链表
378. 将二叉查找树转换成双链表将一个二叉查找树按照中序遍历转换成双向链表。样例给定一个二叉查找树: 4 / \ 2 5 / \1 3 返回 1<->2<->3<->4<->5。源代码如下:/** * Definition of Doubly-ListNode * class Do...原创 2018-12-08 15:02:07 · 383 阅读 · 0 评论 -
Lintcode -616. 安排课程
描述你需要去上n门九章的课才能获得offer,这些课被标号为 0 到 n-1 。有一些课程需要“前置课程”,比如如果你要上课程0,你需要先学课程1,我们用一个匹配来表示他们: [0,1]给你课程的总数量和一些前置课程的需求,返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序,你只要返回一种就可以了。如果不可能完成所有课程,返回一个空数组。您在真实的面试中是否遇到过这个...原创 2018-12-13 23:10:28 · 335 阅读 · 2 评论