剑指Offer
猫小时候
最近在刷LeetCode,想把自己刷题的经历写下来,然后想多认识一些代码大神,也非常希望得到大家的意见。
展开
-
循环左移字符串
题目 字符串的左旋转操作是把字符串前面的若干字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如输入字符串“abcdefg”和数组2,该函数将返回左旋转2位得到的结果“cdefgab”。分析 通过reverse操作:一个序列abcdefg,如果向左循环移动n位,例如2位,则会编程(defg)(abc),我们把原序列分成两部分,A=(abc),B=(defg),原序列为A原创 2016-03-30 09:54:51 · 1180 阅读 · 0 评论 -
二叉搜索树的后序遍历序列
面试题24:二叉搜索树的后序遍历序列题目 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。分析 例如输入{5,7,6,9,11,10,8},则返回true;输入{7,4,6,5},则返回false。 在后序遍历得到的序列中,最后一个数字是树的根结点。数组前面的数字可以分成两部分:第一部原创 2016-03-28 19:52:43 · 450 阅读 · 0 评论