![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
呼延十
呼延
展开
-
[每日一题]-LintCode-投资结果
来源: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]第...原创 2018-11-28 23:29:52 · 1047 阅读 · 0 评论 -
[每日一题]-LintCode-回文排列2
来源:lintcode-回文排列2描述给定一个字符串s,返回所有回文排列(不重复)。如果没有回文排列,则返回空列表。样例给定s = "aabb", 返回 ["abba","baab"].给定s = "abc", 返回 [].解题思路:这道题在我看来就是回文排列及全排列的组合题.首先,对每个出现的字符计数,判断当前字符传可以是回文序列吗?然后获取回文序列的左半部分(回文序列是对...原创 2018-12-11 14:27:45 · 1547 阅读 · 0 评论 -
[每日一题]-全排列问题Java实现
来源:经典的全排列问题描述给定一个字符串,输出他的全排列。样例给定"ABC"输出:ABCACBBCABACCABCBA解题思路:这道题是数学中的全排列问题,输出结果的个数为n!.那么怎么获得具体的所有排列呢?对于ABC来说,排列的第一位有三种可能:ABC,当第一位确定之后,第二位有两种可能,第三位只有一种可能.首先确定第一位,可能是3种,分别计算.A---...原创 2018-12-11 14:16:10 · 1457 阅读 · 0 评论 -
[每日一题]-LintCode-回文排列
来源:lintcode-回文排列描述给定一个字符串,判断字符串是否存在一个排列是回文排列。样例给定s = "code", 返回 False.给定s = "aab", 返回 True.给定s = "carerac", 返回 True.解题思路:千万不要走到用各种数据结构的误区里面去,直接数个数就好.实现代码/** * 回文排列 */public boolean canP...原创 2018-12-10 20:56:14 · 1825 阅读 · 0 评论 -
[每日一题]-LintCode-最常公共前缀
来源:lintcode-最常公共前缀描述给k个字符串,求出他们的最长公共前缀(LCP)样例在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A"在 "ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为原创 2018-12-09 17:57:01 · 1028 阅读 · 0 评论 -
[每日一题]-LintCode-寻找树中最左下节点的值
来源lintcode-寻找树中最左下节点的值描述给定一棵二叉树,找到这棵树最中最后一行中最左边的值。样例输入:[2,1,3]输出:1输人:[1,2,3,4,5,6,#,#,7]输出:7解题思路首先这道题一看就是层次遍历,这里帮大家回顾下二叉树的层次遍历.二叉树介绍及其前中后遍历实现.然后这里要求得最左边的值,那么怎么才能知道当前拿到的节点是不是最后一个节点呢?再想一下,...原创 2018-12-20 00:31:00 · 1333 阅读 · 0 评论 -
[每日一题]-LintCode-机器人能否返回原点
来源:lintcode-机器人能否返回原点描述最初,机器人位于(0, 0)处。 给定一系列动作,判断该机器人的移动轨迹是否是一个环,这意味着它最终会回到原来的位置。移动的顺序由字符串表示。 每个动作都由一个字符表示。 有效的机器人移动是R(右),L(左),U(上)和D(下)。 输出应该为true或false,表示机器人是否回到原点。样例样例1:输入: "UD"输出: true样...原创 2018-12-05 20:18:51 · 1255 阅读 · 0 评论 -
[每日一题]-LintCode-链表翻转题解
来源:lintcode-翻转链表描述翻转一个链表样例给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null挑战在原地一次翻转完成翻转链表是一个很基础的题,同时也是面试中开场常问的题,那么他的难点在哪呢?解题思路我们都知道单链表的数据结原创 2018-11-27 20:41:54 · 1137 阅读 · 0 评论 -
[每日一题]-LintCode-最少划分子串题解
来源:lintcode-最少划分子串描述给定一个包含n个小写字母的字符串s,要求将字符串划分成若干个连续子串,子串中的字母类型相同,同时子串的字母个数不超过k,输出最少划分的子串数量。样例给定 s = “aabbbc”, k = 2, 返回4 解释: 划分成 "aa", "bb", "b", "c&原创 2018-11-28 00:05:13 · 1388 阅读 · 0 评论 -
[每日一题]-LintCode-勒索信
来源lintcode-勒索信描述给定一个任意的表示勒索信内容的字符串,和另一个字符串,表示能从杂志中获取到的所有字符,写一个方法判断能否通过剪下杂志中的字符来构造出这封勒索信,若可以,返回 true;否则返回 false。杂志字符串中的每一个字符仅能在勒索信中使用一次。你可以认为两个字符串都只包含小写字母。样例canConstruct(“a”, “b”) -> falseca...原创 2018-12-18 23:58:02 · 999 阅读 · 0 评论