lintcode 二叉树的某层结点之和描述给出一棵二叉树和一个整数代表树的某层深度。计算二叉树的某层节点之和。 样例输入：{1,2,3,4,5,6,7,#,#,8,#,#,#,#,9},2输出：5解释： 1 / \ 2 3 / \ / \4 5 6 7 / \ 8 92+3=5 思路使用递归，减少层数，直到为根 代码12345 ...

描述给出一个字符串(以字符数组形式给出)，一个右偏移和一个左偏移，根据给出的偏移量循环移动字符串。(left offest表示字符串向左的偏移量，right offest表示字符串向右的偏移量，左偏移量和右偏移量计算得到总偏移量，在总偏移量处分成两段字符串并交换位置)。 样例样例 1: 输入：str =”abcdefg”, left = 3, right = 1输出：”cdefgab”解释：左偏移 ...

描述给出一组用户名，如果有重复的请求在用户名后添加数字区别，返回修改后的数组。 样例样例 1: 输入：[“aa”, “bb”, “cc”, “bb”, “aa”, “aa”, “aa”]输出：[“aa”,”bb”,”cc”,”bb1”,”aa1”,”aa2”,”aa3”]解释：“bb”第二次出现输出为”bb1”“aa”第二次出现输出为”aa1”“aa”第三次出现输出为”aa2”“aa”第四次出现输 ...

lintcode 倒水描述给定一个评估图， heights[i] 表示该地的高度。所有下标对应的地面宽度均为 1。请问V个单位的水落在下标为 K 的地面之后，每个下标对应的地面水量是多少？ 水首先从下标K降落，接着它依据下述规则流动： 首先，液滴不能流向更高的地方；如果液滴能向左最终能下降，那么向左移动；否则，如果能向右最终能下降，则向右移动；否则，留当前位置。其中，“最终能下降”意味着如果液滴像 ...

lintcode 二叉树的所有路径 每日一练 加油 描述 给一棵二叉树，找出从根节点到叶子节点的所有路径。 样例给出下面这棵二叉树： 1 / \2 3 \ 5 所有根到叶子的路径为： [ “1->2->5”, “1->3”] 思路:对于某一个根节点root，他的左右子树都会分别产生2个路径的集合vector left 和righ ...

@TOC 描述给出一个字符串s，表示小说的内容，再给出一个list表示这些单词不参加统计，求字符串中出现频率最高的单词(如果有多个，返回字典序最小的那个) 样例输入: s = “Jimmy has an apple, it is on the table, he like it”excludeWords = [“a”,”an”,”the”]输出:”it” 思考使用map，记录每个不在list中的单 ...

描述给定一系列的会议时间间隔intervals，包括起始和结束时间[[s1,e1],[s2,e2],…] (si < ei)，找到所需的最小的会议室数量。 样例样例1 输入: intervals = [(0,30),(5,10),(15,20)]输出: 2解释:需要两个会议室会议室1:(0,30)会议室2:(5,10),(15,20)样例2 输入: intervals = [(2,7)]输出 ...

描述给定一系列的会议时间间隔，包括起始和结束时间[[s1,e1]，[s2,e2]，…(si < ei)，确定一个人是否可以参加所有会议。 样例样例1 输入: intervals = [(0,30),(5,10),(15,20)]输出: false解释:(0,30), (5,10) 和 (0,30),(15,20) 这两对会议会冲突样例2 输入: intervals = [(5,8),(9,1 ...

lintcode 下一个排列描述给定一个若干整数的排列，给出按正数大小进行字典序从小到大排序后的下一个排列。 如果没有下一个排列，则输出字典序最小的序列。 样例左边是原始排列，右边是对应的下一个排列。 1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 → 1,5,1 挑战不允许使用额外的空间。 思路从倒数第二个数开始，记为nums[i],从这个第i个数开始，往后所有的数，找到最靠 ...

描述你有一家专门经营没有相邻匹配字符的单词的精品店。鲍比，一个竞争对手，已经决定完全退出这个业务并且你买了他的库存，你的想法是修改他的词汇库存，使他们适合在你的商店出售。为此，你找到所有相邻的匹配字符对，并将其中一个字符替换为另一个字符对。确定必须替换的最小字符数，以生成一个畅销词。例如，你购买了 words = [“odd”,”boook”,”treak”]。在 “add” 中更改 ‘d’，在 ...