Ying

个人博客:http://smartsi.club/

[LeetCode]238.Product of Array Except Self

题目Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums e...

2015-07-31 16:45:28

阅读数:1137

评论数:0

[LeetCode]238.Product of Array Except Self

题目 Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the element...

2015-07-31 16:45:00

阅读数:0

评论数:0

[剑指Offer]12.二进制中1的个数

题目输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路把一个整数减去1,再和原整数做与运算,会把整数最右边一个1变成0.那么一个整数的二进制表示中有多少个1,就可以进行多次这样的操作。

2015-07-20 21:47:11

阅读数:2169

评论数:0

[剑指Offer]12.二进制中1的个数

题目 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 思路 把一个整数减去1,再和原整数做与运算,会把整数最右边一个1变成0.那么一个整数的二进制表示中有多少个1,就可以进行多次这样的操作。 代码 /*-------------------------------...

2015-07-20 21:47:00

阅读数:1

评论数:0

[剑指Offer]9.用两个栈实现队列

题目用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路用栈来模拟队列。我们首先插入一个元素a到stack1中,再压入两个元素bc,此时栈中有元素abc,其中c位于栈顶,而stack2仍然为空。我们试着删除一个元素。按照队列先进先出的原则,我们应该先删除元素a。...

2015-07-20 16:00:04

阅读数:1434

评论数:0

[剑指Offer]9.用两个栈实现队列

题目 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 用栈来模拟队列。我们首先插入一个元素a到stack1中,再压入两个元素bc,此时栈中有元素abc,其中c位于栈顶,而stack2仍然为空。我们试着删除一个元素。按照队列先进先出的原则,我们应该...

2015-07-20 16:00:00

阅读数:1

评论数:0

[剑指offer]8.重建二叉树

题目输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。

2015-07-20 11:35:10

阅读数:1308

评论数:0

[剑指offer]8.重建二叉树

题目 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。 代码 /*----------...

2015-07-20 11:35:00

阅读数:1

评论数:0

[剑指Offer]6.替换空格

题目请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路我们首先想到的就是从前往后扫描,如果空格,就替换为%20,但是这样需要移动空格后的元素。我们还有一种方法,首先遍历一遍字符串,统计出空...

2015-07-19 22:34:58

阅读数:1127

评论数:0

[剑指Offer]6.替换空格

题目 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 我们首先想到的就是从前往后扫描,如果空格,就替换为%20,但是这样需要移动空格后的元素。 我们还有一种方法,首先遍历一遍...

2015-07-19 22:34:00

阅读数:1

评论数:0

[剑指Offer]5.二维数组中的查找

题目在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

2015-07-19 18:09:32

阅读数:1280

评论数:0

[剑指Offer]5.二维数组中的查找

题目 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路 [算法系列之三十三]杨氏矩阵 代码 /*------------------------------...

2015-07-19 18:09:00

阅读数:1

评论数:0

[LeetCode]239.Sliding Window Maximum

题目Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k ...

2015-07-19 15:49:54

阅读数:1749

评论数:0

[LeetCode]239.Sliding Window Maximum

题目 Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the...

2015-07-19 15:49:00

阅读数:5

评论数:0

[剑指Offer]2.变态跳台阶

题目一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路用Fib(n)表示青蛙跳上n阶台阶的跳法数,设定Fib(0) = 1;当n = 1 时, 只有一种跳法,即1阶跳,即Fib(1) = 1;当n = 2 时, 有两种跳的方式,一阶跳...

2015-07-19 15:19:41

阅读数:1207

评论数:0

[剑指Offer]2.变态跳台阶

题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 用Fib(n)表示青蛙跳上n阶台阶的跳法数,设定Fib(0) = 1; 当n = 1 时, 只有一种跳法,即1阶跳,即Fib(1) = 1; 当n = 2 时, ...

2015-07-19 15:19:00

阅读数:1

评论数:0

[LeetCode]233.Number of Digit One

题目Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.For example: Given n = 13, R...

2015-07-19 10:53:41

阅读数:2061

评论数:0

[LeetCode]233.Number of Digit One

题目 Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n. For example: Given n = 1...

2015-07-19 10:53:00

阅读数:0

评论数:0

[算法系列之三十二]1的数目

题目Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.For example: Given n = 13, Ret...

2015-07-19 10:51:25

阅读数:1346

评论数:0

[算法系列之三十二]1的数目

题目 Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n. For example: Given n = 13...

2015-07-19 10:51:00

阅读数:10

评论数:0

提示
确定要删除当前文章?
取消 删除