剑指OFFER之用两个栈实现队列（九度OJ1512）
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1<=n<=100000)，代表队列操作的个数。接下来的n行，每行输入一个队列操作：1.PUSH X 向队列中push一个整...
剑指offer-面试题14.调整数组顺序使奇数位于偶数的前面
题目:输入一个整数数组,实现一个函数来调整该数组中的数字的顺序，使得所有的奇数位于数组的前半部门,所有的偶数位于数组的后半部门。这一题一看其实是很简单的，当然在不考虑效率的情况可以这样考虑我们将数组从前开始索引只要发现偶数这将偶数取出来并且将偶数后面的元素全部前移一个然后将偶数插入到最后，这样扫描一...
剑指offer例题——旋转数组的最小数字
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。本人解题思路： i...
【Java】 剑指offer(3) 二维数组中的查找
本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集题目在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路查找整数时，如果从左上角开始查...
剑指offer三: 斐波拉契数列
斐波拉契数列是指这样一个数列：F(1)=1;F(2)=1;F(n)=F(n-1)+F(n);public class Solution { public int Fibonacci(int n) { int preNum = 1; int prePreNum = 0...
剑指offer-面试题9.斐波拉契数列
题目一:写一个函数,输入n,求斐波拉契数列的第n项。斐波拉契数列的定义如下: { n=; f(n)={ n=; { f(n-)+f(n-) n>; 斐波拉契问题很...
剑指offer-第二章算法之斐波拉契数列（青蛙跳台阶）
递归与循环递归：在一个函数的内部调用这个函数。本质：把一个问题分解为两个，或者多个小问题（多个小问题相互重叠的部分，会存在重复的计算）优点：简洁，易于实现。缺点：时间和空间消耗严重，如果递归调用的层级太多，就会超出栈容量。循环：通过设置计算的初始值及终止条件，在一个范围内重复运算。斐波拉契数列题目一...
剑指Offer 14. 链表中倒数第k个结点 （链表）
题目描述输入一个链表，输出该链表中倒数第k个结点。题目地址https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167&rp=3&ru=/ta/coding-inte...
剑指Offer——京东实习笔试题汇总
剑指Offer——京东实习笔试题汇总编程题1题目的详细信息已经记不住，只能大致描述一下，就是求最有价值的的委托信息。 n、s、B、S其中n代表委托信息，s要求的最有价值的委托信息的个数，B代表买入、S代表卖出，S条卖出按照从小到大，买入按照从大到小。 输出： 6 2 B 50 2 S 50 1 ...
（剑指Offer）面试题36：数组中的逆序对
题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。思路：1、顺序扫描顺序扫描整个数组，每扫描到一个数字，就将该数字跟后面的数字比较，如果大于的话，则这两个数字构成了逆序对。（比较简单，这里就不贴出代码）时间复杂度：O(n...
剑指OFFER之字符串的排列（九度OJ1369）
题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。输出：对应每组数据...
剑指offer字符串列表
字符串面试题5：替换空格面试题20：表示数值的字符串面试题58：翻转字符串面试题58(二)：左旋转字符串...
【Java】 剑指offer(22) 链表中倒数第k个结点
正文本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集 题目输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这...
剑指offer题目41-50
面试题41：和为S的连续正整数序列import java.util.ArrayList;public class Solution { public ArrayList<ArrayList<Integer> > FindContinuousSequence(int su...
剑指Offer - 九度1354 - 和为S的连续正数序列
剑指Offer - 九度1354 - 和为S的连续正数序列2013-11-23 02:02题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一...
剑指offer-二进制中1的个数-进制转化-补码反码原码-python
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。'''首先判断n是不是负数，当n为负数的时候，直接用后面的while循环会导致死循环，因为负数向左移位的话最高位补1 ！ 因此需要一点点特殊操作，可以将最高位的符号位1变成0，也就是n & 0xffffffff，这样就把...
剑指offer（12）数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。题目分析这道题用传统的方法也可以做，只不过效率太低，这里我们用到快速幂的方法。不懂可以百度搜快速幂，原理如下：也就是说我们要算a的11次方，我们只需要算a的1次方，a的2次方，a的8...
剑指offer九之变态跳台阶
一、题目一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。二、思路1、关于本题，前提是n个台阶会有一次n阶的跳法。分析如下:f(1) = 1f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的...
一起来刷《剑指Offer》——不修改数组找出重复的数字（思路及Python实现）
数组中重复的数字在上一篇博客中《剑指Offer》-- 题目一：找出数组中重复的数字（Python多种方法实现）中，其实能发现这类题目的关键就是一边遍历数组一边查满足条件的元素。然后我们在博客用最复杂的方式学会数组（Python实现动态数组）这篇博客中介绍了数组这一结构的本质，并自己动手实现了一个动态...
剑指offer-调整数组内奇偶数顺序
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路时间换空间的:思想可以参考插入排序。时间复杂度为o(n^2)，空间复杂度为o(1)class Solution ...