剑指Offer题解

剑指Offer题解（九）堆与优先队列

#include#include//std::greaterusingnamespacestd;#pragmaregion数据流中的中位数priority_queue最大堆最小堆//如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。//如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法
AndrewsXc·2020-09-15 05:35

剑指offer题解 和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。/**用两个指针从两端向中间逼近如果两数之和等于所要找的数，输出并跳出循环，因为先找到的两数之积一定小于后找到的两数之积（1，2，3，4，5，6）找9，3*6小于4*5；如果两数之和大于所要找的数，右边指针向左移
Xd_Yu·2020-09-15 04:05

牛客网剑指Offer题解C++ (2/10)

一、斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。nn-i;j--){tmp*=j;}returntmp;}};四、矩阵覆盖题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？算法思路？？？？待解决，碰巧对了classSolution{public:intrectCo
mrbacker·2020-09-15 01:03

算法工程师笔试 -剑指offer-习题详细解答

数组中重复的数字”因为题目不多，所以就不做分类了所有代码均通过OJ测试在线OJ地址：剑指Offer_编程题-牛客网Reference《剑指Offer（第二版）》-何海涛Interview-Notebook/剑指
stay_foolish12·2020-09-14 20:28

Java面试笔记（强烈推荐）

userCode=8hemam4l第一部分：目录一、算法剑指Offer题解目录根据原书第二版进行编排，代码和原书有所不同，尽量比原书更
hcmony·2020-09-13 10:37

【算法+LeetCode题解+剑指Offer题解】算法思想、排序搜索、数据结构、数学、特殊解法、设计（全总结）

文章目录前言参考一.排序1.快速排序2归并排序3堆排序4其他排序5.第K大/小问题（快速选择算法）6.有序数据合并问题二、二分查找1.基本二分查找2.二分查找左边界3.二分查找右边界4.相关题目三、搜索1.DFS2.回溯3.BFS4.排列组合问题5.矩阵搜索问题6.其他DFS问题四、树与递归前言一个多月的时间，看完了LeetCode的题目，刷完了主要的题目。越看到后面，越觉得很多题目都是非常相似的
Calcifer123·2020-09-13 06:24

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

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

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

剑指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题解 调整数组顺序使奇数位于偶数前面

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

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题解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

JAVA 算法之剑指offer之题解篇 JAVA个人理解

剑指offer题解篇个人理解JAVA第一次初筛有些题可能做的不是很完美不过是自己理解的算法在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序
xcttstudy·2020-08-14 08:23

剑指offer题解

目录1.赋值运算符函数2.实现Singleton模式3.二维数组中的查找4.替换空格5.从尾到头打印链表6.重建二叉树7.用两个栈实现队列8.旋转数组的最小数字9.斐波那契数列10.二进制中1的个数11.数值的整数次方12.打印1到最大的n位数13.在O(1)的时间删除链表节点14.调整数组顺序使奇数位于偶数前面15.链表中倒数第k个节点16.反转链表17.合并两个排序的链表18.树的子结构19.
Sari_2015·2020-08-14 06:12

剑指offer题解4

剑指offer题解414翻转链表15合并有序链表16树的子结构17二叉树的镜像14翻转链表输入一个链表，反转链表后，输出新链表的表头。
gentlezuo·2020-08-13 14:32

剑指offer题解-JavaScript版

1.二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。functionFind(target,array){varrowCount=array.length-1,i,j;for(i=rowCount,j=0;i>=0&&jarray[i][j]){j++;contin
cheze3730·2020-08-13 13:35

剑指Offer19_正则表达式匹配

19正则表达式匹配未完成√难题[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Bhvr72kY-1595564394672)(剑指offer题解.assets/正则.png
迪迦奥特曼丶也熬不动了·2020-08-10 04:58

剑指Offer题解——数学

文章目录剑指Offer17.打印从1到最大的n位数回溯解法剑指Offer20.表示数值的字符串解法剑指Offer43.1～n整数中1出现的次数解法剑指Offer44.数字序列中某一位的数字解法剑指Offer49.丑数解法推荐阅读剑指Offer17.打印从1到最大的n位数剑指Offer17.打印从1到最大的n位数输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最
wardseptember·2020-08-10 02:13

剑指Offer题解——动态规划

文章目录剑指Offer12.矩阵中的路径回溯剑指Offer14-I.剪绳子动态规划剑指Offer14-II.剪绳子II动态规划剑指Offer19.正则表达式匹配解法剑指Offer47.礼物的最大价值动态规划剑指Offer63.股票的最大利润动态规划推荐阅读剑指Offer12.矩阵中的路径剑指Offer12.矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径
wardseptember·2020-08-10 02:13

二维数组中的查找【LeetCode剑指offer题解】

题目：面试题04.二维数组中的查找思路：二维数组是有序的数组，从左向右递增，从上到下递增，所以只要比较每一行的最后一个数字，只要最后一个数字比当前数字小，那么直接跳过（剪枝）这一行；若某一行的最后一个数字恰好是要找的target，那么直接返回true；若最后一个数字比当前数字大，接着就看这一行的第一个数字，若第一个数字小于target，就说明要找的数字可能在这一行中，那么就对这一行进行遍历比较。实
余生发大财·2020-08-10 00:51

剑指Offer题解——排序、回溯和分治

文章目录排序剑指Offer45.把数组排成最小的数快速排序Arrays.sort回溯算法剑指Offer38.字符串的排列回溯分治算法剑指Offer25.合并两个排序的链表解法递归1递归2剑指Offer36.二叉搜索树与双向链表解法剑指Offer40.最小的k个数堆剑指Offer42.连续子数组的最大和解法推荐阅读排序剑指Offer45.把数组排成最小的数剑指Offer45.把数组排成最小的数输入一
wardseptember·2020-08-07 19:43

剑指offer题解C++【18】二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树8/\610/\/\57911镜像二叉树8/\106/\/\11975解题思路镜像即交换所有节点的左右子树，只要通过递归不端交换左右子树即可实现。代码/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):v
buaadf·2020-08-05 18:26

剑指offer题解C++【3】

题目描述输入一个链表，从尾到头打印链表每个节点的值。解题思路首先将链表中的值从头到尾压入一个栈中，然后再依次将值从栈中读取出来。利用栈的先进后出原理即可。代码/***structListNode{*intval;*structListNode*next;*ListNode(intx):*val(x),next(NULL){*}*};*/classSolution{public:vectorprin
buaadf·2020-08-04 13:02

剑指offer题解——树(二)

文章目录剑指Offer34.二叉树中和为某一值的路径解法剑指Offer37.序列化二叉树解法剑指Offer54.二叉搜索树的第k大节点递归剑指Offer55-I.二叉树的深度迭代解法递归解法剑指Offer55-II.平衡二叉树递归解法剑指Offer68-I.二叉搜索树的最近公共祖先递归剑指Offer68-II.二叉树的最近公共祖先递归推荐阅读剑指Offer34.二叉树中和为某一值的路径剑指Offe
wardseptember·2020-08-04 03:52

剑指offer题解——位运算和哈希表

文章目录剑指Offer15.二进制中1的个数解法剑指Offer39.数组中出现次数超过一半的数字投票法剑指Offer48.最长不含重复字符的子字符串滑动窗口剑指Offer50.第一个只出现一次的字符hashmap推荐阅读剑指Offer15.二进制中1的个数剑指Offer15.二进制中1的个数请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因
wardseptember·2020-08-04 03:52
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他