剑指Offer剑指Offer(四十四):翻转单词顺序序列 翻转单词顺序序列,将“student. a am I”翻转成正确的“I am a student.” 2018年1月18日 4,175 °C 4 阅读全文
剑指Offer剑指Offer(四十三):左旋转字符串 对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。 2018年1月18日 3,811 °C 发表评论 阅读全文
剑指Offer剑指Offer(四十二):和为S的两个数字 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 2018年1月18日 2,911 °C 3 阅读全文
算法基础算法基础:BFS和DFS的直观解释 我们首次接触 BFS 和 DFS 时,应该是在数据结构课上讲的 “图的遍历”。那么,这两者“遍历” 的序列到底有何差别?本篇文章就单纯来讲讲它们的区别和各自的应用,不会涉及任何代码... 2018年1月17日 32,385 °C 发表评论 阅读全文
剑指Offer剑指Offer(四十):数组中只出现一次的数字 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 2018年1月17日 9,599 °C 8 阅读全文