2016年12月_cumt_cx

原创 LintCode : 单词搜索 II

单词搜索 II 描述笔记数据评测给出一个由小写字母组成的矩阵和一个字典。找出所有同时在字典和矩阵中出现的单词。一个单词可以从矩阵中的任意位置开始，可以向左/右/上/下四个相邻方向移动。您在真实的面试中是否遇到过这个题？ Yes样例给出矩阵：doafagaidcan和字典：{"dog", "dad

2016-12-10 00:01:51 682

原创 LintCode : 用栈实现队列

用栈实现队列描述笔记数据评测正如标题所述，你需要使用两个栈来实现队列的一些操作。队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。pop和top方法都应该返回第一个元素的值。您在真实的面试中是否遇到过这个题？ Yes样例比如push(1), p

2016-12-09 23:16:31 396

原创 LintCode : 最长连续序列

最长连续序列描述笔记数据评测给定一个未排序的整数数组，找出最长连续序列的长度。您在真实的面试中是否遇到过这个题？ Yes说明要求你的算法复杂度为O(n)样例给出数组[100, 4, 200, 1, 3, 2]，这个最长的连续序列是 [1, 2, 3, 4]，返回所求长度 4标

2016-12-09 22:58:26 382

原创 LintCode : 删除二叉查找树的节点

删除二叉查找树的节点描述笔记数据评测给定一棵具有不同节点值的二叉查找树，删除树中与给定值相同的节点。如果树中没有相同值的节点，就不做任何处理。你应该保证处理之后的树仍是二叉查找树。您在真实的面试中是否遇到过这个题？ Yes样例给出如下二叉查找树： 5 / \ 3

2016-12-06 20:52:26 555

原创 LintCode : 验证二叉查找树

验证二叉查找树描述笔记数据评测给定一个二叉树，判断它是否是合法的二叉查找树(BST)一棵BST定义为：节点的左子树中的值要严格小于该节点的值。节点的右子树中的值要严格大于该节点的值。左右子树也必须是二叉查找树。一个节点的树也是二叉查找树。您在真实的面试中是否遇到过这个题？ Yes样例一个例子： 2

2016-12-06 10:09:03 750

原创 LintCode : 链表排序

链表排序描述笔记数据评测在 O(n log n) 时间复杂度和常数级的空间复杂度下给链表排序。您在真实的面试中是否遇到过这个题？ Yes样例给出 1->3->2->null，给它排序变成 1->2->3->null.挑战标签相关题目合并排序/** *

2016-12-06 09:50:09 409

原创 LintCode : 重排链表

重排链表描述笔记数据评测给定一个单链表L: L0→L1→…→Ln-1→Ln,重新排列后为：L0→Ln→L1→Ln-1→L2→Ln-2→…必须在不改变节点值的情况下进行原地操作。您在真实的面试中是否遇到过这个题？ Yes样例给出链表 1->2->3->4->null，重新排列后为1->4->2->3->nul

2016-12-04 17:51:56 424

原创 LintCode : 跳跃游戏

跳跃游戏描述笔记数据评测给出一个非负整数数组，你最初定位在数组的第一个位置。　　　数组中的每个元素代表你在那个位置可以跳跃的最大长度。　　　　判断你是否能到达数组的最后一个位置。注意事项这个问题有两个方法，一个是贪心和动态规划。贪心方法时间复杂度为O（N）。动态规划方法的时间复杂度为为O（n^2）。我们手动设置小型数据

2016-12-04 15:46:56 366

原创 LintCode : 二进制表示

二进制表示描述笔记数据评测给定一个数将其转换为二进制（均用字符串表示），如果这个数的小数部分不能在 32 个字符之内来精确地表示，则返回 "ERROR"。您在真实的面试中是否遇到过这个题？ Yes样例n = "3.72", 返回 "ERROR".n = "3.5", 返回 "11.1".标签

2016-12-03 14:59:55 565

原创 LintCode : 木材加工

木材加工描述笔记数据评测有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为 k。当然，我们希望得到的小段越长越好，你需要计算能够得到的小段木头的最大长度。注意事项木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是整数。无法切出要求至少 k 段的,则返回 0 即可。

2016-12-02 21:16:34 696

原创 LintCode : 最长公共前缀

最长公共前缀描述笔记数据评测给k个字符串，求出他们的最长公共前缀(LCP)您在真实的面试中是否遇到过这个题？ Yes样例在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A"在 "ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC"标签

2016-12-02 20:14:50 396

原创 LintCode : 最长公共子串

最长公共子串描述笔记数据评测给出两个字符串，找到最长公共子串，并返回其长度。注意事项子串的字符应该连续的出现在原字符串中，这与子序列有所不同。您在真实的面试中是否遇到过这个题？ Yes样例给出A=“ABCD”，B=“CBCE”，返回 2标签相关题目

2016-12-02 14:19:38 369