剑指Offer——京东校招笔试题+知识点总结
剑指Offer——京东校招笔试题+知识点总结笔试感言经过一系列的笔试，发觉自己的基础知识还是比较薄弱的，尤其是数据结构和网络，还有操作系统。工作量还是很大的。做到精确制导的好方法就是在网上刷题，包括牛客和赛马网。另外，赛马网的编程IDE实在是不敢恭维。在本地运行正确，在他那居然提示全部数据未通过。关...
【剑指offer】数组中只出现一次的数字
题目：一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。思路1：使用HashMap存上所有的数字，数字作为Key，Value为对应的出现次数。这种做法可以拓展到查找出现N次的数字。时间复杂服为O(N)+O(1) (建立Map的时间以及查找时间) impor...
关于数据结构，剑指offer上面的
我很喜欢那些javascript解决的编程题，感觉非常的有意思。我在博客园上面看到了一个同学的博客，他一共发了34篇剑指offer的编程题，还给出了非常详细的解答。接下来的工作，我做的就是搬运工，不论是布局，还是内容的呈现，还是我对问题的解答。肯定是没有原创者厉害的，但是，我借鉴，甚至是完全照搬他的...
《剑指offer》第六十五题（不用加减乘除做加法）
// 面试题65：不用加减乘除做加法// 题目：写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷// 四则运算符号。#include <iostream>int Add(int num1, int num2){ int sum, carry; do { ...
剑指Offer23 二叉树中和为sum的路径
/************************************************************************* > File Name: 23_FindPath.cpp > Author: Juntaran > Mai...
【剑指offer】数字在排序数组中出现的次数
2013-09-02 16:28:35找出数字在排序数组中出现的次数。注意几点：一开始试图用size_t类型表示数组的下标begin、end，到那时这样做在end = 0时，end - 1是size_t类型的最大值，仍然满足begin <= end，但此时将会对sortedArray数组中下标...
【Java】 剑指offer(1) 找出数组中重复的数字
本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集题目在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,...
[剑指Offer]5.二维数组中的查找
题目在一个二维数组中，每一行都依照从左到右递增的顺序排序，每一列都依照从上到下递增的顺序排序。请完毕一个函数，输入这种一个二维数组和一个整数。推断数组中是否含有该整数。思路[算法系列之三十三]杨氏矩阵代码/*---------------------------------------* 日期：...
剑指Offer 49. 把字符串转换成整数 （字符串）
题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表...
剑指offer：重建二叉树
重建二叉树的前置知识：0、遍历二叉树：（1）前序遍历：根左右 --> 先访问根节点，再前序遍历左子树，最后前序遍历右子树；（2）中序遍历：左根右 --> 先中序遍历左子树，再访问根节点，最后中序遍历右子树。（3）后序遍历：左右根 --> 先后序遍历左子树，再后序遍历右子树，组后访问...
【剑指offer】斐波那契数列非递归求解第N项
public class Solution { public int Fibonacci(int n) { //错误输入处理 if(n<0) return -1; int pre = 1; int result = 0; for
剑指Offer面试题：25.二叉搜索树与双向链表
一、题目：二叉搜索树与双向链表题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如输入下图中左边的二叉搜索树，则输出转换之后的排序双向链表。二叉搜索树的节点定义如下，这里使用C#语言描述： public class Bin...
《剑指offer》第一个只出现一次的字符
本题来自《剑指offer》 反转链表题目：思路：C++ Code：Python Code：总结：
剑指Offer(三)：从尾到头打印链表
说明：1.本系列是根据《剑指Offer》这个系列做的一个小笔记。2.直接动力是因为师兄师姐找工作很难，而且机械出生的我面试算法更难。3.刚开始准备刷LeetCode、LintCode，突然看见一个大神研究生正在刷这个系列，故跟着大神学习。4.在别人基础之上进行部分优化，总结自己的观点。问题：输入一个...
【Java】 剑指offer(15) 数值的整数次方
本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集 题目实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。思路这道题很容易实现，但需要注意以...
剑指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...