剑指offer题

【剑指Offer】扑克牌顺子 解题报告（Python）

【剑指Offer】扑克牌顺子解题报告（Python）标签（空格分隔）：剑指Offer题目地址：https://www.nowcoder.com/ta/coding-interviews题目描述：LL今天心情特别好
负雪明烛·2020-09-11 01:00

[剑指Offer题集] 机器人的运动范围（Python）

题目描述：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7=18。但是，它不能进入方格（35,38），因为3+5+3+8=19。请问该机器人能够达到多少个格子？完整代码：#-*-coding:utf-8-*-clas
蹊言君·2020-08-24 23:46

Android资源

伯乐在线技术分享ReactiveX/RxJava文档中文版Mystravanpersie_9987的博客typorahuachao1001的专栏李济洲的博客推翻自己和过往，重学自定义ViewAndroid源码剑指
刘涤生·2020-08-24 21:29

(转)涉及9大模块，专为程序员准备的面试宝典

目前该项目在GitHub上已经获得29012个Star，Fork量也达到了8千多，相信对于同样要准备面试的程序员会有很大帮助image下面，我们一起来看看该项目的九大模块：算法●剑指Offer题解：目录根据原书第二版进行编排
达微·2020-08-24 10:15

数组中重复的数字——牛客网、剑指offer题目（python解决）

题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。解决代码：题目较简单，直接使用暴力搜索法，套两层循环，对数组中的每个元素进行遍历，只要找到出现两次的元素，即立即赋值给dupli
陆云杰·2020-08-24 08:00

算法之【字符串】1，找出第一个只出现一次的字符（剑指offer题）

思路分析：如何找到第一个只出现一次的数：关键词；第一个→那就按顺序找一次，那就计数想计数，若调用第三方库可用np.bincount，fromcollectionsimportCounter等计数若不调用第三方库，可①依次历遍每个字符，②每历遍一个从字符串中切片去掉该字符（或转化成list格式查找），3再判断剩余字符串中是否仍然含有（ifin操作），④继续历遍直至找到string=input("请输
@ZeKing·2020-08-23 02:23

在一个字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）

剑指offer题解题目：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,如果没有则返回-1（需要区分大小写）.思路：两次遍历，主要还是hash
玄月九九重又一·2020-08-23 02:35

剑指OFFER题目分类(共选择43道)

1链表(8)6,18,22,23,24,25,35,52,2二叉树(10)7,8,26,27,28,32,33,34,54,55,3查找(4)4,11,50,53,4排序(2)39,405数组(8)3,16,21,42,45,51,56,576栈和队列(3)9,30,317字符串(3)5,46,588递归(1)109位运算(1)1510其他(2)29,43,49
Optimization·2020-08-22 16:25

剑指offer题目代码总结

剑指Offer26.树的子结构二叉树匹配类问题总结B属于A的一部分也可以，没必要一直匹配到叶子节点递归解法recur的返回条件:当节点B为空：说明树B已匹配完成（越过叶子节点），因此返回true；当节点A为空：说明已经越过树A叶子节点，即匹配失败，返回false；剑指Offer28.对称的二叉树1.递归解法2.非递归解法(队列)剑指Offer27.二叉树的镜像1.递归解法2.非递归解法(栈或队列)
安安csdn·2020-08-22 04:57

剑指offer题解——（40~49）

40.最小的K个数41.1数据流中的中位数41.2字符流中第一个不重复的字符42.连续子数组的最大和43.从1到n整数中1出现的次数44.数字序列中的某一位数字45.把数组排成最小的数46.把数字翻译成字符串47.礼物的最大价值48.最长不含重复字符的子字符串49.丑数40.最小的K个数NowCoder解题思路快速选择复杂度：O(N)+O(1)只有当允许修改数组元素时才可以使用快速排序的parti
dieshi8689·2020-08-21 19:47

剑指offer题解41.2：字符流中第一个不重复的字符

题目描述：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。题解：importjava.util.LinkedList;importjava.util.Queue;publicclassSolution{//Insertonecharfr
mhHao·2020-08-21 17:06

剑指offer——Java刷题总结【一】

Note题解汇总：剑指offer题解汇总代码地址：Github剑指offerJava实现汇总点击目录中的题名链接可直接食用题解~有些解法博文中未实现，不代表一定很难，可能只是因为博主太懒```(Orz)
廿半·2020-08-21 15:56

[剑指Offer]调整数组顺序使奇数位于偶数前面(Java)

剑指Offer题目调整数组顺序使奇数位于偶数前面--newcoder13题目描述*输入一个整数数组，实现一个函数来调整该数组中数字的顺序，*使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分
藏呆羊·2020-08-21 11:50

剑指offer题目——数字在排序数组中出现的次数

题目：统计一个数字在排序数组中出现的次数，例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在这个数组中出现了4次，因此输出4。最普通的解法思路：顺序扫描，用一个计数器来记录这个数在这个数组中出现的次数。代码如下：publicintgetNUmber(intdata,inta[]){intnumber=0;if(a==null){return-1;}else{for(inti=0;
想变大神的菜鸟·2020-08-21 10:08

剑指offer题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

牛客网剑指offer在线编程：方法一：利用两个指针，实现了是数组奇数在前偶数在后，但通过不了测试用例，因为改变了奇数和奇数，偶数和偶数之间的相对位置classSolution{public:voidreOrderArray(vector&array){vector::iteratorit1,it2;it1=array.begin();it2=array.end();while(it1&array)
慌了神·2020-08-21 09:35

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

剑指offer题型分类及各题的代码及解题思路题目描述输入一个链表，输出该链表中倒数第k个结点。
小菜鸡的蜕变之路·2020-08-21 09:47

剑指offer题解 调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，（《剑指offer》中没有后面这个要求）并保证奇数和奇数，偶数和偶数之间的相对位置不变。如果按照《剑指offer》的要求，解法如下：publicclassSolution{publicvoidreOrderArray(int[]array){if(null==array)re
Xd_Yu·2020-08-21 08:41

删除链表中重复的结点 牛客网 剑指Offer

删除链表中重复的结点牛客网剑指Offer题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。
DarrenXf·2020-08-21 08:19

剑指offer题22

packagejianzhioffer;importjava.util.Scanner;/***输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。*如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。*二叉搜索树==二叉查找树==二叉排序树**/publicclassSolution22{/**递归方法：*对于后序遍历来说，序列数组的最后一个元素一定是根节点,*
xingchenhy·2020-08-21 08:22

不用加减乘除做加法 牛客网 剑指Offer

牛客网剑指Offer题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。classSolution:defAdd(self,num1,num2):whilenum2!
DarrenXf·2020-08-21 02:51

LeetCode题解(Java实现)——27. Remove Element（删除数组中指定元素）

前言欢迎关注我的Github，如果觉得有帮助，请点个star哟，目前主要在更leetcode题解（Java版）和剑指offer题解（Java版），可以点个star。
樱木天亥·2020-08-20 03:57

剑指offer题解【0~24/66】

眼瞅着研二就快结束了，论文还没创新点，实习也没找，秋招快开始了，于是乎临时抱佛脚，想着刷一刷剑指offer热热手来着，献上解题步骤和代码，供自己参阅，也给诸君一个参考，希望对大家有所帮助。#1二维数组查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整
Skiery·2020-08-18 23:04

剑指Offer题解——链表

文章目录剑指Offer06.从尾到头打印链表利用栈逆向输入数组剑指Offer18.删除链表的节点解法剑指Offer22.链表中倒数第k个节点快慢指针剑指Offer24.反转链表解法剑指Offer35.复杂链表的复制解法剑指Offer52.两个链表的第一个公共节点解法推荐阅读剑指Offer06.从尾到头打印链表剑指Offer06.从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（
wardseptember·2020-08-18 22:07

剑指Offer题解——数组

文章目录剑指Offer03.数组中重复的数字解法剑指Offer04.二维数组中的查找解法剑指Offer29.顺时针打印矩阵解法剑指Offer53-I.在排序数组中查找数字I解法剑指Offer53-II.0～n-1中缺失的数字解法推荐阅读剑指Offer03.数组中重复的数字力扣链接找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有
wardseptember·2020-08-18 22:36

剑指offer——java刷题总结【三】

Note题解汇总：剑指offer题解汇总代码地址：Github剑指offerJava实现汇总点击目录中的题名链接可直接食用题解~有些解法博文中未实现，不代表一定很难，可能只是因为博主太懒```(Orz)
廿半·2020-08-18 21:32

剑指offer题解——（50~59）

50.第一个只出现一次的字符位置51.数组中的逆序对52.两个链表的第一个公共结点53.数字在排序数组中出现的次数54.二叉查找树的第K个结点55.1二叉树的深度55.2平衡二叉树56.数组中只出现一次的数字57.1和为S的两个数字57.2和为S的连续正数序列58.1翻转单词顺序列58.2左旋转字符串59.滑动窗口的最大值50.第一个只出现一次的字符位置NowCoder题目描述在一个字符串中找到第
dieshi8689·2020-08-18 20:42

剑指offer题解——（3~9）

3.数组中重复的数字4.二维数组中的查找5.替换空格6.从尾到头打印链表7.重建二叉树8.二叉树的下一个结点9.用两个栈实现队列3.数组中重复的数字NowCoder题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。Input:{2,3,1,0,2,5}Output:2解题思路
dieshi8689·2020-08-18 20:42

剑指offer题解——（60~68）

60.n个骰子的点数61.扑克牌顺子62.圆圈中最后剩下的数63.股票的最大利润64.求1+2+3+...+n65.不用加减乘除做加法66.构建乘积数组67.把字符串转换成整数68.树中两个节点的最低公共祖先60.n个骰子的点数Lintcode题目描述把n个骰子仍在地上，求点数和为s的概率。解题思路动态规划使用一个二维数组dp存储点数出现的次数，其中dp[i][j]表示前i个骰子产生点数j的次数。
dieshi8689·2020-08-18 20:42

剑指offer题解——（20~29）

20.表示数值的字符串21.调整数组顺序使奇数位于偶数前面22.链表中倒数第K个结点23.链表中环的入口结点24.反转链表25.合并两个排序的链表26.树的子结构27.二叉树的镜像28对称的二叉树29.顺时针打印矩阵20.表示数值的字符串NowCoder题目描述true"+100""5e2""-123""3.1416""-1E-16"false"12e""1a3.14""1.2.3""+-5""1
dieshi8689·2020-08-18 20:42

剑指Offer题解——合并两个排序的链表

一、题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。/*publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=val;}}*/二、分析法一：递归（简单）publicListNodeMerge(ListNodelist1,ListNodelist2){if(li
艳Yansky·2020-08-18 19:59

剑指Offer题解——随机刷题(三)

文章目录剑指Offer60.n个骰子的点数动态规划剑指Offer61.扑克牌中的顺子set集合排序+遍历剑指Offer62.圆圈中最后剩下的数字解法剑指Offer64.求1+2+…+n递归快速乘剑指Offer65.不用加减乘除做加法位运算剑指Offer66.构建乘积数组动态规划推荐阅读剑指Offer60.n个骰子的点数剑指Offer60.n个骰子的点数把n个骰子扔在地上，所有骰子朝上一面的点数之和
wardseptember·2020-08-18 19:55

剑指Offer题解大全(分类刷题、高效搞定数据结构)

在线阅读GithubPagesNotes镜像地址本项目Java代码测试全通过。核心内容分类刷题，效率更高，效果更好。数据结构篇字符串数组二叉树(一)二叉树(二)链表栈和队列位运算和哈希表数学算法篇排序、回溯和分治递归和堆动态规划随机刷题(一)随机刷题(二)随机刷题(三)可视化数据结构这是个学习数据结构的神器，基本上包含常用数据结构的所有可视化过程哦。下图是红黑树插入节点和删除节点的演示，关注公众号
wardseptember·2020-08-18 19:55

剑指Offer题解——随机刷题(二)

文章目录剑指Offer51.数组中的逆序对分治算法剑指Offer56-I.数组中数字出现的次数位运算剑指Offer56-II.数组中数字出现的次数II位运算剑指Offer57.和为s的两个数字双指针剑指Offer57-II.和为s的连续正数序列双指针推荐阅读剑指Offer51.数组中的逆序对剑指Offer51.数组中的逆序对在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆
wardseptember·2020-08-18 19:54

剑指Offer题解——随机刷题(一)

文章目录剑指Offer05.替换空格解法剑指Offer13.机器人的运动范围BFSDFS剑指Offer21.调整数组顺序使奇数位于偶数前面双指针剑指Offer31.栈的压入、弹出序列解法剑指Offer33.二叉搜索树的后序遍历序列单调栈剑指Offer46.把数字翻译成字符串动态规划推荐阅读剑指Offer05.替换空格请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s="Wea
wardseptember·2020-08-18 19:54

剑指Offer题解——递归和堆

文章目录递归剑指Offer10-I.斐波那契数列迭代剑指Offer10-II.青蛙跳台阶问题迭代剑指Offer16.数值的整数次方快速幂堆排序剑指Offer41.数据流中的中位数堆推荐阅读递归剑指Offer10-I.斐波那契数列剑指Offer10-I.斐波那契数列写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：F(0)=0,F(1)=1F(N)=F(N-1
wardseptember·2020-08-18 19:54

【剑指offer】面试题30 包含min的栈

有关剑指offer题目的解析：剑指offer题目整理题目要求定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。
小白的进阶之路·2020-08-18 16:53

顺时针打印二维矩阵

剑指offer题目描述对于一个矩阵，请设计一个算法从左上角(mat[0][0])开始，顺时针打印矩阵元素。给定int矩阵mat,以及它的维数nxm，请返回一个数组，数组中的元素为矩阵元素的顺时针输出。
啦啦啦lyn·2020-08-18 16:16

剑指offer 栈的压入、弹出序列

剑指offer题型分类及各题的代码及解题思路题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。
小菜鸡的蜕变之路·2020-08-18 13:37

剑指offer—数组中重复的数字(面试题03. 数组中重复的数字)

剑指offer题目描述：  在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。
北木.·2020-08-18 09:40

链表--数据结构与算法之

链表–js剑指offer题目1.复杂链表的复制输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点
zxer123·2020-08-18 07:03

剑指Offer——题目12

/*日期：2019.7.17*作者：****功能：剑指offer题目12**=========================================================*问题描述：
romantic_jie·2020-08-16 01:42

剑指offer题解51-55(Java)

51.构建乘积数组给定一个数组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]。不能使用除法。（注意：规定B[0]=A[1]*A[2]*…*A[n-1]，B[n-1]=A[0]*A[1]*…*A[n-2];）代码简单粗暴法importjava.util.ArrayList;publicclassS
Zun不会写代码·2020-08-14 21:26

剑指Offer题解（Python版）

https://blog.csdn.net/tinkle181129/article/details/79326023#二叉树的镜像链表中环的入口结点删除链表中重复的结点从尾到头打印链表斐波那契数列跳台阶变态跳台阶矩形覆盖把字符串转换成整数平衡二叉树和为S的连续正数序列左旋转字符串数字在排序数组中出现的次数数组中只出现一次的数字翻转单词顺序列二叉树的深度和为S的两个数字顺时针打印矩阵二叉树的下一个
weixin_30521161·2020-08-14 20:56

剑指Offer题解（一）数字问题

剑指Offer比较适合校招同学练手，校招过程中也临时抱佛脚刷了这60多道题，开此博客谨为记录下个人粗浅的题解（均为C++版）。数字问题中有很多小trick，一般是从二进制和位运算的角度入手。#includeusingnamespacestd;#pragmaregion二进制中1的个数二进制//输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。#pragmaendregionclass
AndrewsXc·2020-08-14 20:44

剑指Offer题解（二）数组问题

#includeusingnamespacestd;#pragmaregion二维数组中的查找二维数组//在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，//每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。#pragmaendregionclassSolution{public:boolFind(int
AndrewsXc·2020-08-14 20:44

剑指Offer题解（持续更新中……）

文章目录第2️⃣章03|[数组中重复的数字](https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/)问题描述解题思路代码其他方法分析若果不允许修改数组呢？（二分法，详情见书，时间复杂度O(nlogn)）04|[二维数组中的查找](https://leetcode-cn.com/problems/er-wei-s
在学习的辣鸡·2020-08-14 19:36

剑指offer题解数据结构篇

文章目录数组篇剑指Offer03.数组中重复的数字题目题解1：排序法题解2：哈希表题解3：手动维护哈希表剑指Offer04.二维数组中的查找题目题解1：暴力法题解2：线性查找法字符串篇剑指Offer05.替换空格题目题解链表篇剑指Offer06.从尾到头打印链表题目题解二叉树篇剑指Offer07.重建二叉树题目题解栈和队列篇剑指Offer09.用两个栈实现队列题目题解数组篇剑指Offer03.数组
六甲横宝·2020-08-14 17:36

剑指offer题解10

剑指offer题解1044圆圈中剩下最后的数45求1+2+3...+n46不用加减乘除做加法47把字符串转换成整数44圆圈中剩下最后的数题目描述随机指定一个数m,让编号为0的小朋友开始报数。
gentlezuo·2020-08-14 17:23

剑指Offer题解【Python版】【LintCode】

个人博客：枫之羽《剑指Offer》说明：题目顺序和LintCode中的顺序相同。目录9.FizzBuzz问题366.斐波纳契数列204.单例212.空格替换365.二进制中有多少个135.翻转链表159.寻找旋转排序数组中的最小值73.前序遍历和中序遍历树构造二叉树40.用栈实现队列38.搜索二维矩阵II111.爬楼梯28.搜索二维矩阵160.寻找旋转排序数组中的最小值II72.中序遍历和后序遍历
feng_zhiyu·2020-08-14 17:50

剑指offer题解——（10~19）

10.1斐波那契数列10.2矩形覆盖10.3跳台阶10.4变态跳台阶11.旋转数组的最小数字12.矩阵中的路径13.机器人的运动范围14.剪绳子15.二进制中1的个数16.数值的整数次方17.打印从1到最大的n位数18.1在O(1)时间内删除链表节点18.2删除链表中重复的结点19.正则表达式匹配10.1斐波那契数列NowCoder题目描述求斐波那契数列的第n项，nnums[i+1])return
dieshi8689·2020-08-14 17:31
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他