剑指Offer算法

剑指Offer算法刷题解答 --基于牛客网C++编译器

注：首先感谢牛客网提供了这样一个平台，让我在看书刷题之余能够刷到书上的题，希望牛客网越办越好，不忘初心~黑色表示难度较低不会再写，粉色表示打算三刷，红色表示看答案才会今后必刷。1、赋值运算符函数注：略。2、实现Singleton模式注：略。3、数组中重复的数字题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几
Rrui_739·2020-07-04 08:10

剑指offer算法题032：把数组排成最小的数

考虑到剑指offer算法题在面试中的高频出现，小编每天和大家分享一道剑指offer上的算法题，以及小编总结的答案。
古老的屋檐下·2020-07-02 08:03

剑指offer算法题033：丑数

考虑到剑指offer算法题在面试中的高频出现，小编每天和大家分享一道剑指offer上的算法题，以及小编总结的答案。
古老的屋檐下·2020-07-02 08:03

剑指offer算法题031：整数中1出现的次数（从1到n整数中1出现的次数）

考虑到剑指offer算法题在面试中的高频出现，小编每天和大家分享一道剑指offer上的算法题，以及小编总结的答案。
古老的屋檐下·2020-07-02 08:02

剑指offer算法题030：连续子数组的最大和

考虑到剑指offer算法题在面试中的高频出现，小编每天和大家分享一道剑指offer上的算法题，以及小编总结的答案。
古老的屋檐下·2020-07-02 08:02

剑指offer算法题029：最小的K个数

考虑到剑指offer算法题在面试中的高频出现，小编每天和大家分享一道剑指offer上的算法题，以及小编总结的答案。下面是第029道剑指offer算法题：题目描述输入n个整数，找出其中最小的K个数。
古老的屋檐下·2020-07-02 08:02

剑指offer算法题：数字在排序数组中出现的次数GetNumberOfK

统计一个数字在排序数组中出现的次数。二分查找去查第一个、最后一个k。publicclassSolution{publicstaticintGetNumberOfK(int[]array,intk){intlen;if(array==null||(len=array.length)==0)return0;intfirstK=getFirstK(array,k,0,len-1);intlastK=ge
有理想的番茄·2020-06-29 10:04

剑指offer算法题013：调整数组顺序使奇数位于偶数前面

考虑到剑指offer算法题在面试中的高频出现，小编每天和大家分享一道剑指offer上的算法题，以及小编总结的答案。
古老的屋檐下·2020-06-27 15:39

机器学习/推荐系统/NLP/学习链接整合

文章目录数据处理机器学习SVMEM算法隐马尔科夫LDA条件随机场集成/强化学习深度学习NLPtensorflowsparkpysparkhiveLinux命令行数据结构leetecode刷题剑指offer
噜噜的小苹果·2020-06-25 16:15

基础架构方向学习路线

算法&数据结构剑指offer算法导论语言基础c++PrimerSTL源码解析深度探索C++对象模型MoreEffectiveC++C++语言的设计与演化操作系统深入理解计算机系统CSAPPLinux内核设计与实现深入理解计算机系统
Metralix·2020-06-22 01:35

剑指offer算法题python实现

文章目录1.二维数组中的查找[Done]2.替换空格[Done]3.从尾到头打印链表[Done]4.由前序和中序遍历求树结构[***]5.用两个堆栈实现队列[Done]6.旋转数组的最小数字[**][Done]7.斐波那契数列[Done]8.跳台阶[Done]9.变态跳台阶[Done]10.矩形覆盖[**][Done]11.二进制中1的个数[***][DONE]12.数的整次方[DONE]13.调
orangerfun·2020-05-10 21:27

剑指offer算法题

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。functionFind($target,$array){if(empty($array))returnfalse;$rows=count($array);$cols=count($array[0]);$row=0;$col=$col
10xjzheng·2020-04-10 19:25

【剑指offer】算法题题解

剑指offer算法题（由易到难）刷算法一直都是很痛苦，这里题主将牛客网算法题通过率由高到低的顺序进行排列，按由易到难的顺序进行刷题，希望能给大家带来信心！
JavyHo·2020-03-14 09:34

二叉树剑指Offer算法

1.二叉树的深度分析：如果一棵树只有一个结点，它的深度为1。否则树的深度就是其左、右子树深度的较大值再加1。算法如下：publicstaticinttreeDepth(BinaryTreeNoderoot){if(root==null){return0;}intleftDepth=treeDepth(root.left);intrightDepth=treeDepth(root.right);//
HungerDeng·2020-03-08 22:21

剑指offer算法---Go实现

也希望通过Go实现来把里面剑指offer算法的题做一下。如果觉得帮到了你，希望能为我点个赞呀。如果发现代码有错，非常希望您能够在留言中指出。
l1nkkk·2019-08-13 00:00

剑指 Offer算法题

剑指Offer算法题第四题：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。
CherishTheLife·2019-07-31 00:33

剑指Offer算法题解30-39

30包含min函数的栈马上解题题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。代码31栈的压入、弹出序列马上解题题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序
落地生涯·2019-05-30 15:59

工作信息汇总

C++牛客网letcode剑指offer算法2019-04-0509:28:01今日睿思校园招聘[机器喵自动获取，仅供参考]--------------------去哪儿网实习生内推﹝详细信息﹞:http
小蜗牛叽咕往前·2019-03-18 21:00

剑指offer算法题集合 ------ java 加分析

剑指offer算法题合集https://github.com/hughcoder/DailyAlgorithm上面的github集合并将剑指offer的题目进行了分类归纳，每一道题都有详细的思路解答（自己的理解
soso密斯密斯·2018-11-06 21:45

剑指Offer算法题及答案Java完整版（一）

1、输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。packagecn.ctgu.offer;/* *输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分 *所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
Jenrey·2018-10-23 20:50

Java引用传递问题

可是今天在做剑指offer算法题二叉搜索树和双向链表时，提交了好几次代码都没对，最后发现是函数参数传递理解出了问题。
CHT1·2018-10-12 23:46

之字形打印二叉树（java 非递归）

剑指offer算法题请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。
Dearan33·2018-09-06 18:29

剑指Offer算法题及答案Java完整版（三）

31、给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1]，其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。packagecn.ctgu.offer;/**题目：*给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1]*其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+
Jorocco·2018-08-22 11:25

剑指Offer算法题及答案Java完整版（二）

16、请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径，路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。例如abcesfcsadee这样的3X4矩阵中包含一条字符串”bcced”的路径，但是矩阵中不包含”abcb”路径，因为字符串的第一个字符b占据了矩阵中的第一行第
Jorocco·2018-08-22 11:56

剑指Offer算法题及答案Java完整版（一）

1、输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。packagecn.ctgu.offer;/**输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分*所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。**
Jorocco·2018-08-22 10:23

刷算法 - 算法练习

下面这篇文章,主要是用OC语言练习的几个小算法,会不定期更新.首先放两个不错的链接地址:剑指offer算法题,Leetcode题解,有兴趣的童鞋可以一起学习哈!1.1-n阶乘之和1-n阶乘之和怎么算？
Q以梦为马·2018-07-15 16:26

刷算法 - 算法练习

下面这篇文章,主要是用OC语言练习的几个小算法,会不定期更新.首先放两个不错的链接地址:剑指offer算法题,Leetcode题解,有兴趣的童鞋可以一起学习哈!1.1-n阶乘之和1-n阶乘之和怎么算？
Q以梦为马·2018-07-15 16:26

剑指offer算法题分析与整理（一）

下面整理一下我在刷剑指offer时，自己做的和网上大神做的各种思路与答案，自己的代码是思路一，保证可以通过，网友的代码提供出处链接。目录1、数组中的逆序对2、二维数组中的查找3、顺时针打印矩阵4、翻转单词顺序5、删除链表中重复的结点6、正则表达式匹配7、字符串的字典序8、链表中倒数第k个结点9、丑数10、最小的k个数1、数组中的逆序对在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字
Shawn_Chan·2018-07-12 20:19

剑指offer算法题（三）链表题目合辑

题目一：从尾到头打印链表题目描述输入一个链表，从尾到头打印链表每个节点的值。思路1：递归当head->next==NULL时，终止递归返回上层，并将当前节点值压入vector中；最后返回整个vect。classSolution{public:vectorprintListFromTailToHead(ListNode*head){vectorres;if(head!=NULL){res=print
justry24·2018-06-21 15:39

剑指offer算法题（二）数组中重复的数字

剑指offer算法题2数组中重复的数字题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。
justry24·2018-06-06 20:48

剑指offer算法题（一）二维数组中的查找

剑指offer算法题（一）题目1：二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
justry24·2018-06-05 21:23

剑指offer算法题汇总（java版）

1.二维数组中的查找题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。题目思路读取矩阵最右上角的元素，也就是第一行最后一列的元素开始遍历判断publicbooleanFind(inttarget,int[][]array){if(array.length>0){introws
chrisnotfound·2018-04-21 17:00

算法工程师面试常见问题

编程语言基本算法传统机器学习常见机器学习问题面试常见问题深度学习常见问题编程语言C++、python基本算法剑指offer+Leetcode基本就能解决剑指offer算法实现传统机器学习常见机器学习问题
gzj_1101·2018-03-11 00:00

剑指offer算法题JS实现

1、在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。functionFind(target,array){varrows=array.length;varcols=array[0].length;if(rows==0&&cols==0){returnfalse;}vari=0;va
echo750·2018-03-07 16:06

剑指Offer算法题（1）

剑指_Offer题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。【思路】充分利用这个矩阵的顺序性。由于从左到右，从上到小递增。那么设一个数一直指向右上角。当目标比较数比这个右上角的数大时，说明整列都比目标数大，列左移。当目标比较数比这个右上角的数小时，说明整行都比目标数小，
Turn-over·2017-12-28 20:44

剑指offer算法题之栈和队列--面试题7：用两个栈实现队列（补充知识点：类模板）

关于栈和队列的介绍，在上一篇文章里已经介绍过了，话不多说直接上题目了。题目如下：队列的声明如下：templateclassCQueue{public:CQueue(void);~CQueue(void);private:stackstack1;stackstack2;};在上述队列的声明可以看出，一个队列包含了两个栈stack1和stack2,因此本题的核心想法是利用两个栈的“后进先出”去实现队列
超人今天不会飞·2017-08-02 12:40

剑指Offer算法题之已知两种遍历方式重建二叉树--面试题6：重建二叉树

直接上题目本题所构建的二叉树如下图-本文已知二叉树的前序遍历和中序遍历，在二叉树的前序遍历序列中，第一个数字总是树的根结点的值。但在中序遍历序列中，根结点的值再序列的中间，所以左子树的结点的值位于根结点的值得左边，而右子树的结点的值位于根结点的值得右边。因此可知，我们需要扫描一遍中序遍历，找到根结点。如下图可知，前序遍历序列的第一个数字1就是根结点，进过扫描中序遍历后找到根结点1所在位置。因此前面
超人今天不会飞·2017-07-31 22:32

剑指Offer算法题之已知两种遍历方式重建二叉树--面试题6：重建二叉树

直接上题目本题所构建的二叉树如下图-本文已知二叉树的前序遍历和中序遍历，在二叉树的前序遍历序列中，第一个数字总是树的根结点的值。但在中序遍历序列中，根结点的值再序列的中间，所以左子树的结点的值位于根结点的值得左边，而右子树的结点的值位于根结点的值得右边。因此可知，我们需要扫描一遍中序遍历，找到根结点。如下图可知，前序遍历序列的第一个数字1就是根结点，进过扫描中序遍历后找到根结点1所在位置。因此前面
超人今天不会飞·2017-07-31 22:32

剑指offer算法题之单链表的删除结点操作--面试题13：在O（1）时间删除链表结点

题目如下：-常见删除链表结点的顺序遍历法单链表最常见的删除结点操作：就是从链表的头结点开始，顺序遍历查找要删除的结点，找到该结点后删除即可。如下图（a）所示链表中，我们想删除链表结点i，可以从链表的头结点a开始顺序遍历，发现h结点的m_pNext指针指向的结点就是i结点，于是我们可以安全的删除结点i，把指针指向下一个结点j。指针调整之后我们就可以安全的删除结点i,并保证链表没有断开，这就是顺序查找
超人今天不会飞·2017-07-30 22:10

剑指offer算法题之单链表的反转--面试题16：反转链表

题目如下：本题分析第一步:反转结点指针一般解决与链表相关问题总是涉及到大量的指针操作，这时候代码中很容易出错。为了正确地反转一个链表，需要调整链表中指针的方向。因此我们借助图形来直观的分析本题指针的变化过程。如下图所示，（a)图中的h,i,j是三个相邻的结点。假设进过之前的反转操作，h结点之前的指针调整完毕，可见，前面的所有结点的m_pNext指针都指向前面一个结点。接下来要做分两个步骤：1、把结
csdn_564174144·2017-07-28 23:46

剑指offer算法题之单链表的反转--面试题16：反转链表

题目如下：本题分析第一步:反转结点指针一般解决与链表相关问题总是涉及到大量的指针操作，这时候代码中很容易出错。为了正确地反转一个链表，需要调整链表中指针的方向。因此我们借助图形来直观的分析本题指针的变化过程。如下图所示，（a)图中的h,i,j是三个相邻的结点。假设进过之前的反转操作，h结点之前的指针调整完毕，可见，前面的所有结点的m_pNext指针都指向前面一个结点。接下来要做分两个步骤：1、把结
超人今天不会飞·2017-07-28 23:46

剑指offer算法题之循环链表--约瑟夫问题，面试题45：圆圈中最后剩下的数字（补充：define和typedef）

题目如下：分析本题思路：本题的原型就是约瑟夫环问题，有两种解决方法：第一种方法是用环形链表模拟圆圈的经典解法，第二种方法是分析每次被删除的数字的规律并直接计算出1圆圈中最后剩下的数字。本篇文章主要分析第一种解题方法。经典的解法：用环形链表模拟圆圈既然题目中有一个数字圆圈，很自然的想法就是用环形链表来模拟这个圆圈。我们可以创建一个共有n个结点的环形链表，然后每次在这个链表中删除第m个结点。代码实现的
超人今天不会飞·2017-07-27 23:31

剑指Offer算法题之设计模式的单例模式--面试题2：实现Singleton模式

####提到单例模式，不得不稍微了解一下设计模式，所以首先介绍几种常见的设计模式。设计模式：它表示了一个特定环境、一类问题和一个解决方案之间的关系。每一个模式都描述了一个不断重复发生的问题，以及该问题解决方案的核心设计。常见设计模式介绍1.单例模式的介绍（singleton）有些时候，允许自由创建某类的实例是会造成系统性能的下降。如果一个类始终只创建一个实例，则这个类就被称为单例类，这种模式就被称
超人今天不会飞·2017-07-12 10:35

剑指Offer算法题之设计模式的单例模式--面试题2：实现Singleton模式

####提到单例模式，不得不稍微了解一下设计模式，所以首先介绍几种常见的设计模式。设计模式：它表示了一个特定环境、一类问题和一个解决方案之间的关系。每一个模式都描述了一个不断重复发生的问题，以及该问题解决方案的核心设计。常见设计模式介绍1.单例模式的介绍（singleton）有些时候，允许自由创建某类的实例是会造成系统性能的下降。如果一个类始终只创建一个实例，则这个类就被称为单例类，这种模式就被称
超人今天不会飞·2017-07-12 10:35

剑指Offer算法题之字符串替换字符--面试题4：替换空格

将字符串里面的空格，替换成相应的字符题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“Wearehappy.”,则输出“We%20are%20happy.”。题目背景：在网络编程中，如果URL参数中含有特殊字符，如空格，可能导致服务器端无法获得正常的参数值。因此我们需要将这些特殊符号转换成服务器可以识别的字符。一般转换规则是在‘%’后面跟上ASCII码的十六进制的表示。例如空格
超人今天不会飞·2017-07-11 15:27

剑指offer算法题

1二维数组从左往右从上往下都是递增的，求某个数是否在此二维数组内publicclassNo2Array{publicstaticvoidmain(String[]args){int[][]array={{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};System.out.println(findByTheUpperRightCorner(5,array)
chmodzora·2017-03-30 23:25

数据结构 —— 剑指Offer算法题突破口总结

注意：本文适用于已刷过题目，想短短几分钟快速简单回顾的情况。没看过《剑指offer》的读者建议先阅读下。斐波那契数列1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=1，F(1)=1,F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）解法比较：递归intF(intn){if(n对指数求绝对值，算出次方结果后取倒数，倒数还要判断底数为0的
FeelsChaotic·2017-03-03 17:29

剑指offer算法 java实现 替换字符串空格

剑指offer算法java实现面试题：替换空格（假设在原来的字符串上替换，并且保证输入的字符串后面有足够多的内存空间）题目：请实现一个函数，把字符串中的每个空格替换成“20%”。
黄玮鹏·2014-08-19 15:56

剑指offer算法 java实现 替换字符串空格

剑指offer算法java实现面试题：替换空格（假设在原来的字符串上替换，并且保证输入的字符串后面有足够多的内存空间）题目：请实现一个函数，把字符串中的每个空格替换成“20%”。
believejava·2014-08-19 15:00

剑指offer算法 java实现 二维数组中的查找

剑指offer算法java实现题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上往下递增的顺序排序。
believejava·2014-08-16 14:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他