lintcode
文章平均质量分 57
荣兄2016
2018.6毕业,目前就职于杭州一家电商公司
展开
-
lintcode刷题10.27
lintcode最长公共前缀给k个字符串,求出他们的最长公共前缀(LCP)您在真实的面试中是否遇到过这个题? Yes 样例 在 “ABCD” “ABEF” 和 “ACEF” 中, LCP 为 “A”在 “ABCDEFG”, “ABCEFG”, “ABCEFA” 中, LCP 为 “ABC”解题思路1.寻找出数组中最短的字符串作为待比较前缀 2.两两比较数组中的元素,若str1与str2equ原创 2016-10-27 22:30:22 · 198 阅读 · 0 评论 -
LintCode之Add Digits
lintCode原创 2017-02-18 15:48:29 · 446 阅读 · 0 评论 -
LintCode 【平面列表】
给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。注意事项如果给定的列表中的要素本身也是一个列表,那么它也可以包含列表。原创 2017-02-19 22:00:15 · 1066 阅读 · 0 评论 -
LintCode【插入区间】
lintcode原创 2017-02-20 20:13:50 · 623 阅读 · 0 评论 -
LintCode【合并区间】
给出若干闭合区间,合并所有重叠的部分原创 2017-02-22 21:40:56 · 225 阅读 · 0 评论 -
LintCode之栅栏染色
我们有一个栅栏,它有n个柱子,现在要给柱子染色,有k种颜色可以染。 必须保证任意两个相邻的柱子颜色不同,求有多少种染色方案。注意事项n和k都是非负整数原创 2017-03-04 22:11:42 · 502 阅读 · 0 评论 -
LintCode之排列序号
给出一个不含重复数字的排列,求这些数字的所有排列按字典序排序后该排列的编号。其中,编号从1开始。原创 2017-03-07 17:26:33 · 1217 阅读 · 0 评论 -
二分查找及其扩展
#二分查找及其扩展#二分查找法时间复杂度O(logn)实现递归public int binarySearchV2(int[] a,int low,int high,int value) { if(low>high) return -1; while (low<=high){ int mid =...原创 2018-11-02 22:40:40 · 163 阅读 · 0 评论