呼延十

来源: lintcode-投资结果 描述 给定一个列表funds表示投资人每次的投资额。现在有三个公司A, B, C,它们的初始资金分别为a,b,c。投资人每次投资时会对当前资金最少的公司进行投资（当有多个公司资金相同时，投资人会对编号最小的公司进行投资）。返回A, B, C三家公司最后的资金。 样例 给定funds=[1,2,1,3,1,1],a=1,b=2,c=1, 返回[4,5,4] 第...

来源: lintcode-回文排列2 描述 给定一个字符串s，返回所有回文排列(不重复)。如果没有回文排列，则返回空列表。 样例 给定s = "aabb", 返回 ["abba","baab"]. 给定s = "abc", 返回 []. 解题思路: 这道题在我看来就是回文排列及全排列的组合题. 首先,对每个出现的字符计数,判断当前字符传可以是回文序列吗? 然后获取回文序列的左半部分(回文序列是对...

来源: 经典的全排列问题 描述 给定一个字符串,输出他的全排列。 样例 给定"ABC" 输出: ABC ACB BCA BAC CAB CBA 解题思路: 这道题是数学中的全排列问题,输出结果的个数为n!. 那么怎么获得具体的所有排列呢? 对于ABC来说, 排列的第一位有三种可能:ABC,当第一位确定之后,第二位有两种可能,第三位只有一种可能. 首先确定第一位,可能是3种,分别计算. A---...

来源: lintcode-回文排列 描述 给定一个字符串，判断字符串是否存在一个排列是回文排列。 样例 给定s = "code", 返回 False. 给定s = "aab", 返回 True. 给定s = "carerac", 返回 True. 解题思路: 千万不要走到用各种数据结构的误区里面去,直接数个数就好. 实现代码 /** * 回文排列 */ public boolean canP...

来源: lintcode-最常公共前缀 描述 给k个字符串，求出他们的最长公共前缀(LCP) 样例 在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A" 在 "ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为

来源 lintcode-寻找树中最左下节点的值 描述 给定一棵二叉树，找到这棵树最中最后一行中最左边的值。 样例 输入:[2,1,3] 输出:1 输人:[1,2,3,4,5,6,#,#,7] 输出:7 解题思路 首先这道题一看就是层次遍历,这里帮大家回顾下二叉树的层次遍历.二叉树介绍及其前中后遍历实现. 然后这里要求得最左边的值,那么怎么才能知道当前拿到的节点是不是最后一个节点呢? 再想一下,...

来源: lintcode-机器人能否返回原点 描述 最初，机器人位于(0, 0)处。 给定一系列动作，判断该机器人的移动轨迹是否是一个环，这意味着它最终会回到原来的位置。 移动的顺序由字符串表示。 每个动作都由一个字符表示。 有效的机器人移动是R（右），L（左），U（上）和D（下）。 输出应该为true或false，表示机器人是否回到原点。 样例 样例1: 输入: "UD" 输出: true 样...

来源: lintcode-翻转链表 描述 翻转一个链表 样例 给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null 挑战 在原地一次翻转完成 翻转链表是一个很基础的题,同时也是面试中开场常问的题,那么他的难点在哪呢? 解题思路 我们都知道单链表的数据结

来源: lintcode-最少划分子串 描述 给定一个包含n个小写字母的字符串s，要求将字符串划分成若干个连续子串，子串中的字母类型相同，同时子串的字母个数不超过k，输出最少划分的子串数量。 样例 给定 s = “aabbbc”, k = 2, 返回4 解释： 划分成 "aa", "bb", "b", "c&

来源 lintcode-勒索信 描述 给定一个任意的表示勒索信内容的字符串，和另一个字符串，表示能从杂志中获取到的所有字符，写一个方法判断能否通过剪下杂志中的字符来构造出这封勒索信，若可以，返回 true；否则返回 false。 杂志字符串中的每一个字符仅能在勒索信中使用一次。 你可以认为两个字符串都只包含小写字母。 样例 canConstruct(“a”, “b”) -> false ca...