摘要：
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。 说明： 分隔时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 示例 2： 示例 3： 阅读全文
posted @ 2019-05-11 22:15
andyalgorithm
阅读(148)
评论(0)
推荐(0)
摘要：
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 示例 2： 示例 3： 阅读全文
posted @ 2019-05-11 21:06
andyalgorithm
阅读(124)
评论(0)
推荐(0)
摘要：
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: 我们把数组中数字的每一位累加起来对3取余，剩下的结果就是那个单独数组该位上的数字，由于我们累加的 阅读全文
posted @ 2019-05-11 20:04
andyalgorithm
阅读(118)
评论(0)
推荐(0)
摘要：
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: 解答：本题采用异或来计算特别方便。 异或的运算规律： 交换律：a ^ b ^ c <=> a ^ 阅读全文
posted @ 2019-05-11 18:15
andyalgorithm
阅读(95)
评论(0)
推荐(0)
摘要：
老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻的孩子中，评分高的孩子必须获得更多的糖果。 那么这样下来，老师至少需要准备多少颗糖果呢？ 示例 1: 示例 2: 阅读全文
posted @ 2019-05-11 18:04
andyalgorithm
阅读(112)
评论(0)
推荐(0)
摘要：
在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。 说 阅读全文
posted @ 2019-05-11 17:29
andyalgorithm
阅读(147)
评论(0)
推荐(0)
摘要：
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 解答：先对原有字符串进行整饬，归一化为只含有小写字母和数字的字符串，然后进行比较。 阅读全文
posted @ 2019-05-11 16:57
andyalgorithm
阅读(126)
评论(0)
推荐(0)
摘要：
给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 示例 2: 示例 3: 一个是当前到达第i天可以最多进行j次交易，最好的利润 阅读全文
posted @ 2019-05-11 16:33
andyalgorithm
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号