XIAXIA__的专栏

楼楼这篇文章决定把面试中关于链表的常见面试题或者笔试题整理一下，现在目前为止只整理了四个题目，后面如果楼主看到还有什么题目需要记录的话，会一直更新的。楼楼略菜，如果有什么错误或不对的地方，希望各位看官留言指出，谢谢啦！今天又是福来day了，好伤心啊，一周又过去了。第一题：单链表是否存在环？环的入口是什么？解法：设置两个快慢指针fast和slow指针，fast指针一下走两步，slow指针一下走一步，若

本系列收录了常见字符串面试和笔试中的八道题，更新于2015年4月23日。 如果有问题或想法，请直接留言，交流。题目一：字符串移位包含问题描述：给定两个字符串s1和s2，要求判定s2是否能够被通过循环移位得到的字符串包含。例如，给定s1 = AABCD和s2 = CDAA，返回true；给定s1 = ABCD和s2 = ACBD，返回false.问题解答：解法一：枚举暴力求解是我们的第一反应，题目要

楼主又来~(≧▽≦)/~啦啦啦，科研，就是要这么一鼓作气。额，其实楼主的老本行是推公式啊，做这些算法题，其实是楼主在偷懒。额，话不多说了，快请出我们今天的主角吧！还是关于数组的-数组循环移位。下面我们来看下题目的要求。题目要求：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O(N)O(N)，且只允许使用两个附加变量。题目解答我们来自己给个例子，来帮助自己思考。如数组为[1, 2

最近楼楼被男朋友带着玩dota，有点上瘾，终于在昨天晚上作出了一个重大的决定，shift+delete删掉warIII文件夹，从此退出dota的明争暗斗。不过最近看男票已经将战场从11转到了topcoder，嗯，这是个好现象，希望楼楼也能跟着玩儿起来。理想是美好的，唉，可是楼主还在编程之美的初级阶段啊。话不多说了，希望自己加油加油再加油！！(^o^)/~今天要看的一道题目是求数组中最长递增子序列。题

楼主这篇文章的目的是要带大家梳理一下，有关于求子数组问题。如求子数组的最大和，求最大和的子数组，求最大积的子数组等一系列问题。今天阳光明媚，楼主今天心情很好哦，愿大家开心每一天，哈哈。Are you ready?开始了哦~~~题目一：求子数组的最大和题目求子数组的最大和，这里需要注意的一个问题就是，子数组那么便意味着是连续的一段数据。我们可以先写的例子，方便我们注意到要考虑的一些问题。数组：[1,

很开心，这是今天的第三篇文章啦！下午健身也感觉非常过瘾，托付宿舍妹子从日本代购的护肤品也到了。耳边漂浮着Hebe田馥甄的《魔鬼中的天使》文艺的声线，一切都好棒，O(∩_∩)O哈哈~。爱生活，爱音乐，爱运动，额，当然还有要爱学习啦！加油↖(^ω^)↗额，扯远了。第三篇是关于寻找数组中的最大值和最小值。第一次看到这个题目的时候，楼主稍微鄙视了一下，因为觉得这个题目有什么好做的。但是楼主还是看了看《编程之

根据楼楼参加笔试或者面试的经验而言，寻找最大的K个数这个问题，被问到已经不只两三次了，所以楼楼决定认认真真地把这个问题写一下，解法思想参照《编程之美》一书。题目简介有很多无序的数，我们姑且假定他们各不相等，怎么选出其中最大的K个数呢？相关知识点排序题目解答解法一：直接排序这个解法是第一反应，假设有N个数，我们使用一个N个长度的数组将其存储下来，并且使用排序算法将其从大到小依次排列。排序完成后，输出前

那些关于1的个数的经典面试题好长时间没有练算法了，笔试题一做，发现非常吃力，所以近日来找来《编程之美》一书来看看练练。为了激励自己多练，楼楼可能会出个专栏什么的，感兴趣的同学我们可以一起抱团，楼楼也会保证每天都会更新。那今天呢，就是《编程之美》的第一题了，原题叫做“1”的数目，楼楼会把这道题还有相关的一些题都会记录下来，下面要开始了哦，Are you ready?题目1 给定一个十进制正整数N，写下