offer-算法之道

牛客网 剑指offer-链表中倒数第K个节点

问题描述：输入一个链表，输出该链表中倒数第k个结点。方法一：首先遍历该链表，得其该链表的长度，然后输出链表的倒数第K个值。代码如下：/***CreatedwithIntelliJIDEA.*Author:郑文华*Date:2017/9/25*Time:19:10*publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.v
花纹纹·2020-07-09 17:37

剑指offer-树的子结构

题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）代码如下：/***CreatedwithIntelliJIDEA.*Author:郑文华*Date:2017/10/12*Time:14:21*publicstaticclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;public
花纹纹·2020-07-09 17:37

牛客网 剑指offer-调整数组顺序使奇数位于偶数前面

问题描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。问题分析:这道题是我看通过的代码做出来的，在看了别人的思路之后，有一种恍然大悟的感觉，同时，也感到编程的乐趣。在这里主要分析两种思路：方法一：类似冒泡算法，前偶后奇数就交换代码如下：publicclassSolutio
花纹纹·2020-07-09 17:36

16.剑指Offer-在 O(1) 时间内删除链表节点

解题思路①如果该节点不是尾节点，那么可以直接将下一个节点的值赋给该节点，然后令该节点指向下下个节点，再删除下一个节点，时间复杂度为O(1)。②如果链表只有一个节点，那么直接②否则，就需要先遍历链表，找到节点的前一个节点，然后让前一个节点指向null，时间复杂度为O(N)。综上，如果进行N次操作，那么大约需要操作节点的次数为N-1+N=2N-1，其中N-1表示N-1个不是尾节点的每个节点以O(1)的
璀璨下的一点星辰·2020-07-09 15:55

[剑指offer]数值的整数次方

[剑指offer]数值的整数次方剑指offer-数值的整数次方题目描述实现函数doublePower(doublebase,intexponent)，求base的exponent次方。
何猫七·2020-07-09 12:59

剑指Offer-数值的整数次方-Python

数值的整数次方题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路：考虑边界值，底数若为0的时候，特殊处理。用位运算代替乘除法，优化了效率实现：classSolution:defPower(self,base,exponent):#writecodehereboolInvalidInput=Falseifbase==0.0an
AlexGoke·2020-07-09 09:22

剑指offer-数值的整数次方-Java

题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路解析：直接几次方的方法，时间复杂度为O（exponent);优化的方法，时间复杂度为log(exponent)；次方为负数时的情况，次方为0的情况；优化方法：使用二进制，例如11^1101=11^0001*11^0100*11^1000；通过判断整数exponent的二进制数
Lynn_Baby·2020-07-09 07:57

剑指offer-数值的整数次方

题目：实现doublePower(doublebase,intexponent),求base的exponent次方，不得使用库函数，同时不需要考虑大数问题。#includeusingnamespacestd;//主要考点在于需要考虑特殊情况doublePowerWithUnsignedExponent(doublebase,unsignedintabs_exponent){if(abs_expon
Gary_海航·2020-07-09 07:38

剑指offer-重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路：在二叉树的前序遍历中，第一个数字总是树的根节点，但在中序遍历中，根节点的值在序列的中间，左子树的序列在根节点的左侧，右子树的序列在根节点的右侧。因此需要在
Lee_jiaqi·2020-07-09 06:24

剑指offer-滑动窗口的最大值

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个：{[2,3,4],2,6,2,5,1}，{2,[3,4,2],6,2,5,1}，{2,3,[4,2,6],2,5,1}，{
zjxxyz123·2020-07-09 06:04

剑指Offer-链表中倒数第k个结点

解题思路借鉴https://juejin.im/entry/5ad76bddf265da504460302f代码不一样题目描述输入一个链表，输出该链表中倒数第k个结点。标题思路为了能够只遍历一次就能找到倒数第k个节点，可以定义两个指针：快指针从链表的头指针开始遍历向前走k-1，慢指针保持不动；从第k步开始，慢指针也开始从链表的头指针开始遍历；由于两个指针的距离保持在k-1，当快指针到达链表的尾结点
wuhuimin521·2020-07-09 00:21

ACWing-剑指Offer-不修改数组找出重复的数字

题目链接：https://www.acwing.com/problem/content/description/15/题目描述：给定一个长度为n+1的数组nums，数组中所有的数均在1∼n的范围内，其中n≥1。请找出数组中任意一个重复的数，但不能修改输入的数组。样例给定nums=[2,3,5,4,3,2,6,7]。返回2或3。思考题：如果只能使用O(1)的额外空间，该怎么做呢？算法描述：本题只考虑
上杉绘梨衣-·2020-07-09 00:34

Leetcode-剑指offer-面试题4-二维数组中的查找

Leetcode链接：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/题目描述：在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例:现有矩阵matrix如下：[[1,4,7,11
上杉绘梨衣-·2020-07-09 00:34

Leetcode-剑指offer-斐波那契数列-矩阵快速幂实现

前情本文内容首先需要了解快速幂的实现原理，详情见pow(x,n)快速幂实现题目leetcode链接：https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/题目描述：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：F(0)=0,  F(1) =1F(N)=F(N-1)+F(N-2),其中N>1.
上杉绘梨衣-·2020-07-09 00:33

剑指offer-二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。实现思想①首先要确定数组是有序的，并且有序的方式是从左上角到右下角数组的值依次增大。②从左下角开始目标值与数组值进行比较。（重要思想：左下角开始）③如果目标值小于当前指向的数组值，指向后移，如果目标值
while10·2020-07-09 00:20

支持向量机通俗导论（理解SVM的三层境界）

支持向量机通俗导论（理解SVM的三层境界）作者：July、pluskid；致谢：白石、jerrylead出处：结构之法算法之道blog。前言第一层、了解SVM1.0、什么是支持向量机SVM1.1.
一步之遥_power·2020-07-08 09:20

程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结

程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结作者：July--结构之法算法之道blog之博主。
IT小工匠·2020-07-08 04:14

20200403-leetcode-剑指offer-面试题67 把字符串转换成整数

题目链接：开始用C语言写的太麻烦了，python版本如下python下面有个strip方法,可以去除字符串开头和结尾的指定字符classSolution(object):defmyAtoi(self,str):""":typestr:str:rtype:int"""ans=0book=1#去掉左右两端的空格str=str.strip()iflen(str)==0:return0ifstr[0]==
oldwong77·2020-07-07 23:51

【Golang】LeetCode-剑指Offer-面试题61-扑克牌中的顺子【两种解法】

题目从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为0，可以看成任意数字。A不能视为14。示例1:输入:[1,2,3,4,5]输出:True示例2:输入:[0,0,1,2,5]输出:True限制：数组长度为5数组的数取值为[0,13].来源：力扣（LeetCode）链接：https://leetcode-cn
士多啤梨先生·2020-07-07 20:26

【Golang】LeetCode-剑指Offer-面试题25-合并两个排序的链表【两种解法】

题目输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4,1->3->4输出：1->1->2->3->4->4限制：0<=链表长度<=1000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof写在前面本篇文章思路部分
士多啤梨先生·2020-07-07 20:25

剑指Offer-数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路—基于题目特点：如果数组中有一个数字出现的次数超过数组长度的一半，那么数组排序后中间的数就一定是这个数字。所以数组可以先进行快排，取中间的数，然后确认中间数在数组中第一次出现
gaoyueace·2020-07-07 08:48

剑指offer-包含min函数的栈-java

题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。思路解析：每次都要记录栈的最小值，如果入栈的元素比原来的小，那就更新最小值每次出栈后，最小值如果出栈了，那么就变成记录次小值了那这样的话，原数据栈中入栈一个元素，就会有一个此时的最小值记录下来，但是当此数据出栈后，就是次小值的。这样就需要一个辅助栈stack_min来表示入栈的每一个元素对应的栈的最小值代码：impor
Lynn_Baby·2020-07-06 23:43

剑指Offer-删除链表中重复的结点-java

题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5题解：设置两个节点，一个节点用于遍历，另一个节点保存重复节点第一次出现时的位置。遇到一个节点时循环遍历后面节点，如果没有重复节点，两个结点都往前走，有重复节点直到不重复为止删除重复结点。代码：publicstaticListNo
Jackzsss·2020-07-06 14:32

剑指offer-反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。实现思想有以下几种实现思想。我用的实现思想（第一种）：利用栈的原理，申请一个节点栈，将链表上的节点从头到尾一个一个压入栈，然后申请一个新的链表，将栈中的节点一个一个弹出到链表中，并将链表最后节点的next指向null就可以了。利用循环的思想（第二种）：申请三个指针，一个指向前一个，一个指向当前，一个指向后一个。让当前指针的next指向前一个，实现
while10·2020-07-06 07:29

剑指OFFER-矩形覆盖

剑指OFFER-矩形覆盖QuestionSolutionQuestion我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
Ms M·2020-07-06 05:25

剑指OFFER-二进制中1的个数

剑指OFFER-二进制中1的个数QuestionSolution自身右移判断位右移&运算Question输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
Ms M·2020-07-06 05:25

剑指offer-矩形覆盖（python和c++）

题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：依旧是斐波那契数列2n的大矩形，和n个21的小矩形其中target2为大矩阵的大小有以下几种情形：1.target<=0大矩形为<=20,直接return1；2.target=1大矩形为21，只有一种摆放方法，return1
weixin_42784169·2020-07-06 04:04

C# 4种方法计算斐波那契数列 Fibonacci

F1:迭代法最慢，复杂度最高F2:直接法F3:矩阵法参考《算法之道（TheWayofAlgorithm）》第38页-魔鬼序列：斐波那契序列F4:通项公式法由于公式中包含根号5，无法取得精确的结果，数字越大误差越大
weixin_34380781·2020-07-06 01:35

程序员编程艺术第一~二十七章集锦与总结(教你如何编程),及PDF免分下载

程序员编程艺术第一~二十七章集锦与总结(教你如何编程)作者：July、编程艺术室出处：结构之法算法之道blog一、引言自从去年7月份朋友花明月黯帮我制作了十三个经典算法研究的PDF文档(最新的十五个算法研究文档到这里下载
v_JULY_v·2020-07-05 19:24

支持向量机通俗导论（理解SVM的三层境界）

的三层境界）此文章转自http://blog.csdn.net/v_july_v/article/details/7624837作者：July、pluskid；致谢：白石、jerrylead出处：结构之法算法之道
雨花石-ST·2020-07-05 12:18

剑指offer-二进制中1的个数（python）

这道题我看了答案我没懂，为什么要和1进行与操作呢，后来查了一下python的bin的用法，恍然大悟。1.Python中的整型是补码形式存储的2.Python中bin一个负数（十进制表示），输出的是它的原码的二进制表示加上个负号，方便查看3.Python中bin一个负数（十六进制表示），输出的是对应的二进制表示。#-*-coding:utf-8-*-classSolution:defNumberOf
bo.qiu_xbw·2020-07-05 09:16

剑指offer-矩形覆盖（python）

这种都是找规律吧n=1，res=1n=2，res=2（竖竖或者横横）n=3，res=3（竖竖竖或横横竖或竖横横）n=4，res=5（竖竖竖竖竖或竖竖竖横横或横横竖竖竖或竖横横竖竖或竖竖横横竖）推出来就是斐波那契，我真是服了#-*-coding:utf-8-*-classSolution:defrectCover(self,number):#writecodehereifnumber==0:retu
bo.qiu_xbw·2020-07-05 09:45

剑指Offer-链表中倒数第k个节点

题目描述输入一个链表，输出该链表中倒数第k个结点。题解：先统计链表的总节点数，然后求出倒数第k个节点是顺序遍历的第几个节点。可以采用线性表存储每一个位置的节点，然后查找则比较快些，不用再遍历链表。importjava.util.ArrayList;importjava.util.List;publicclassSolution{publicListNodeFindKthToTail(ListNod
搬砖丶小码农·2020-07-05 07:49

牛客网在线编程专题《剑指offer-面试题15》链表中倒数第k个节点

题目链接：https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述：解题思路：（1）方法一：两次遍历链表统计出链表中
Microstrong0305·2020-07-05 02:11

剑指offer-反转链表

题目描述：输入一个链表，反转链表后，输出新链表的表头。##剑指offer里的测试输入数据是链表类型#-*-coding:utf-8-*-#classListNode:#    def__init__(self,x):#        self.val=x#        self.next=NoneclassSolution:   #返回ListNode   defReverseList(self
SmileLily0202·2020-07-04 22:21

支持向量机通俗导论（理解SVM的三层境界）

出处：结构之法算法之道blog。前言动笔写这个支持向量机(supportvectormachine)是费了不少劲和困难的，从5月22日凌晨两点在微博
jfkidear·2020-07-04 19:50

剑指offer-矩阵中的路径

剑指offer-矩阵中的路径问题描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。
huzhigenlaohu·2020-07-04 18:46

python刷题日记：剑指offer-二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路这道题我想了半天，没成功，最后找大神了解，发现有技巧。一。首先要判断n正负，若为负，向左移位时最高位加1。因此可以把最高位的1改为0，通过n&0x7FFFFFFF修改，这样负数就改为正数了，除了最高位的1变为了0.二。如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会
huizxhhui1994·2020-07-04 18:13

python刷题日记：剑指offer-矩形覆盖

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解题思路这道题和上面题跳台阶类似，你列举出前几个状态值后，发现还是斐波那契数列，这里就不多说了。代码#-*-coding:utf-8-*-classSolution:defrectCover(self,number):#writecodeheref1=1f2=1i
huizxhhui1994·2020-07-04 18:13

剑指offer- 把数组排列成最小的数字

题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。解决思路：可以看出我们对于第一位数字不一样的数字是很好比较大小的，对于第一位相同的数字，我们会比较第二位的大小。在这一点上很像字符串的比较，因此我们可以考虑用排序将整个数组进行排序，然后相加。排序规则是：将两个数组
harry_128·2020-07-04 17:34

剑指offer-链表中倒数第K个节点-php

题目输入一个链表，输出该链表中倒数第k个结点。题解注意这个题目是返回节点，而不是返回值。返回值的话可以用栈来存储。返回节点则不能这样做。设置两个指针，先让第一个指针移动k-1次。然后两个指针同时移动，当第一个指针到达最后一个节点，第二个指针就在倒数第k个节点。注意边界：K长度可能超出链表长度，所以当第一个指针的next为空时，返回null代码val=$x;}}*/functionFindKthTo
重口味码农·2020-07-04 10:22

剑指offer-二进制中1的个数，负数用补码表示

自己写的两个，一个是根据补码的特点，一个是使用python强大的库函数，哇，python是真的简单。#-*-coding:utf-8-*-classSolution:defNumberOf1(self,n):count=0ifn=0elsen+2**32)).count('1')S=Solution()printS.NumberOf1(-2147483648)printS.NumberOf1(-1
Frankfurta·2020-07-04 10:42

剑指offer-金典的dfs

题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解法：很明显是深度搜索，DFS。关键在于创造一个记录路径（记录路径中行走），用一个引用来传参做全局记录。vector>FindPath(TreeNode*root,intexpectNumber){        vector>ret;     vec
老司机的诗和远方·2020-07-04 08:00

剑指offer-矩阵中的路径-java

题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如abcesfcsadee矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之
Lynn_Baby·2020-07-04 06:30

牛客网－Ｃ++剑指offer－第十五题(反转链表)

题目描述输入一个链表，反转链表后，输出新链表的表头。解题思路:还是比较基础的一道题，主要还是考察链表的操作，主要思路是遍历整个链表的节点，并将每个节点的地址进行存储，然后将其反转，返回表头。参考答案:#include#include#include#include#include#includeusingnamespacestd;structListNode{intval;structListNo
L_smartworld·2020-07-04 06:05

剑指offer-矩阵中的路径 - python

题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如[abcesfcsadee]\begin{bmatrix}a&b&c&e\\s&f&c&s\\a&d&e&e\\\end{bmatrix}\quad⎣⎡as
Forlogen·2020-07-04 05:20

11.剑指offer-二进制中1的个数（python）

11.剑指offer-二进制中1的个数（python）本题知识点：进制转化补码反码原码请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。
weixin_39883139·2020-07-04 03:13

第一个offer-与天虹HR的沟通

10:30准时开始，HR的介绍分为:1，岗位具体工作内容2，岗位晋升通道3,公司培训项目4,薪酬福利在岗位具体工作内容的方面给了一些商场的项目的展示，六个月的试用期，其中有一个月是在一线工作。岗位晋升通道是专业性，管理线两个通道，专业线的话就可能是一些职能类的，而管理就是各种管培生。公司的培训就是在东莞的大朗进行一周封闭式培训，之后的话就是一些工作上面的培训，配备导师，在实践中学习。其实薪酬福利真
六月的碎碎念·2020-07-02 17:30

剑指Offer-面试题51.数组中的逆序对 基于归并排序

这里是题目描述：剑指Offer-面试题51.数组中的逆序对这道题的直观方法是将数组nums中的每个数和位于它后面的数字进行比较，若位于它后面的数字小于它，则逆序总数加1。
Assassin_Fan·2020-07-02 16:13

剑指offer-面试题15：二进制中1的个数 解法+java移位运算符介绍

题目描述请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此，如果输入9，则该函数输出2。示例：输入：00000000000000000000000000001011输出：3解释：输入的二进制串00000000000000000000000000001011中，共有三位为‘1’输入：11111111111111111111111111111
Assassin_Fan·2020-07-02 16:42
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他