原文:【每天一道算法题】整数循环节之和——数字黑洞6174

华为优招第三题,前两道题都比较简单,在这道题上卡住了。说实话不怪我,华为这道题描述有问题哦。其实不应该是较大的数,和较小的数。是最大的数和最小的数。 我在随机举例可能的数字组合上浪费了很多时间 怒 那其实用递归就可以解决了。 .拆分每一位的数到vector .vector排序得到最大的数 最小的数 .递归 出口条件,差值重复出现 代码。 ...

2016-08-14 19:45 0 1919 推荐指数:

查看详情

每天一道算法】走迷宫

。 输入例子: 走迷宫,不应该说是一道,应该说是一类。之前华为OJ上也有。不过它只要求计算能 ...

Sun Aug 28 05:39:00 CST 2016 0 1968
每天一道算法】时间复杂度为O(n)的排序

有1,2,……一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度为O(1),使用交换,而且一次只能交换两个数。 这个是以前看到的算法,题目不难。但是要求比较多,排序算法中,时间复杂度为O(n)就是基数排序了。 现在介绍两种解法: 解法一:用数组特性——下标实现 ...

Wed Aug 17 23:27:00 CST 2016 0 9324
【一天一道算法】 两个字符串相乘

最近在面试某大厂,跪在了最后一面技术面上。面试官要求带电脑,并在40分钟内当场完成一道并要求跑通。 题目是两个数字字符串相乘,得出的结果也用字符串输出。例如给string a = "123", string b = "456",求出结果字符串。 回来仔细思考了一下,并在1小时内完成 ...

Fri Jul 12 06:32:00 CST 2019 1 849
LeetCode每天一题之两数之和

这个LeetCode刷系列的博客权当是为自己记一下笔记吧。博客系列会从LeetCode的第一开始刷,同时会从零开始学习【因为我就是零/(ㄒoㄒ)/~~】。同时,如果有写错的地方,希望大佬们在评论区指正。 LeetCode官网 ...

Tue Dec 18 09:54:00 CST 2018 2 794
编程提高:一天一道编程

1.文本操作 逆转字符串——输入一个字符串,将其逆转并输出。 拉丁猪文字游戏——这是一个英语语言游戏。基本规则是将一个英语单词的第一个辅音音素的字母移动到词尾并且加上后缀-ay(譬如“ban ...

Wed Dec 07 18:53:00 CST 2016 1 2876
一道让你拍案叫绝的算法

这是一道看完答案会觉得很简单,但做之前很难想到答案的题目!!! 不信? Let us go ! 题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现 ...

Wed Jan 16 17:59:00 CST 2019 0 2131
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM