上一页 1 2 3 4 5 6 7 8 9 ··· 28 下一页
2017年8月20日
lintcode-452-删除链表中的元素
摘要： "452 删除链表中的元素" 删除链表中等于给定值val的所有节点。 样例 给出链表 1 2 3 3 4 5 3, 和 val = 3, 你需要返回删除3之后的链表：1 2 4 5。 标签 链表 思路 删除结点，使用 3 个指针即可，分别指向待删节点，待删节点前节点，待删节点后节点 code 阅读全文
posted @ 2017-08-20 12:46 LiBaoquan 阅读(418) 评论(0) 推荐(0) 编辑
lintcode-451-两两交换链表中的节点
摘要： "451 两两交换链表中的节点" 给一个链表，两两交换其中的节点，然后返回交换后的链表。 样例 给出 1 2 3 4, 你应该返回的链表是 2 1 4 3。 挑战 你的算法只能使用常数的额外空间，并且不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 标签 链表 思路 两两交换结点 cod 阅读全文
posted @ 2017-08-20 12:31 LiBaoquan 阅读(353) 评论(0) 推荐(0) 编辑
lintcode-450-K组翻转链表
摘要： "450 K组翻转链表" 给你一个链表以及一个k,将这个链表从头指针开始每k个翻转一下。 链表元素个数不是k的倍数，最后剩余的不用翻转。 样例 给出链表 1 2 3 4 5 k = 2, 返回 2 1 4 3 5 k = 3, 返回 3 2 1 4 5 标签 链表 脸书 思路（使用栈，空间复杂度O( 阅读全文
posted @ 2017-08-20 11:58 LiBaoquan 阅读(267) 评论(0) 推荐(0) 编辑
2017年8月19日
lintcode-445-余弦相似度
摘要： "445 余弦相似度" Cosine similarity is a measure of similarity between two vectors of an inner product space that measures the cosine of the angle between t 阅读全文
posted @ 2017-08-19 14:10 LiBaoquan 阅读(319) 评论(0) 推荐(0) 编辑
lintcode-442-实现 Trie
摘要： "442 实现 Trie" 实现一个 Trie，包含 insert, search, 和 startsWith 这三个方法。 注意事项 你可以假设所有的输入都是小写字母a z。 样例 insert("lintcode") search("code") // return false startsWi 阅读全文
posted @ 2017-08-19 13:37 LiBaoquan 阅读(242) 评论(0) 推荐(0) 编辑
lintcode-439-线段树的构造 II
摘要： "439 线段树的构造 II" 线段树是一棵二叉树，他的每个节点包含了两个额外的属性start和end用于表示该节点所代表的区间。start和end都是整数，并按照如下的方式赋值: 根节点的 start 和 end 由 build 方法所给出。 对于节点 A 的左儿子，有 start=A.left, 阅读全文
posted @ 2017-08-19 09:23 LiBaoquan 阅读(329) 评论(0) 推荐(0) 编辑
2017年8月18日
lintcode-436-最大正方形
摘要： "436 最大正方形" 在一个二维01矩阵中找到全为1的最大正方形 样例 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 返回 4 标签 动态规划 爱彼迎 脸书 思路 使用动态规划，可以直接在 matrix 数组上修改，matrix[i][j] 表示以 i, j 为右 阅读全文
posted @ 2017-08-18 20:50 LiBaoquan 阅读(262) 评论(0) 推荐(0) 编辑
lintcode-433-岛屿的个数
摘要： "433 岛屿的个数" 给一个01矩阵，求不同的岛屿的个数。 0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 样例 在矩阵： [ [1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 1], [0, 0, 0, 0, 阅读全文
posted @ 2017-08-18 17:15 LiBaoquan 阅读(269) 评论(0) 推荐(0) 编辑
lintcode-427-生成括号
摘要： "427 生成括号" 给定 n 对括号，请写一个函数以将其生成新的括号组合，并返回所有组合结果。 样例 给定 n = 3, 可生成的组合如下: "((()))", "(()())", "(())()", "()(())", "()()()" 标签 回溯法 递归 字符串处理 谷歌 Zenefits 思 阅读全文
posted @ 2017-08-18 16:35 LiBaoquan 阅读(241) 评论(0) 推荐(0) 编辑
lintcode-426-恢复IP地址
摘要： "426 恢复IP地址" 给一个由数字组成的字符串。求出其可能恢复为的所有IP地址。 样例 给出字符串 "25525511135"，所有可能的IP地址为： [ "255.255.11.135", "255.255.111.35" ] （顺序无关紧要） 标签 回溯法 递归 字符串处理 思路 使用递归+ 阅读全文
posted @ 2017-08-18 13:13 LiBaoquan 阅读(474) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 28 下一页