刘猿猿

剑指offer

ActiveMQ(1) C++(11) C语言(31) git(3) java(13) LeetCode(26) LintCode(1) Linux(28) nowcoder(17) Spring(5) SQL(2) 数据结构(6) 未归档(6) 程序人生(3) 算法(4)

/ 注册

全部文章 / 剑指offer （共23篇）

【剑指offer】丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解决方案 1.一一遍历：时间复杂度高一次遍历求出第index个丑数，从1开始，如果是丑数则cou...

空间换时间

2019-03-31

0 494

【剑指offer】变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解决方案思路：接上一个跳台阶问题思路继续分析，上个问题中，青蛙只能跳1级或者2级。则最后一跳只有两种可能，所以F(n) = F(n-1) + F(n-2)//现在青蛙可...

2019-03-31

0 404

【剑指offer】跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解决方案 class Solution { public: int jumpFloor(int number) { if (number ...

2019-03-31

0 447

【剑指offer】第一次出现一次的字符

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 解决方案 class Solution { public: int FirstNotRepeatingChar(...

hashtable

2019-03-30

0 436

【剑指offer】平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。题目地址解决方案 class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { if(pRoot == NULL) return tr...

2019-03-30

0 418

字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输...

hashtable

2019-03-29

1 496

二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解决方案 class Solution { public: int NumberOf1(int n) { int count = 0; while (n) { ...

2019-03-20

0 373

二叉树中和为某一值的路径

题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 解决方案 /* struct TreeNode { int val; struc...

vector TreeNode

2019-03-15

0 474

数据流中的中位数

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。代...

2019-03-12

0 433

二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解决方案 class Solution { public: bool VerifyBST(vector<int> seq,i...

2019-02-27

0 520