剑指offer面试题7 用俩个栈实现队列-知识点
栈是先进后出的数据结构，队列是先进先出的结构。这俩个数据结构其实可以看作是特殊的数组，数组可以在任何一个位置存取元素，而栈相当于只能通过要么左边一端要么右边一端存取元素的数组，队列相当于只能通过左边一端存元素右边一端取元素，或者左边一端取元素右边一端存元素的数组。有了这层物理限制，就可以很好的理解...
【剑指offer】面试题37：两个链表的第一个公共结点
题目：输入两个链表，找出它们的第一个公共结点。思路：由链表的定义知是单链表。对于单链表，如果两个链表有公共结点，则两个链表必然是像Y型相交。则先计算出各个链表的长度，让长链表的头指针先走多出来的几步，再同时让两个链表的指针移动，则判断两个指针是否相等即可。代码：/*struct ListNode {...
剑指offer--21题
#include "stdafx.h"#include<iostream>using namespace std;void LeftRotateString(char* str,int n);void StringReverse(char* pStart, char* pEnd);int...
剑指Offer——美团内推+校招笔试题+知识点总结
剑指Offer——美团内推+校招笔试题+知识点总结前言美团9.9内推笔试、9.11校招笔试，反正就是各种虐，笔试内容如下:知识点：图的遍历(DFS、BFS)、进程间通信、二叉查找树节点的删除及中序遍历、HTTP会话的4个过程、红黑树、1024！有多少个0，60块糖分给5个人，如何分等。编程题考察拿红...
剑指Offer——CVTE校招笔试题+知识点总结(Java岗)
剑指Offer(Java岗)——CVTE校招笔试题+知识点总结2016.9.3 19:00参加CVTE笔试，笔试内容如下:需要掌握的知识:Linux基本命令、网络协议、数据库、数据结构。选择题1.36进制转换(0~9， A~Z)：28045707425转换结果为...P2.已知二叉树的节点数，求树的...
剑指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次方。不得使用库函数，同时不需要考虑大数问题。思路这道题很容易实现，但需要注意以...