上一页 1 ··· 45 46 47 48 49 50 51 52 53 ··· 67 下一页

2018年4月5日

139 Word Break 单词拆分

摘要: 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,确定 s 是否可以被空格分割为一个或多个在字典里出现的单词。你可以假设字典中无重复的单词。例如,给出s = "leetcode",dict = ["leet", "code"]。返回 true 因为 "leetcode" 可以被 阅读全文

posted @ 2018-04-05 23:26 lina2014 阅读(134) 评论(0) 推荐(0) 编辑

138 Copy List with Random Pointer 复制带随机指针的链表

摘要: 给出一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。返回一个深拷贝的链表。 详见:https://leetcode.com/problems/copy-list-with-random-pointer/description/ Java实现: 阅读全文

posted @ 2018-04-05 23:06 lina2014 阅读(128) 评论(0) 推荐(0) 编辑

137 Single Number II 数组中除了一个数外,其他的数都出现了三次,找出这个只出现一次的数

摘要: 给定一个整型数组,除了一个元素只出现一次外,其余每个元素都出现了三次。求出那个只出现一次的数。注意:你的算法应该具有线性的时间复杂度。你能否不使用额外的内存来实现?详见:https://leetcode.com/problems/single-number-ii/description/ Java实 阅读全文

posted @ 2018-04-05 22:46 lina2014 阅读(253) 评论(0) 推荐(0) 编辑

136 Single Number 数组中除一个数外其他数都出现两次,找出只出现一次的数

摘要: 给定一个整数数组,除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。备注:你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗? 详见:https://leetcode.com/problems/single-number/description/ Java实现: 阅读全文

posted @ 2018-04-05 22:41 lina2014 阅读(201) 评论(0) 推荐(0) 编辑

135 Candy 分配糖果

摘要: There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following req 阅读全文

posted @ 2018-04-05 22:37 lina2014 阅读(131) 评论(0) 推荐(0) 编辑

134 Gas Station 加油站

摘要: 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油gas[i]。你有一辆油箱容量无限的的汽车,从第 i 个加油站前往第 i+1 个加油站需要消耗汽油 cost[i]。你从其中一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回-1。注意:给定的数据可保证 阅读全文

posted @ 2018-04-05 22:19 lina2014 阅读(138) 评论(0) 推荐(0) 编辑

140 Word Break II

摘要: 给出一个字符串和一个字典,求能用字典里的单词将字符串分割的所有可能。 Input:s = "catsanddog"wordDict = ["cat", "cats", "and", "sand", "dog"]Output:[ "cats and dog", "cat sand dog"] 详情:h 阅读全文

posted @ 2018-04-05 18:34 lina2014 阅读(236) 评论(0) 推荐(0) 编辑

132 Palindrome Partitioning II 分割回文串 II

摘要: 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 符合要求的的最少分割次数。例如,给出 s = "aab",返回 1 因为进行一次分割可以将字符串 s 分割成 ["aa","b"] 这样两个回文子串。详见:https://leetcode.com/problems/pali 阅读全文

posted @ 2018-04-05 18:17 lina2014 阅读(142) 评论(0) 推荐(0) 编辑

131 Palindrome Partitioning 分割回文串

摘要: 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。例如,给出 s = "aab",返回[ ["aa","b"], ["a","a","b"]]详见:https://leetcode.com/problems/palindrome-partitioning 阅读全文

posted @ 2018-04-05 17:56 lina2014 阅读(263) 评论(0) 推荐(0) 编辑

130 Surrounded Regions 被围绕的区域

摘要: 给定一个二维的矩阵,包含 'X' 和 'O'(字母 O), 找到所有被 'X' 围绕的区域。并将区域里所有 'O'用 'X' 填充。例如,X X X XX O O XX X O XX O X X运行你的函数后,该区域应该是:X X X XX X X XX X X XX O X X详见:https:/ 阅读全文

posted @ 2018-04-05 17:30 lina2014 阅读(133) 评论(0) 推荐(0) 编辑

上一页 1 ··· 45 46 47 48 49 50 51 52 53 ··· 67 下一页

导航