---剑指offer刷题

剑指offer刷题记录（C++）

1.二维数组的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。classSolution{public:boolFind(inttarget,vector>array){intm=array.size();if(m==0)returnfalse;int
勤奋乐观(zjuicct)·2020-08-24 15:02

剑指offer刷题---面试题11

面试题11—-数值的整数次方//面试题11：数值的整数次方#include#include#include//给定数base,求它的exponent次方boolq_InvalidInput=false;//定义全局变量，用来标识是否出错//比较两数是否相等/*由于计算机表示小数（包括float和double型小数）都有误差，我们不能直接用等号（==）判断两个小数是否相等，此时我们只能判断他们之差的
zhangw_zw·2020-08-24 12:32

【牛客剑指offer刷题】：Python：59.对称的二叉树

对称的二叉树时间限制：1秒空间限制：32768K热度指数：144952算法知识视频讲解题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解析递归比较左右节点，然后对左右节点的左右分支进一步递归比较代码#-*-coding:utf-8-*-#classTreeNode:#def__init__(self,x):#self.val=x
Jack_Kuo·2020-08-24 11:24

java&python版剑指offer(八)

本文按照牛客网的顺序，牛客网剑指offer刷题网址：https://www.nowcoder.com/ta/coding-interviews本篇涉及的题目有：1、链表中环的入口节点2、删除链表中的重复结点
文哥的学习日记·2020-08-24 03:31

剑指offer刷题记录1

剑指offer是比较经典的面试题目，我决定在牛客网上做一下，把没做好的题记录下来。1.请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。classSolution{public:voidreplaceSpace(char*str,intlength){if(lengthlength)return;i
gdmmzmj·2020-08-23 10:02

剑指offer刷题笔记汇总

转载请注明作者和出处：http://blog.csdn.net/john_bh/文章目录1.剑指offer介绍2.题目分类2.1数据结构类2.2具体算法类题目1.剑指offer介绍《剑指offer》剖析了80个典型的编程面试题，系统整理基础知识、代码质量、解题思路、优化效率和综合能力这5个面试要点。如果是单纯的面试需求，剑指offer的优先级肯定是在Leetcode之前，总的说它有三个优点：很可能
john_bh·2020-08-22 15:55

剑指offer刷题日记-具体算法类题目

07-斐波那契数列（python）classSolution:defFibnacci(self,n):tempArray=[0,1]ifn>=2:foriinrange(2,n+1):tempArray[i%2]=tempArray[0]+tempArray[1]returntempArray[n%2]08-跳台阶（python）classSolution:defjumpFloor(self,n)
Dominic.ycl·2020-08-22 04:21

剑指offer刷题笔记(java版)8月

剑指Offer15.二进制中1的个数题解剑指Offer16.数值的整数次方题解classSolution{publicdoublemyPow(doublex,intn){if(x==0)return0;longb=n;doubleres=1.0;if(b0){if((b&1)==1)res*=x;x*=x;b>>=1;}returnres;}}作者：jyd链接：https://leetcode-c
安安csdn·2020-08-22 04:19

剑指offer刷题(11-20) python

在线做题链接牛客网面试题11.二进制中1的个数输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。#使用位移和与运算，例如1001&1=1，右移一位100&1=0，以此类推classSolution:defNumberOf1(self,n):#writecodeherenum,i=0,0whilei>i)&1:num+=1i+=1returnnum面试题12.数值的整数次方给定一个do
nhper·2020-08-22 02:43

剑指offer刷题(1-10) python

在线做题链接牛客网点击进入面试题1.二维数组中查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。classSolution:#array二维列表defFind(self,target,array):'''python中可以直接用in来进行逐行判断:par
nhper·2020-08-22 02:43

牛客剑指Offer刷题汇总-2020/2/05-JAVA

1.二叉树的深度个人解析：这道题很简单，只需要求树的深度，采用递归可以轻松解决。AC源码：publicclassSolution{publicintTreeDepth(TreeNoderoot){if(root==null){return0;}intleft=TreeDepth(root.left);intright=TreeDepth(root.right);returnMath.max(lef
sherwake·2020-08-22 00:15

【牛客剑指offer刷题】：Python：64.数据流中的中位数

数据流中的中位数时间限制：1秒空间限制：32768K热度指数：130601算法知识视频讲解题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。代码#-*-codi
Jack_Kuo·2020-08-21 22:15

【牛客剑指offer刷题】：Python：55.字符流中第一个不重复的字符

字符流中第一个不重复的字符时间限制：1秒空间限制：32768K热度指数：119478本题知识点：字符串算法知识视频讲解题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。代
Jack_Kuo·2020-08-21 22:15

@ 剑指offer（python）字符流中第一个不重复的字符

剑指offer刷题笔记54（python）题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。
乖乖的函数·2020-08-21 19:45

@ 剑指offer（python）字符串的排列

剑指offer刷题笔记27（python）题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。
乖乖的函数·2020-08-21 19:45

剑指offer刷题————n个骰子的点数

问题重述：题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。思路解析：要想求出n个骰子的点数和，可以先把n个骰子分为两堆：第一堆只有一个，另一堆有n-1个。单独的那一个可能出现从1到6的点数。我们需要计算从1到6的每一种点数和剩下的n-1个骰子来计算点数和。接下来把剩下的n-1个骰子还是分成两堆。第一堆只有一个，第二队有n-2个。我们把上一轮那个单
WolfOnTheWay·2020-08-21 16:41

《剑指Offer》Java刷题 NO.46 圆圈中最后剩下的数字 /约瑟夫环问题(公式推导，数学规律，过程模拟LinkedList)

《剑指Offer》Java刷题NO.46圆圈中最后剩下的数字/约瑟夫环问题(公式推导，数学规律，过程模拟LinkedList)传送门：《剑指Offer刷题总目录》时间：2020-06-27题目：每年六一儿童节
NJU_lemon·2020-08-21 15:31

《剑指Offer》从零开始刷题全记录-Java

#数据结构与算法学习之——《剑指Offer刷题》-Java#完结撒花！
NJU_lemon·2020-08-21 15:31

剑指offer刷题总结——数组篇（一）

星级题目：21.排序次序【题目】返回一个数字数组的排序值，比如数据[6,2,5,0]的返回是[4,2,3,1]【代码】packageswear2offer.array;importjava.util.Arrays;publicclassSortSequence{/***返回一个数字数组的排序值*比如数据[6,2,5,0]的返回是[4,2,3,1]**/publicint[]compare(int[
温柔的谢世杰·2020-08-21 15:45

剑指Offer刷题笔记——孩子们的游戏（圆圈中最后剩下的数）

每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下
七月听雪·2020-08-21 15:27

剑指Offer刷题笔记——扑克牌顺子

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张?)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“OhMyGod!”不是顺子.....LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就
七月听雪·2020-08-21 15:27

剑指offer刷题记录——递归和循环

斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39具体实现classSolution{public:intFibonacci(intn){if(n==0)return0;if(n==1)return1;if(n==2)return1;returnFibonacci(n-1)+Fibonacci(n-2);}};跳台阶
我想要offer·2020-08-21 13:44

剑指offer刷题记录——抽象建模能力

扑克牌顺子题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“OhMyGod!”不是顺子…LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5
我想要offer·2020-08-21 13:44

剑指offer刷题————求1+2+……+n

问题重述：题目：求1+2+……+n，要求不能使用乘除法，for、while、if、else、switch、case等关键字及条件判断语句（A?B:C;）。思路解析：要求不能使用乘除和一些语句，因此我们可以设计递归思路，并且用位运算符来判断是否到达递归终止的条件。另外，我们可以用C++构造函数来设计出一种思路，具体见代码。代码实现：classSolution{public:intSum_Soluti
WolfOnTheWay·2020-08-21 12:17

剑指offer刷题————不用加减乘除做加法

问题重述：题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、X、/四则运算符号。思路分析：这里参照牛客网上的一篇题解，写的非常好。代码实现：classSolution{public:intAdd(intnum1,intnum2){intsum,array;do{sum=num1^num2;array=num1&num2;num1=sum;num2=array<<1;}while(nu
WolfOnTheWay·2020-08-21 12:17

剑指offer刷题————扑克牌顺子

问题重述：题目：从扑克牌中随机抽取张牌，判断是不是一个顺子，即这张牌是不是连续的，2~10为数字本身，A为1，J为11，Q为12，K为13，而大王小王可以看成任意的数字。思路解析：首先我们认为大王和小王为数字0，首先我们统计0的个数，然后将数组排序，并且判断中间缺的数的个数比0的个数多还是少，如果比0的个数多，那么就不是顺子，具体思路可以参见下面代码。代码实现：classSolution{publ
WolfOnTheWay·2020-08-21 12:16

剑指offer刷题————圆圈中最后剩下的数字

目录问题重述：思路解析_1:代码实现_1:思路解析_2:代码实现_2:问题重述：题目：0，1，……，n-1这n个数字排成一个圆圈。从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。思路解析_1:用一个链表来存储元素，当遍历到链表尾部的时候，让迭代器再次指向头部，由此形成一个环。我们就在链表中去遍历，每次遇到第m个数字，删除即可，直至链表中剩下最后一个元素。代码实现_1:
WolfOnTheWay·2020-08-21 12:16

【牛客剑指offer刷题】：Python：25.复杂链表的复制

复杂链表的复制时间限制：1秒空间限制：32768K热度指数：329252本题知识点：链表算法知识视频讲解题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）法1.递归法#-*-coding:utf-8-*-#classRandom
Jack_Kuo·2020-08-21 11:59

【LeetCode & 剑指offer刷题】查找与排序题12：Top K Frequent Elements

【LeetCode&剑指offer刷题】查找与排序题12：TopKFrequentElements【LeetCode&剑指offer刷题笔记】目录（持续更新中...）TopKFrequentElementsGivenanon-emptyarrayofintegers
wikiwen·2020-08-21 09:18

【LeetCode & 剑指offer刷题】数组题5：3 数组中重复的数字（287. Find the Duplicate Number）...

【LeetCode&剑指offer刷题】数组题5：3数组中重复的数字（287.FindtheDuplicateNumber）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）287.FindtheDuplicateNumberGivenanarraynumscontainingn
wikiwen·2020-08-21 09:18

【LeetCode & 剑指offer刷题】树题13：Validate Binary Search Tree

【LeetCode&剑指offer刷题】树题13：ValidateBinarySearchTree【LeetCode&剑指offer刷题笔记】目录（持续更新中...）ValidateBinarySearchTreeValidateBinarySearchTreeGivenabinarytree
wikiwen·2020-08-21 09:18

【LeetCode & 剑指offer刷题】链表题3：18 删除链表中的结点（237. Delete Node in a Linked List）...

【LeetCode&剑指offer刷题】链表题3：18删除链表中的结点（237.DeleteNodeinaLinkedList）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）DeleteNodeinaLinkedListWriteafunctiontodeleteanode
wikiwen·2020-08-21 09:18

【LeetCode & 剑指offer刷题】查找与排序题14：Wiggle Sort（系列）

【LeetCode&剑指offer刷题】查找与排序题14：WiggleSort（系列）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）WiggleSortIIGivenanunsortedarraynums
wikiwen·2020-08-21 09:17

【LeetCode & 剑指offer刷题】数组题18：Plus One

【LeetCode&剑指offer刷题】数组题18：PlusOne【LeetCode&剑指offer刷题笔记】目录（持续更新中...）PlusOneGivenanon-emptyarrayofdigitsrepresentinganon-negativeinteger
wikiwen·2020-08-21 09:17

【LeetCode & 剑指offer刷题】数组题21：Rotate Image

【LeetCode&剑指offer刷题】数组题21：RotateImage【LeetCode&剑指offer刷题笔记】目录（持续更新中...）RotateImageYouaregivenannxn2Dmatrixrepresentinganimage.Rotatetheimageby90degrees
wikiwen·2020-08-21 09:17

@ 剑指offer（python）表示数值的字符串

剑指offer刷题笔记53（python）题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。
乖乖的函数·2020-08-21 09:21

【LeetCode & 剑指offer刷题】数组题20：Valid Sudoku

【LeetCode&剑指offer刷题】数组题20：ValidSudoku【LeetCode&剑指offer刷题笔记】目录（持续更新中...）ValidSudokuDetermineifa9x9Sudokuboardisvalid.Onlythefilledcellsneedtobevalidatedaccordingtothefollowingrules
wikiwen·2020-08-21 07:21

【LeetCode & 剑指offer刷题】字符串题18：20 表示数值的字符串（了解即可）

【LeetCode&剑指offer刷题】字符串题18：20表示数值的字符串（了解即可）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）20表示数值的字符串（了解即可）题目描述请实现一个函数用来判断字符串是否表示数值
wikiwen·2020-08-21 07:34

【LeetCode & 剑指offer刷题】数组题19：Move Zeroes

【LeetCode&剑指offer刷题】数组题19：MoveZeroes【LeetCode&剑指offer刷题笔记】目录（持续更新中...）MoveZeroesGivenanarraynums,writeafunctiontomoveall0
wikiwen·2020-08-21 07:10

剑指offer刷题bi'j

#二维数组中的查找#读取一个矩阵数组和一个数#用raw_input读取string,eval转换为数字L=list(eval(raw_input()))array=L[1]target=L[0]#字符串替换#将空格替换为字符pat=re.compile('')s=pat.sub('%20',s)#从尾到头打印链表#定义链表节点#classListNode:#def__init__(self,x):
梓笠·2020-08-19 05:55

剑指offer刷题报告(Java)

文章目录1.二维数组中的查找2.替换空格3.从尾到头打印链表4.重建二叉树5.用两个栈实现队列6.旋转数组的最小数字7.斐波那契数列8.跳台阶9.变态跳台阶10.矩形覆盖11.二进制中1的个数12.数值的整数次方13.调整数组顺序使奇数位于偶数前14.链表中倒数第k个节点15.反转链表16.合并两个排序的链表17.树的子结构18.二叉树的镜像19.顺时针打印矩阵20.包含min函数的栈21.栈的压
GatesMa·2020-08-18 21:03

剑指offer刷题详细分析：part5：21题——25题

剑指offer所有题目详解，可访问我的github项目：KongJetLin-offer目录Number21：栈的压入、弹出序列Number22：从上往下打印二叉树Number23：二叉搜索树的后序遍历序列Number24：二叉树中和为某一值的路径Number25：复杂链表的复制题目22栈的压入、弹出序列  题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹
KongJetLin·2020-08-18 19:30

@剑指offer（python） 对称的二叉树

剑指offer刷题笔记58（python）题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
乖乖的函数·2020-08-18 14:43

剑指offer刷题

题目1孩子们的游戏(圆圈中最后剩下的数)[题目链接](https://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6?tpId=13&tqId=11199&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)思路1:模拟
xingkongyidian·2020-08-18 10:25

【剑指offer刷题笔记】表示数值的字符串

题目描述：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。题目分析：这道题目基本不涉及算法的知识，主要考察对多种情况考虑的全面性。最开始拿到的时候大致看了看，感觉可能出现情况极其的多。理了理思路后发现要
whoisCong·2020-08-17 08:14

剑指offer刷题之反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。#-*-coding:utf-8-*-#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:#返回ListNodedefReverseList(self,pHead):#writecodehereifnotpHeadornotpHead.next:r
鲸鱼啊·2020-08-16 18:39

剑指Offer刷题（剪绳子）

剑指Offer刷题（剪绳子）一.题目描述二.代码（C++）三.提交记录四.备注一.题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为
不周山的葫芦·2020-08-16 11:59

剑指Offer刷题笔记（java实现）_16.剪绳子

题目：给一段绳子长为m，我们可以剪n次（m>1,n>1），问剪得的各段绳子长度之积的长度最大为多少。我们要讲两个方法：叫做动态规划和贪心算法先说动态规划：如果一个问题是求最优解，并且该问题能够分为多个子问题，并且子问题之间有重叠的更小子问题所以，在用动态规划之前先分析能否将大问题分为多个小问题，分解后的小问题要存在最优解，那么小问题的最优解最合起来就能得到整个问题的最优解。动态规划思路：像前面所说
Sunmeok·2020-08-16 11:18

剑指Offer刷题小结--一(1~6)

目录第一题：二维数组中的查找第二题：替换空格第三题：从尾到头打印链表第四题：重建二叉树第五题：用两个栈实现队列第六题：旋转数组的最小数字第一题：二维数组的查找题目链接解析这个题目比较好的解题思路是从右上角或者左下角开始找；这个是题目给定的每一行从左到右递增和每一列从上到下递增的原因；例如，从右上角开始找，设置两个变量row，col分别代表列和行，如果要找的数就是target，则直接返回；如果arr
zxzxin·2020-08-16 04:41

剑指offer刷题笔记—— 二进制中1的个数（巧用&，简单好用一生推！）

二进制中1的个数原题：思路之前想的是个笨办法，怎么把数字转化成二进制的形式，然后再统计1个个数。后来发现，要巧用“&”,无需转换成二进制！！！方法1按位循环&有一个性质，整数n&1的结果0，n最右边的一位是01，n最右边的一位是1&操作完，n右移1位，循环此操作，直至n为0.话不多说，上代码publicclassSolution{//youneedtotreatnasanunsignedvalue
Lesliecc96·2020-08-16 03:26
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他