- 博客(4)
- 资源 (8)
- 收藏
- 关注
原创 LC330-google面试2016
思路:简单方法就是遍历,从1遍历到n,看数组A中需要补充哪些元素,但这样需要不断的计算A中下一个补充元素之前的任意元素之和,时间复杂度会很高。这题可以考虑一下贪心算法。每次填补的元素依赖于当前已经做出的选择。
2016-02-29 20:51:56 592
原创 头插法和尾插法建立链表区别
单链表反转是面试时经常会遇到的问题,之前只是在数据结构里用伪代码实现过单链表反转。为落实亲手编写每一个程序的目标,在这里用java实现反转。方法有很多,这里只写最优的。时间复杂度O(n),空间复杂度O(1)。也就是说不新开辟空间,原地反转。这篇博客主要讲述如何采用头插和尾插两种方法建立单链表。反转链表见下一篇博客。
2016-02-27 18:48:46 19366
原创 数字校验
目标:用户输入一段数字,判断其是否合法 规则:从数字末尾开始,逆向将奇数位相加,取和为sum1;逆向将偶数位乘以2再相加(若乘积为两位数,减9),取和为sum2;sum1+sum2能够被10整除,则认为合法 输入:5432123456788881 输出:合法思路:这道题不难,关键点在于如何把字符转换为数字以便进行相加减;另外,该题是逆向遍历+判断奇偶,所以要有两个“指针”。
2016-02-25 20:11:43 703
天池大神机器学习岗面试资料
2016-10-21
基于cookie显示用户浏览记录
2016-10-14
反射在实际开发中的应用
2016-08-14
winows下python安装xgboost的包
2016-03-18
单链表反转
2016-02-27
随身云数据挖掘竞赛解题思路ppt
2016-01-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人