上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 67 下一页

2018年4月4日

087 Scramble String 扰乱字符串

摘要: 给定一个字符串 s1,我们可以把它递归地分割成两个非空子字符串,从而将其表示为二叉树。下图是字符串s1 = "great"的一种可能的表示形式。 great / \ gr eat / \ / \g r e at / \ a t在扰乱这个字符串的过程中,我们可以挑选任何一个非叶节点,然后交换它的两个子 阅读全文

posted @ 2018-04-04 10:59 lina2014 阅读(255) 评论(0) 推荐(0) 编辑

086 Partition List 分隔链表

摘要: 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。例如,给定1->4->3->2->5->2 和 x = 3, 返回1->2->2->4->3->5. 详见:https://leetcode.com/pr 阅读全文

posted @ 2018-04-04 10:28 lina2014 阅读(92) 评论(0) 推荐(0) 编辑

085 Maximal Rectangle 最大矩形

摘要: 给定一个填充了 0 和 1 的二进制矩阵,找到最大的只包含 1 的矩形并返回其面积。例如,给出以下矩阵:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0返回 6 详见:https://leetcode.com/problems/maximal-rectangle/descri 阅读全文

posted @ 2018-04-04 10:04 lina2014 阅读(112) 评论(0) 推荐(0) 编辑

2018年4月3日

084 Largest Rectangle in Histogram 柱状图中最大的矩形

摘要: 给出 n 个非负整数来表示柱状图的各个柱子的高度,每个柱子紧挨彼此,且宽度为 1 。您的函数要能够求出该柱状图中,能勾勒出来的最大矩形的面积。 详见:https://leetcode.com/problems/largest-rectangle-in-histogram/description/ J 阅读全文

posted @ 2018-04-03 23:55 lina2014 阅读(116) 评论(0) 推荐(0) 编辑

083 Remove Duplicates from Sorted List 有序链表中删除重复的结点

摘要: 给定一个排序链表,删除所有重复的元素使得每个元素只留下一个。案例:给定 1->1->2,返回 1->2给定 1->1->2->3->3,返回 1->2->3详见:https://leetcode.com/problems/remove-duplicates-from-sorted-list/desc 阅读全文

posted @ 2018-04-03 23:14 lina2014 阅读(141) 评论(0) 推荐(0) 编辑

082 Remove Duplicates from Sorted List II 有序的链表删除重复的结点 II

摘要: 给定一个有序的链表,删除所有有重复数字的节点,只保留原始列表中唯一的数字。例如:给定 1->2->3->3->4->4->5 ,则返回 1->2->5给定 1->1->1->2->3 ,则返回 2->3详见:https://leetcode.com/problems/remove-duplicate 阅读全文

posted @ 2018-04-03 23:10 lina2014 阅读(108) 评论(0) 推荐(0) 编辑

081 Search in Rotated Sorted Array II 搜索旋转排序数组 ||

摘要: 这是 “搜索旋转排序数组”问题的跟进:如果数组元素允许重复,怎么办?这会影响到程序的时间复杂度吗?会有怎样的影响,为什么?假设按照升序排序的数组在预先未知的某个关键点上旋转。(例如, 0 1 2 4 5 6 7 可能变成 4 5 6 7 0 1 2)。编写一个函数来判断给定的目标是否在数组中。该数组 阅读全文

posted @ 2018-04-03 23:00 lina2014 阅读(111) 评论(0) 推荐(0) 编辑

080 Remove Duplicates from Sorted Array II 从排序阵列中删除重复 II

摘要: “删除重复项目” 的进阶:如果重复最多被允许两次,又该怎么办呢?例如:给定排序数列 nums = [1,1,1,2,2,3]你的函数应该返回长度为 5,nums 的前五个元素是 1, 1, 2, 2 和 3。详见:https://leetcode.com/problems/remove-duplic 阅读全文

posted @ 2018-04-03 22:50 lina2014 阅读(118) 评论(0) 推荐(0) 编辑

079 Word Search 单词搜索

摘要: 给定一个二维面板和一个单词,找出该单词是否存在于网格中。这个词可由顺序相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如,给定 二维面板 =[ ['A','B','C','E'], ['S','F','C','S'], ['A', 阅读全文

posted @ 2018-04-03 22:44 lina2014 阅读(188) 评论(0) 推荐(0) 编辑

078 Subsets 子集

摘要: 给定一组不同的整数 nums,返回所有可能的子集(幂集)。注意事项:该解决方案集不能包含重复的子集。例如,如果 nums = [1,2,3],结果为以下答案:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]详见:https://leetcode.c 阅读全文

posted @ 2018-04-03 22:08 lina2014 阅读(97) 评论(0) 推荐(0) 编辑

上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 67 下一页

导航