剑指offer
huzhigenlaohu
这个作者很懒,什么都没留下…
展开
-
剑指offer-数组中的逆序对
数组中的逆序对题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 例如: 例如,有一个数组为Array[0..n] 其中有元素a[i],a[j].如果 当i< j时,a[i]>a[j],那么我们就称(a[i],a[j])为一个逆序对。在数组{7,5,6,4}中一共存在5对逆序对,分别是(7,6),(7,5),原创 2016-06-30 16:44:37 · 962 阅读 · 0 评论 -
如何判断链表中是否有环
今天面试被问住了,很惭愧啊,回来上网查了一下思路。自己写了点程序。 1.如何判断是否有环?如果有两个头结点指针,一个走的快,一个走的慢,那么若干步以后,快的指针总会超过慢的指针一圈。 2.如何计算环的长度?第一次相遇(超一圈)时开始计数,第二次相遇时停止计数。 3.如何判断环的入口点:碰撞点p到连接点的距离=头指针到连接点的距离,因此,分别从碰撞点、头指针开始走,相遇转载 2016-07-02 11:09:53 · 246 阅读 · 0 评论 -
剑指offer-两个链表的第一个公共结点
两个链表的第一个公共结点 输入两个链表,找出它们的第一个公共结点。 分析关键点: 这是一道微软的面试题。微软非常喜欢与链表相关的题目,因此在微软的面试题中,链表出现的概率非常高。如果两个单向链表有公共的节点,也就是说两个链表从某一个节点开始,它们的m_pNext都指向同一个节点。但由于是单向链表的节点,每个节点只有一个m_pNext,因此从第一个公共节点开始,之后它们所有的节点都是重合的,不原创 2016-07-02 11:33:21 · 532 阅读 · 0 评论 -
剑指offer-数字在排序数组中出现的次数
数字在排序数组中出现的次数 统计一个数字在排序数组中出现的次数。 很明显,对于语序有序数组而言,二分查找再适合不过了 普通的二分查找 二分查找到元素对应的索引,然后向前、向后遍历查找计数 package com.genge.offer;/** * Created by Genge on 2016-07-02. * 统计一个数字在排序数组中出现的次数。 */ public cl原创 2016-07-02 12:10:06 · 276 阅读 · 0 评论 -
剑指offer-数组中只出现一次的数字
数组中只出现一次的数字 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 分析: 相信大家对数组中只有一个数字对出现一次,其他都出现2次的题目(算法)都清楚,嗯,对,就是异或。 /** * 数组a中只有一个数出现一次,其他数都出现了2次,找出这个数字 * @param a * @return */ public static int find1From原创 2016-07-02 17:51:50 · 350 阅读 · 0 评论 -
剑指offer-正则表达式匹配
正则表达式匹配题目描述 请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符,而’‘表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a”均不匹配,特别的注意,a* 、a*b* 等模式是可以匹配0一个字符串的 问题分析下面是匹原创 2016-07-07 16:40:04 · 447 阅读 · 0 评论 -
剑指offer-矩阵中的路径
剑指offer-矩阵中的路径问题描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串”bcced”的路径,但是矩阵中不包含”abcb”路径原创 2016-07-09 16:15:14 · 2338 阅读 · 0 评论 -
剑指offer-机器人的运动范围
剑指offer-机器人的运动范围分享此题的目的是目前对回溯类型算法不太熟悉,这里做个记录,题目并不难 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格35,38),因为3+5+3+原创 2016-07-09 17:26:40 · 613 阅读 · 0 评论