- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 lintcode第51/52题 上、下一个排列
描述给定一个整数数组来表示排列，找出其之后的一个排列。排列中可能包含重复的整数样例给出排列[1,3,2,3]，其下一个排列是[1,3,3,2]给出排列[4,3,2,1]，其下一个排列是[1,2,3,4]看到题目是懵逼的，完全不明白啥意思，看了看讨论才明白是字典排序。思考后发现，该题目等价于“不考虑极值的情况下，在排列中寻找比当前排列大的最小的数。”那么上一个排列也就等价于“不考虑极值的情况下，在排...
2018-06-15 11:30:23
163
原创 lintcode第二题尾部的0
描述设计一个算法，计算出n阶乘中尾部零的个数样例11! = 39916800，因此应该返回 2挑战O(logN)的时间复杂度——————————问题分割线——————————看到题，第一思路是考虑提取因子5，有几个5就有几个0，只是这似乎是O（n）的复杂度。还是先实现题目吧利用for循环对5的倍数进行历遍，再通过countOf5的函数统计5因子的个数，countOf5可以通过自身的递归调用实现5因...
2018-06-07 11:43:59
161
原创 lintcode第一题 a+b
问题描述给出两个整数 aa 和 bb , 求他们的和, 但不能使用 ++ 等数学运算符。说明a和b都是 32位 整数么？是的我可以使用位运算符么？当然可以样例如果 a=1 并且 b=2，返回3。挑战显然你可以直接 return a + b，但是你是否可以挑战一下不这样做？——————————题目分割线——————————既然提示位运算了，那理所当然的要用位运算解决。正好复习一下位运算操作。先来看看...
2018-06-07 11:15:02
398
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人