算法
文章平均质量分 87
czxxtj
这个作者很懒,什么都没留下…
展开
-
153. 数字组合 II
153. 数字组合 II 描述 笔记 数据 评测给出一组候选数字(C)和目标数字(T),找出C中所有的组合,使组合中数字的和为T。C中每个数字在每个组合中只能使用一次。 注意事项所有的数字(包括目标数字)均为正整数。元素组合(a1, a2, … , ak)必须是非降序(ie, a1 ≤ a2 ≤ … ≤ ak)。解集不能包含重复的组合。 您在真实的面试中是否遇到过这个题? Yes样例给出一个例子...原创 2018-02-09 09:44:17 · 240 阅读 · 0 评论 -
363. 接雨水
363. 接雨水 描述 笔记 数据 评测Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.您在真实的面试中是否遇到过这个题? Yes样例如上图所示,...原创 2018-02-11 17:16:39 · 250 阅读 · 0 评论 -
lintcode:156. 合并区间
156. 合并区间 描述 笔记 数据 评测给出若干闭合区间,合并所有重叠的部分。您在真实的面试中是否遇到过这个题? Yes样例给出的区间列表 => 合并后的区间列表:[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], ...原创 2018-02-08 17:20:26 · 321 阅读 · 0 评论 -
692. 滑动窗口内唯一元素数量和
这个题目我也是提交了多次才完成,感觉我的做法比较简单,如果有更好的主意麻烦大家留言,谢谢!给一个数组和一个滑动窗口的大小, 求每一个窗口内唯一元素的个数和您在真实的面试中是否遇到过这个题? Yes样例给一个数组 nums = [1, 2, 1, 3, 3] 和 k = 3第一个窗口为 [1, 2, 1], 只有 2 是唯一的, 计数为 1.第二个窗口为 [2, 1, 3], 所有的元素都是唯一的,...原创 2018-02-23 10:42:13 · 240 阅读 · 0 评论 -
638. 字符同构
638. 字符同构 描述 笔记 数据 评测给定两个字符串 s 和 t ,确定它们是否是同构的。两个字符串是同构的如果 s 中的字符可以被替换得到 t。所有出现的字符必须用另一个字符代替,同时保留字符串的顺序。 没有两个字符可以映射到同一个字符,但一个字符可以映射到自己。 注意事项你可以假定两个字符串 s 和 t 是一样长度的.您在真实的面试中是否遇到过这个题? Yes样例给出 s = "egg"...原创 2018-03-02 17:18:29 · 514 阅读 · 0 评论 -
671. 循环单词
671. 循环单词 描述 笔记 数据 评测The words are same rotate words if rotate the word to the right by loop, and get another. Count how many different rotate word sets in dictionary.E.g. picture and turepic are sam...原创 2018-03-02 17:22:13 · 207 阅读 · 0 评论