2018年4月5日

142 Linked List Cycle II 环形链表 II

摘要： 给一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。说明：不应修改给定的链表。补充：你是否可以不用额外空间解决此题？详见：https://leetcode.com/problems/linked-list-cycle-ii/description/ Java实现： 阅读全文

posted @ 2018-04-05 23:41 lina2014 阅读(246) 评论(0) 推荐(0)

141 Linked List Cycle 环形链表

摘要： 给定一个链表，判断链表中否有环。补充：你是否可以不用额外空间解决此题？详见：https://leetcode.com/problems/linked-list-cycle/description/ Java实现： 阅读全文

posted @ 2018-04-05 23:36 lina2014 阅读(104) 评论(0) 推荐(0)

139 Word Break 单词拆分

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

posted @ 2018-04-05 23:26 lina2014 阅读(140) 评论(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 阅读(135) 评论(0) 推荐(0)

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

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

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

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

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

posted @ 2018-04-05 22:41 lina2014 阅读(207) 评论(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 阅读(141) 评论(0) 推荐(0)

134 Gas Station 加油站

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

posted @ 2018-04-05 22:19 lina2014 阅读(172) 评论(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 阅读(248) 评论(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 阅读(150) 评论(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 阅读(271) 评论(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 阅读(144) 评论(0) 推荐(0)

129 Sum Root to Leaf Numbers 求根叶数字总和

摘要： 给定一个只包含 0-9 数字的二叉树，每个根到叶的路径可以代表一个数字。例如，从根到叶路径 1->2->3则代表数字 123。查找所有根到叶数字的总和。例如， 1 / \ 2 3根到叶子路径 1->2 表示数字 12。根到叶子路径 1->3 表示数字 13。返回总和 = 12 + 13 = 25。详 阅读全文

posted @ 2018-04-05 17:09 lina2014 阅读(136) 评论(0) 推荐(0)

128 Longest Consecutive Sequence 一个无序整数数组中找到最长连续序列

摘要： 给定一个未排序的整数数组，找出最长连续序列的长度。例如，给出 [100, 4, 200, 1, 3, 2]，这个最长的连续序列是 [1, 2, 3, 4]。返回所求长度： 4。要求你的算法复杂度为 O(n)。详见：https://leetcode.com/problems/longest-conse 阅读全文

posted @ 2018-04-05 17:01 lina2014 阅读(333) 评论(0) 推荐(0)

127 Word Ladder 单词接龙

摘要： 给出两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列，转换需遵循如下规则： 每次只能改变一个字母。 变换过程中的中间单词必须在字典中出现。例如，给出：beginWord = "hit"endWord = "cog"wordL 阅读全文

posted @ 2018-04-05 16:46 lina2014 阅读(608) 评论(0) 推荐(0)

125 Valid Palindrome 验证回文字符串

摘要： 给定一个字符串，确定它是否是回文，只考虑字母数字字符和忽略大小写。例如："A man, a plan, a canal: Panama" 是回文字符串。"race a car" 不是回文字符串。注意:你有考虑过这个字符串可能是空的吗？ 在面试中这是一个很好的问题。针对此题目，我们将空字符串定义为有效 阅读全文

posted @ 2018-04-05 16:21 lina2014 阅读(149) 评论(0) 推荐(0)

124 Binary Tree Maximum Path Sum

摘要： 给出一棵二叉树，寻找一条路径使其路径和最大。对于这个问题，路径被定义为从树中任意节点连接任意节点的序列。该路径必须至少包含一个节点，并且不需要经过根节点。例如：给出一棵二叉树： 1 / \ 2 3返回 6。详见：https://leetcode.com/problems/binary-tree-ma 阅读全文

posted @ 2018-04-05 16:11 lina2014 阅读(111) 评论(0) 推荐(0)

123 Best Time to Buy and Sell Stock III 买卖股票的最佳时机 III

摘要： 假设你有一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来找到最大的利润。你最多可以完成两笔交易。注意:你不可同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。详见：https://leetcode.com/problems/best-time-to-buy-and 阅读全文

posted @ 2018-04-05 15:40 lina2014 阅读(187) 评论(0) 推荐(0)

122 Best Time to Buy and Sell Stock II 买卖股票的最佳时机 II

摘要： 假设有一个数组，它的第 i 个元素是一个给定的股票在第 i 天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易（多次买卖股票）。然而，你不能同时参与多个交易（你必须在再次购买前出售股票）。详见：https://leetcode.com/problems/best-time-to-buy 阅读全文

posted @ 2018-04-05 15:21 lina2014 阅读(139) 评论(0) 推荐(0)

121 Best Time to Buy and Sell Stock 买卖股票的最佳时机

摘要： 假设你有一个数组，其中第 i 个元素是一支给定股票第 i 天的价格。如果您只能完成最多一笔交易（即买入和卖出一股股票），则设计一个算法来找到最大的利润。示例 1:输入: [7, 1, 5, 3, 6, 4]输出: 5最大利润 = 6-1 = 5（不是 7-1 = 6, 因为卖出价格需要大于买入价格） 阅读全文

posted @ 2018-04-05 12:46 lina2014 阅读(186) 评论(0) 推荐(0)

120 Triangle 三角形最小路径和

摘要： 给出一个三角形（数据数组），找出从上往下的最小路径和。每一步只能移动到下一行中的相邻结点上。比如，给你如下三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]则从上至下最小路径和为 11（即，2 + 3 + 5 + 1 = 11）注意：加分项：如果你可以只使用 O(n) 的额外 阅读全文

posted @ 2018-04-05 12:37 lina2014 阅读(137) 评论(0) 推荐(0)

119 Pascal's Triangle II 帕斯卡三角形 II Pascal's Triangle II

摘要： 给定一个索引 k，返回帕斯卡三角形（杨辉三角）的第 k 行。例如，给定 k = 3，则返回 [1, 3, 3, 1]。注：你可以优化你的算法到 O(k) 的空间复杂度吗？详见：https://leetcode.com/problems/pascals-triangle-ii/description/ 阅读全文

posted @ 2018-04-05 12:17 lina2014 阅读(127) 评论(0) 推荐(0)

118 Pascal's Triangle 帕斯卡三角形 杨辉三角形

摘要： 给定 numRows, 生成帕斯卡三角形的前 numRows 行。例如, 给定 numRows = 5,返回[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]详见：https://leetcode.com/problems/pascals-triangle/ 阅读全文

posted @ 2018-04-05 12:13 lina2014 阅读(136) 评论(0) 推荐(0)

117 Populating Next Right Pointers in Each Node II 每个节点的右向指针 II

摘要： 这是“每个节点的右向指针”问题的进阶。如果给定的树可以是任何二叉树，该怎么办？你以前的解决方案仍然有效吗？注意: 你只能使用恒定的空间。例如，给定以下二叉树， 1 / \ 2 3 / \ \ 4 5 7调用你的函数后，树应该看起来像这样： 1 -> NULL / \ 2 -> 3 -> NULL / 阅读全文

posted @ 2018-04-05 11:49 lina2014 阅读(185) 评论(0) 推荐(0)

116 Populating Next Right Pointers in Each Node 每个节点的右向指针

摘要： 给定一个二叉树 struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }填充他的每个 next（下一个）指针，让这个指针指向其下一个右侧节点。如果找不到下一个右节点，则应该将 next（下 阅读全文

posted @ 2018-04-05 11:21 lina2014 阅读(152) 评论(0) 推荐(0)

115 Distinct Subsequences 不同子序列

摘要： 给定一个字符串 S 和一个字符串 T，求 S 的不同的子序列中 T 出现的个数。一个字符串的一个子序列是指：通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（譬如,"ACE"是"ABCDE" 的一个子序列，而 "AEC" 不是）下面是一个例子:S = "rabbbit", 阅读全文

posted @ 2018-04-05 11:05 lina2014 阅读(174) 评论(0) 推荐(0)

导航