lina2014

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

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

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

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

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

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

摘要： 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 阅读全文

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

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

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

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

摘要： 给定一个二维的矩阵，包含 '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:/ 阅读全文

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

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

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

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

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

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

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

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