算法
lowbMan
这个作者很懒,什么都没留下…
展开
-
给定一个含不同整数的集合,返回其所有的子集,打败了92%
该算法有很多种解法,无外乎dfs bfs 递归与不递归,其实都差不多,我测了下运行速度也差不多,感觉lintcode 的提交有bug 每次提交运行速度不一样,我这套最开始运行250ms 后面又提交了次 跑了232ms我主要加上了 快速排序 和二分查找 来降低排序和循环的次数 比参考答案快了几十ms描述中文English给定一个含不同整数的集合,返回其所有的子集。子集中的元素排列必须是非...原创 2020-01-15 11:57:36 · 609 阅读 · 1 评论 -
给定一个数字列表,返回其所有可能的排列,打败了70%,比参考答案运行还快
描述给定一个数字列表,返回其所有可能的排列。你可以假设没有重复数字。您在真实的面试中是否遇到过这个题?样例样例 1:输入:[1]输出:[[1]]样例 2:输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]自己写了一套算法,打败了70%,还可以继续优化,比参考答案运行还快!!!/*...原创 2020-01-10 16:29:55 · 767 阅读 · 1 评论 -
匹配字符串,该算法打败了97%
对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。样例样例 1:输入: source = “source” , target = “target”输出:-1 样例解释: 如果source里没有包含target的内容,返回-1样例 2:输入: source ...原创 2020-01-09 15:34:12 · 121 阅读 · 0 评论 -
序列化和反序列化二叉树
对二叉树得序列化和反序列化,注释在代码里面写得很清楚了,自己看吧/** *@author zs *@date 2020/1/3 11:17 * 设计一个算法,并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”。 * * 如何反序列化或序列化二叉树是没有限制的,你只需要确保可以将二叉树序列化为一个字符串,并且可以将字符串反序...原创 2020-01-06 17:36:26 · 143 阅读 · 0 评论 -
计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值
这个算法 难度不高,主要就是考虑个位 十位 百位 出现的次数/** *@author zs *@date 2019/12/28 17:47 *计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值 * 输入: * k = 1, n = 12 * 输出: * 5 * 解释: * 在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...原创 2020-01-03 18:20:09 · 401 阅读 · 2 评论 -
a+b位运算
a+b 位运算java 编写的 位运算 加法 ,装逼利器!!!public static void main(String[] args) { int a=3; int b=2; int jw=a&b; int jg=a^b; System.out.println(jw); System.o...原创 2020-01-03 18:17:40 · 286 阅读 · 2 评论