目录 数据结构 算法 数据结构 数组 有序二维数组查找 数组相对位置排序 数组顺时针输出 把数组排成最小的数 数组中的逆序对 扑克牌顺子 数组中重复的数字 构建乘积数组 链表 链表反向插入ArrayList 链表倒数第k个 反转链表 合并有序链表 带random指针的链表 两个链表的第一个公共结点 链表中环的入口结点 删除链表中重复的结点 复杂链表的复制 栈&队列 链表反向插入ArrayList 两个栈实现队列 斐比那契数列第n项 跳台阶 变态跳台阶 矩形覆盖 o(1)实现栈计算最小值 判断入栈…

技术面重点:数组.字符串.链表.树.栈以及队列.…

LeetCode题解汇总(持续更新,并将逐步迁移到本博客列表中) 剑指Offer 数据结构 链表 序号 题目 难度 06 从尾到头打印链表 简单 18 删除链表的节点 简单 22 链表中倒数第k个节点 简单 24 反转链表 简单 52 两个链表的第一个公共节点 简单 二叉树 序号 题目 难度 07 重建二叉树 中等 栈和队列 序号 题目 难度 09 用两个栈实现队列 简单 图 序号 题目 难度 12 矩阵中的路径 中等 13 机器人的运动范围 中等 算法 动态规划 序号 题目 难度 10- I…

我很喜欢那些javascript解决的编程题,感觉非常的有意思.我在博客园上面看到了一个同学的博客,他一共发了34篇剑指offer的编程题,还给出了非常详细的解答. 接下来的工作,我做的就是搬运工,不论是布局,还是内容的呈现,还是我对问题的解答.肯定是没有原创者厉害的,但是,我借鉴,甚至是完全照搬他的内容,让我学习了很多东西. 有些东西我可能现在都有问题,比如链表的那几道中有两道我确实懵逼了,甚至,我只是觉得,程序只是数学的逻辑体现. 这个同学博客的链接地址是 echoVic:http://ww…

❗❗ 必看经验 在博主刷题期间,基本上是碰到一道二叉树就不会碰到一道就不会,有时候一个下午都在搞一道题,看别人解题思路就算能看懂,自己写就呵呵了.一气之下不刷了,改而先去把二叉树的基础算法给搞搞懂,然后又去把剑指offer里所有关于二叉树的题目挑了出来做,越不会就越把自己往奔溃的边缘虐.还别说,这一搞,神清气爽.也怪之前什么基础准备都没有就直接去题库里挑战题目了. 在这里想说的是,在刷题之前一定得先有自己的知识储备,比如说最起初的数据结构总得会吧,或者说基础的数据结构里都有些啥啥时重点之类的.别…

<剑指Offer——名企面试官精讲典型编程题>  面试题3:  二维数组元素从左到右.从上到下递增,输入一个二维数组和一个整数,  查找该整数. 自己的思路:有序条件下进行查找,当然最简单的是顺序查找(O(n)).但更好的方法如下: 1.二维数组第1和最后一个元素分别为A,B,同时为最小和最大,先判断输入整数的范围 在A~B之间,转到2:  2.按行分情况查找,每一行采用折半查找(O(logn)). 说明:函数返回true代表查找成功,查找位置用引用返回. //<剑指Offer——名企面…

转载请注明出处:http://blog.csdn.net/ns_code/article/details/26064213 剑指offer上的第21题,之前在Cracking the Coding interview上做过.思路參考这里,这次写了測试函数,在九度OJ上測试通过. 题目描写叙述: 定义栈的数据结构,请在该类型中实现一个可以得到栈最小元素的min函数. 输入: 输入可能包括多个測试例子.输入以EOF结束.对于每一个測试案例,输入的第一行为一个整数n(1<=n<=1000000),…

零散的思绪.另外,推荐<剑指offer>.本文初期大部分思考都从剑指引发. 面试题不单单只是用来面试.其中有很多编程的经验可以学习.就如同我们当年的考试:) 1:鲁棒性的一个方面:边界条件和异常处理. 1,鲁棒性:robust的中文音译.本身就是健全性. 2,面试中,经常出现一些简单的代码.考验的就是一个程序员对边界条件和异常处理的考虑. 例如:字符串转化为整数.本身题目非常简单.但,我们应该能够考虑到异常输入有:英文/未知符号,负数,空指针,超大数值. 另外,需要明确题目.如果面试官的要求是…

这是剑指offer中关于二叉树重构的一道题.题目原型为: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回. 一.二叉树的数据结构 做题之前,我们先熟悉下二叉树的数据结构.其一,定义:二叉树是一个连通的无环图,并且每一个顶点的度不大于3.有根二叉树还要满足根结点的度不大于2.有了根结点之后,每个顶点定义了唯一的父…

转载请注明出处:http://blog.csdn.net/ns_code/article/details/25907685 剑指offer第18题,九度OJ上測试通过! 题目描写叙述: 输入两颗二叉树A.B,推断B是不是A的子结构. 输入: 输入可能包括多个測试例子.输入以EOF结束.对于每一个測试案例,输入的第一行一个整数n,m(1<=n<=1000,1<=m<=1000):n代表将要输入的二叉树A的节点个数(节点从1開始计数),m代表将要输入的二叉树B的节点个数(节点从1開始计…

从今年 3 月份开始准备找实习,到现在校招结束,申请的工作均为机器学习/数据挖掘算法相关职位,也拿到了几个 sp offer.经历这半年的洗礼,自己的综合能力和素质都得到了一个质的提升. 实话说对于未来去哪里,即将如何发展还没有清晰的规划.迷茫总是会有的,但这并不是停止脚步的理由.找工作是在漫长的职业生涯中时常出现的转折点,而学习和和积累是终生的任务.这里不打算对这一段时间的各项细节和收获展开太多讨论,后续将会专门进行整理. 本文主要是对<剑指 offer>这本面试经典进行一个小结,也是未来继…

<剑指Offer>是很多程序员面试前要看的书,但里面的算法都是基于C++实现的,最近用了三周左右时间,用Python完成了里面几乎所有的算法题,由于时间以及个人水平均有限,或许会有部分问题没有发现,希望大家发现后能指出,在此感谢大家!也希望我写的东西能对大家有一点帮助.所有源代码请在这里获取. Python-Offer的主要特点简介如下: 所有题目按照书中章节排列,便于查询: 每个题目单独一个文件,文件可以直接运行,便于测试以及查看结果: 作为2的补充,对于二叉树和单链表这种类型的题目,文件中…

最近在用Java刷剑指offer(第二版)的面试题.书中原题的代码采用C++编写,有些题的初衷是为了考察C++的指针.模板等特性,这些题使用Java编写有些不合适.但多数题还是考察通用的算法.数据结构以及编程思想等,与语言本身无太大关系.因此在选择编程语言时,我还是选择了Java.好吧,主要是我C++不怎么会,仅仅是曾经学过俩月,使用Java顺手一些.后续可能再用Python刷一遍. 面试题3  数组中重复的数字 题目一:找出数组中重复的数字 描述:在长度为n的数组里所有数字都在0~n-1范围内…

1.二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. public class Solution { public boolean Find(int target, int [][] array) { if(array == null||array.length==0) return false; int rowIdx = 0,colIdx = array[0]…

剑指Offer--中国银行面试知识储备+面试内容 事件介绍 时间:2016.11.23 08:30 地点:北京市海淀区永丰路299号南门(中国银行软件中心) 事件:中国银行面试(中英文面试) 注意事项:基础要扎实,要有自信!   根据面试内容:中.英文面试,中英文自我介绍需各准备一篇. http://blog.csdn.net/sunhuaqiang1/article/details/53244391(中文) http://blog.csdn.net/sunhuaqiang1/article/d…

剑指Offer--如何做好自我介绍 前言 自我特点+经历梳理   各位老师好,我叫某某某,XX人.研究生三年级,就读于某某大学信息科学与工程学院软件工程专业.主要使用的开发语言是Java,熟悉基本数据结构和基本算法实现:熟悉MySQL数据库:掌握Linux基本操作命令:所参与的主要项目有"立马送药","鲜花礼品网","基于Android实现的购彩系统"和"我看看"购物分享Android APP.(其中,"立马送药&q…

剑指Offer--顺丰笔试题+知识点总结 情景回顾 时间:2016.10.16 19:00-20:40 地点:山东省网络环境智能计算技术重点实验室 事件:顺丰笔试 知识点总结 快排 霍尔排序(快排)   快速排序是由安东尼·霍尔所发明的一种排序算法,又名霍尔排序. 哈夫曼树带权路径长度   赫夫曼树又称最优二叉树,是带权路径长度WPL最小的二叉树. WPL定义:树中所有叶子节点的带权路径长度之和.   构建赫夫曼树的步骤: 1.构造森林全是根: 2.选用两小造新树: 3.删除两小添新人: 4.重…

剑指Offer--知识点储备-数据库基础 数据库 事务 事务的四个特性(ACID):   原子性(Atomicity).一致性(Consistency).隔离性(Isolation).持久性(Durability) - (1)原子性 整个事务中的所要操作要么全部提交成功,要么全部失败回滚. - (2)一致性 保证数据库中的数据操作之前和操作之后的一致性.(比如用户多个账户之间的转账,但是用户的总金额是不变的) - (3)隔离性 隔离性要求一个事务对数据库中数据的修改,在未提交完成前对于其它事务是…

剑指Offer--好未来视频面知识点储备+面后总结 情景介绍 时间:2016.10.12 13:00- 地点:宿舍 事件:好未来视频面 知识点储备 数据结构 单链表反转 public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } private static ListNode ReverseList(ListNode head) { if (head == null)…

剑指Offer--求职必备神器 前言   不管是公司网申.银行招聘.面试等等,"谈谈你的职业规划"."以往工作中遇到了哪些棘手问题?你是如何解决的?"."说一下你的优点和缺点". 近五年职业规划   作为一个新人,刚进入公司,我会首先熟悉公司的企业文化,很好地融入到整个团队之中,保质保量按时完成领导布置的任务,踏踏实实从基层做起,同时强化我的编程技术.   进入公司一年之内,我会努力钻研Java相关技术,学习并应用主流技术架构,从一个程序员晋升为…

注:(1)这里体现了java数据结构与C语言的不同之处 (2)栈的操作直接利用stack进行 package com.xsf.SordForOffer; import java.util.Stack; /* *剑指offer *pro5 链表逆序输出 * */ class ListNode{ //定义节点 int data; ListNode next; } //利用栈反向打印 class PrintListReverse{ //输入一个头结点然后利用栈操作完成逆序输出 public void…

剑指Offer--迅雷笔试题+知识点总结 情景回顾 时间:2016.9.19 19:00-21:00 地点:山东省网络环境智能计算技术重点实验室 事件:迅雷笔试 总体来说,迅雷笔试内容体量不算多,主要分为30道选择题,2道编程题,半小时将选择题做完,1个半小时两道编程题一道29%,一道超时.关键是第二道编程题直接输出错误语句居然通过17%!也是醉了,绝对的判题系统BUG. 知识点回忆 希尔排序 给定一数组元素{50,40,95,20,15,70,60,45},经过一趟希尔排序(参考博文<剑指Of…

剑指Offer--携程笔试题+知识点总结 情景回顾 时间:2016.9.17 19:10-21:10 地点:山东省网络环境智能计算技术重点实验室 事件:携程笔试 总体来说,携程笔试内容与其它企业笔试题类型基本一致,主要分为智能题.选择题.编程题.附加题(编程题).其实,附加题前面的题目难度还算可以,真正拉开差距的是附加题的编程题.自己当时没有通过附加题,结束后进行一小结.为后序笔试积累经验. 编程题 二分查找 package cn.edu.ujn.practice; import java.ut…

剑指Offer--京东校招笔试题+知识点总结 笔试感言 经过一系列的笔试,发觉自己的基础知识还是比较薄弱的,尤其是数据结构和网络,还有操作系统.工作量还是很大的.做到精确制导的好方法就是在网上刷题,包括牛客和赛马网.另外,赛马网的编程IDE实在是不敢恭维.在本地运行正确,在他那居然提示全部数据未通过. 关键是在京东投的是Android岗,我只能说总体上Android确实比Java岗容易,但是自己的重心还是放在Java后台研发的. 网络方面,其中考到FTP端口.TCP.HTTP等. 默认情况下FT…

剑指Offer--美团内推+校招笔试题+知识点总结 前言 美团9.9内推笔试.9.11校招笔试,反正就是各种虐,笔试内容如下: 知识点:图的遍历(DFS.BFS).进程间通信.二叉查找树节点的删除及中序遍历.HTTP会话的4个过程.红黑树.1024!有多少个0,60块糖分给5个人,如何分等.编程题考察拿红包.多叉树(见下图). 另外,更变态的是其IDE编程居然在多行输入问题上死翘翘了,基本上就是纠结于到底如何实现多行输入,结果就挂了!整理后的多行输入如下: package cn.edu.ujn.…

剑指Offer(Java岗)--CVTE校招笔试题+知识点总结 2016.9.3 19:00参加CVTE笔试,笔试内容如下: 需要掌握的知识:Linux基本命令.网络协议.数据库.数据结构. 选择题 1.36进制转换(0~9, A~Z):28045707425转换结果为...P 2.已知二叉树的节点数,求树的最低深度. 考察二叉树中树的深度与节点数目的关系 二叉树的性质 n(向下取整)+1. 性质5:如果对于一棵有n个节点的完全二叉树(其深度depth=log2n+1下取整)的节点按层序编号(从…

剑指Offer--Trie树(字典树) Trie树 Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种的单词.对于每一个单词,我们要判断他出没出现过,如果出现了,求第一次出现在第几个位置. 分析:这题当然可以用hash来解决,但是本文重点介绍的是trie树,因为在某些方面它的用途更大.比如说对于某一个单词,我们要询问它的前缀是否出现过.这样hash就不好搞了,而用trie还是很简单. 假设我要查询的单词是abcd,那么在他前面的单词中,以b,c,d,f之类开头的我显然不必考虑.而…

剑指Offer--算法复杂度中的O(logN)底数是多少 前言 无论是计算机算法概论.还是数据结构书中,关于算法的时间复杂度很多都用包含O(logN)这样的描述,但是却没有明确说logN的底数究竟是多少.算法中log级别的时间复杂度都是由于使用了分治思想,这个底数直接由分治的复杂度决定.如果采用二分法,那么就会以2为底数,三分法就会以3为底数,其他亦然. 不过无论底数是什么,log级别的渐进意义是一样的.也就是说该算法的时间复杂度的增长与处理数据多少的增长的关系是一样的. 我们先考虑O(logx…

剑指Offer--二叉树 前言 数据结构通常是编程面试中考察的重点.在参加面试之前,应聘者需要熟练掌握链表.树.栈.队列和哈希表等数据结构,以及它们的操作.本片博文主要讲解二叉树操作的相关知识,主要包括二叉树的建立.遍历方法的循环和递归写法. 二叉树是树形结构的一个重要类型.许多实际问题抽象出来的数据结构往往是二叉树的形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要. 二叉树的java实现 首先创建一棵二叉树如下图,然后对这颗二叉树进行遍…

剑指Offer--栈的java实现和栈的应用举例 栈是一种先进后出的数据结构, 栈的实现如下: 首先定义了栈需要实现的接口: public interface MyStack<T> { /** * 判断栈是否为空 */ boolean isEmpty(); /** * 清空栈 */ void clear(); /** * 栈的长度 */ int length(); /** * 数据入栈 */ boolean push(T data); /** * 数据出栈 */ T pop(); } 接下来定…