摘要：课程说明：程序员找工作必备——必须掌握的算法面试技巧精讲课，适合所有技术求职人员，尤其是算法、数据结构较为薄弱的同学。课程精选十二章算法常考知识点，每章均配套近年名企考题练习，知识点分门别类，讲解深入浅出，使学习更系统、理解更容易、掌握更牢固 第一章 字符串和二叉树问题 课程学习 1.1二叉树打印 阅读全文

摘要：问题描述： 给定一个字符串S，找出它的最大的回文子串，你可以假设字符串的最大长度是1000，而且存在唯一的最长回文子串 。 思路分析： 动态规划的思路：dp[i][j] 表示的是 从i 到 j 的字串，是否是回文串。 则根据回文的规则我们可以知道： 如果s[i] == s[j] 那么是否是回文决定于 阅读全文

摘要：问题描述： 在n*n方阵里填入1,2,„,n*n，要求填成蛇形。例如n=4时方阵为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n≤8。 算法实现： 测试输入：5 输出： 阅读全文

摘要：问题描述： 开灯问题，有n盏灯，编号为1~n。第一个人把所有灯都打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），以此类推。一共有k个人，问最后有哪些灯开着？输入n和k,输出开着的灯的编号。 算法实现： 阅读全文