- 博客(2)
- 收藏
- 关注
RSS订阅原创 【蓝桥杯】入门训练 Fibonacci数列（Java实现）
以下是题目给出的两个锦囊：分析：其实题目的提示已经很明显了，在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。由于题目要求的数据规模比较大，如果直接求和之后再取模，这种做法很可能会超时。在刘汝佳老师的《算法竞赛入门经典》也提到了：要计算只包含加法、减法和乘法的整...
2019-02-27 20:19:57
5040
4
原创 【LeetCode】136.只出现一次的数字（Java实现）
LeetCode136.只出现一次的数字题目描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4分析：先找出题目中的重点要求：1、线性时间复杂度：要求...
2019-02-27 12:28:41
813
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人