剑指offer刷题

java&python版剑指offer(七)

本文按照牛客网的顺序，牛客网剑指offer刷题网址：https://www.nowcoder.com/ta/coding-interviews本篇涉及的题目有：1、和为S的两个数字2、扑克牌顺子3、求1
文哥的学习日记·2020-02-29 16:52

剑指offer刷题记录

之字形遍历二叉树publicclassSolution{publicArrayList>Print(TreeNodepRoot){Listqueue=newArrayList();ArrayList>result=newArrayList>();if(pRoot!=null){queue.add(pRoot);}else{returnresult;}intlevel=0;//层次为0,1,2...
lazysong·2020-02-29 07:03

java&python版剑指offer(五)

本文按照牛客网的顺序，牛客网剑指offer刷题网址：https://www.nowcoder.com/ta/coding-interviews本篇涉及的题目有：1、数组中出现次数超过一半的数字2、最小的
文哥的学习日记·2020-02-27 19:49

剑指offer刷题笔记

删除链表中重复的结点：较难在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5publicclassSolution{publicListNodedeleteDuplication(ListNodepHead){if(pHead==null||pHead.next==null)retu
青杨风2199·2020-02-16 10:00

剑指offer刷题总结

★二维数组的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。找规律题，只要从左下角或右上角出发，就可以一步步缩小范围，比目标值小就向右/下，比目标值大就向左/上替换空格请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAre
肥宅快乐码·2020-01-22 12:00

剑指Offer刷题记录1-10

1.二维数组中查找2.替换空格3.从尾到头打印链表4.重建二叉树5.用两个栈实现队列6.旋转数组的最小数字7.斐波那契数列8.跳台阶9.变态跳台阶10.矩形覆盖1.二维数组中查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数方法一，从左下开始遍历，大就往右，小就往上publicst
icecrea·2019-12-14 15:31

剑指Offer刷题笔记（Java）10——矩形覆盖

题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解题思路针对这种题目，还是一个从特殊到一般的过程。首先若n=1，则只有一种方法覆盖；若n=2，则可以有横着放两个小矩形和竖着放两个小矩形两种方法，分析这两种方法，如何覆盖取决于第一个小矩形如何放，为了更详细地说明，考虑若n=3时，如果第一个小矩形竖着放，则后面的22矩
蚊纸哥哥·2019-10-03 00:32

剑指offer刷题记录

剑指offer刷题记录内容描述  本仓库链接：https://github.com/guyongpu/SwordOffer.git  本仓库为牛客网剑指offer题目的刷题记录，网址为：https://
AlwaysSimple·2019-09-28 22:28

剑指offer刷题记录(C++版本)（之三）

21.栈的压入，弹出序列题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：首先要理解题意，为何（序列4,5,3,2,1是该压栈序列对应的
傑jay·2019-09-27 22:52

剑指offer刷题专栏C++

剑指offer刷题专栏C++剑指offer面试题3数组中重复的数字剑指offer面试题3数组中重复的数字2（不修改数组）剑指offer面试题4二维数组中的查找剑指offer面试题5替换空格code1code2
duter_sun先生·2019-09-02 01:33

剑指Offer刷题笔记——和为S的连续正数序列

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?GoodLuck!输出描述：输出所有和为S的连续正数序列。序列内按照从小至大的
qq_23262411·2019-08-20 11:44

剑指Offer刷题笔记——丑数

把只包含因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路：https://cuijiahua.com/blog/2018/01/basis_33.html#-*-coding:utf-8-*-classSolution:defGetUglyNumber_Solution(sel
qq_23262411·2019-08-18 10:55

剑指Offer刷题笔记——整数中1出现的次数（从1到n整数中1出现的次数）

输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11和12，1一共出现了5次。思路：https://cuijiahua.com/blog/2017/12/basis_31.html#-*-coding:utf-8-*-classSolution:defNumberOf1Between1AndN_Solution(self,n
qq_23262411·2019-08-18 10:23

剑指Offer刷题笔记——矩阵中的路径

请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如在下面的3x4的矩阵中包含一条字符串"bcced"的路径（路径中的字母用斜体表示）。但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二
qq_23262411·2019-08-17 17:59

剑指Offer刷题笔记——矩形覆盖

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？我们先把2x8的覆盖方法记为f(8)。用第一个1x2小矩阵覆盖大矩形的最左边时有两个选择，竖着放或者横着放。当竖着放的时候，右边还剩下2x7的区域，这种情况下的覆盖方法记为f(7)。接下来考虑横着放的情况。当1x2的小矩形横着放在左上角的时候，左下角和横着放一个1x2的小
qq_23262411·2019-08-17 11:06

剑指Offer刷题笔记——变态跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。只考虑最后一步时候，距离n级台阶1级时候有f(n-1)种方法，2级时候有f(n-2)种方法.........。所以可以得到f(n)=f(n-1)+f(n-2)+....+f(1)+1。得到f(n)=2*f(n-1),也就是得到f(n)=2^(n-1)#-*-coding:utf-8-*-c
qq_23262411·2019-08-17 11:46

剑指Offer刷题整理(51-66)，Java版

题目来自牛客网文章目录51.构建乘积数组题目描述思路：算法实现52.正则表达式匹配题目描述思路：算法实现53.表示数值的字符串题目描述思路：算法实现54.字符流中第一个不重复的字符题目描述思路：算法实现55.链表中环的入口节点题目描述思路：算法实现56.删除链表中重复的节点题目描述思路：算法实现57.二叉树的下一个节点题目描述思路：算法实现58.对称的二叉树题目描述思路：算法实现59.按之字型顺序
愛在梦醒时分·2019-07-07 00:00

牛客网剑指offer刷题笔记：矩形覆盖（Java实现）

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？Solution：这道题目和跳台阶是一样的，因为对于n*2的大矩形来说，它其实就相当于n个台阶，然后小矩形是2*1，可以竖着填充大矩形，也可以横着填充大矩形。不管是竖着还是横着，每次只能相当于是填充一次，因为横竖不可能混着放。CODE:publicclassSol
5星上将·2019-06-24 19:47

（2020届）剑指offer刷题经验以及面试经验

【1】行为面试环节项目经验是重中之重，简历撰写参考STAR模型：即Situation（简短的项目背景），Task（完成的任务），Action（为完成任务做了哪些工作，怎么做的），Result（自己的贡献）。准确描述对技能的定位：了解，熟悉，精通。一定需要注意的是：回答为什么跳槽。一定要往积极方面去回答，如个人技术瓶颈，想寻找一份更有挑战的工作。【2】技术面试环节基础知识扎实全面，包括编程语言，数据
N1314N·2019-06-12 21:35

剑指offer刷题笔记

剑指offer刷题笔记文章目录位运算4解决面试题的思路27二叉树的镜像28对称的二叉树29顺时针打印矩阵30包含min函数的栈31栈的压入、弹出序列33二叉搜索树的后序遍历序列34二叉树中和为某一值的路径
葛琪琪·2019-05-30 20:13

@ 剑指offer（python）矩阵中的路径

剑指offer刷题笔记65（python）题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。
乖乖的函数·2019-05-25 10:17

@ 剑指offer（python）机器人的运动范围

剑指offer刷题笔记66（python）题目描述地上有一个m行和n列的方格。
乖乖的函数·2019-05-25 00:00

@ 剑指offer（python）把二叉树打印成多行

剑指offer刷题笔记60（python）题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。
乖乖的函数·2019-05-23 20:18

@剑指offer（Python）矩形覆盖

剑指offer刷题笔记10（Python）题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
乖乖的函数·2019-05-11 19:54

@剑指offer（Python）变态跳台阶

剑指offer刷题笔记9（Python）题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
乖乖的函数·2019-05-11 19:38

剑指offer刷题（二）

一.重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回publicclassSolution4{ publicclassTreeNode{ intval; TreeNodeleft; TreeNoderig
叫我不矜持·2019-05-05 00:00

剑指offer刷题（一）

一.二维数组的查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。publicclassSolution{publicstaticvoidmain(String[]args){int[][]array=newint[][]{{1,2,8,9},{2
叫我不矜持·2019-05-04 17:45

剑指Offer刷题笔记——js版

本博客试题均使用javascript实现在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：从二维数组右上开始比较，若该数大于传入整数，则向左查找；若该数小于传入整数，则向下查找。代码：functionFind(target,array){varrow=
Arlisol·2019-02-27 23:17

剑指Offer刷题笔记——js版

本博客试题均使用javascript实现在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：从二维数组右上开始比较，若该数大于传入整数，则向左查找；若该数小于传入整数，则向下查找。代码：functionFind(target,array){varrow=
Arlisol·2019-02-27 23:17

LeetCode、剑指offer刷题合集【二级目录】

【简单】LeetCode简单XofaKindinaDeckofCards【经典】剑指offer二维数组中的查找O(nlogn)和O(m+n)的方法【难】【简单】剑指offer替换空格O(n)【简单】剑指offer从尾到头打印链表（vector.resize和reverse的区别。被坑了）【中等】剑指offer重建二叉树前序中序建树。【简单*5】用两个栈实现队列，斐波那契，跳台阶，变态跳台阶，矩形覆
GreyBtfly_wbt·2019-02-26 19:46

LeetCode剑指offer刷题总结---回溯法2

上一篇写了使用回溯法解决的几道题，这几天又把其他的回溯法的题做了一下。在这里总结一下。由于题目较多，就单独沾代码了，开链接直接看。从题目要求上来说，主要分为三类：查找，这类题一般要我们找出所有满足条件的情况，返回一个集合。结果集合作为递归函数的一个参数进行传递。如51.N-Queens，131.PalindromePartitioning，93.RestoreIPAddresses，Combina
hoohaa_·2019-01-26 15:41

【LeetCode & 剑指offer刷题】熟悉OJ平台3：OJ编程实例

【LeetCode&剑指offer刷题】熟悉OJ平台3：OJ编程实例【LeetCode&剑指offer刷题笔记】目录（持续更新中...）OJ编程实例给定一棵二叉树的前序（根、左、右）和中序（左、根、右）
wikiwen·2019-01-06 17:00

【LeetCode & 剑指offer刷题】发散思维题1：17 打印从1到最大的n位数

【LeetCode&剑指offer刷题】发散思维题1：17打印从1到最大的n位数【LeetCode&剑指offer刷题笔记】目录（持续更新中...）17打印从1到最大的n位数题目：输入数字n，按顺序打印出从
wikiwen·2019-01-06 17:00

【LeetCode & 剑指offer刷题】链表题11：Palindrome Linked List

【LeetCode&剑指offer刷题】链表题11：PalindromeLinkedList【LeetCode&剑指offer刷题笔记】目录（持续更新中...）PalindromeLinkedListGivenasinglylinkedlist
wikiwen·2019-01-05 16:00

【LeetCode & 剑指offer刷题】栈与队列题4：31 栈的压入、弹出序列

【LeetCode&剑指offer刷题】栈与队列题4：31栈的压入、弹出序列【LeetCode&剑指offer刷题笔记】目录（持续更新中...）31栈的压入、弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序
wikiwen·2019-01-05 16:00

【LeetCode & 剑指offer刷题】栈与队列题3：30 包含min函数的栈（155. Min Stack）

【LeetCode&剑指offer刷题】栈与队列题3：30包含min函数的栈（155.MinStack）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）155.MinStackDesignastackthatsupportspush
wikiwen·2019-01-05 16:00

剑指offer刷题之跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。#-*-coding:utf-8-*-classSolution:  defjumpFloor(self,number):    #writecodehere    res=[1,2]    whilelen(res)
鲸鱼啊·2018-09-03 20:36

剑指offer刷题之旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。二分法：classSolution:defminNumberInRotateArray(self,rotateArray)
鲸鱼啊·2018-09-02 22:31

剑指offer刷题——面试心得

1.行为面试环节项目经验是重中之重，简历撰写参考STAR模型：即Situation（简短的项目背景），Task（完成的任务），Action（为完成任务做了哪些工作，怎么做的），Result（自己的贡献）。准确描述对技能的定位：了解，熟悉，精通。.回答为什么跳槽。一定要往积极方面去回答，如个人技术瓶颈，想寻找一份更有挑战的工作。2.技术面试环节基础知识扎实全面，包括编程语言，数据结构，算法等等；能写
技术_李艳宾·2018-07-25 10:22

剑指offer刷题汇总

剑指offer刷题汇总刷题平台：牛客网说明因为近期在准备找工作，所以打算还是刷刷题比较好。
darren711·2018-04-07 21:24

剑指offer刷题（1）：二维数组中的查找

剑指offer刷题（1）：二维数组中的查找刷题平台：牛客网二维数组中的查找考点：数组1、题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
darren711·2018-04-07 21:16

剑指offer刷题（2）：空格替换

剑指offer刷题（2）：空格替换刷题平台：牛客网空格替换考点：字符串1、题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。
darren711·2018-04-07 00:00

剑指offer刷题记录

＃面试题９：用两个栈实现队列用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。算法思想：一个队列用两个栈进行操作，队列是先进先出，栈是后进先出、先进后出型数据机构。1，push操作:元素进入stack1以前，需要把stack2中的元素依次push回stack1,才运行stack1push新元素进来.pop操作:先从栈1依次弹出到stack2，然后弹出栈2顶部的元素。
FR-0912·2018-03-09 22:25

java&python版剑指offer(六)

本文按照牛客网的顺序，牛客网剑指offer刷题网址：https://www.nowcoder.com/ta/coding-interviews本篇涉及的题目有：1、两个链表的第一个公共节点2、数字在排序数组中出现的次数
文哥的学习日记·2018-02-16 20:02

java&python版剑指offer(三)

本文按照牛客网的顺序，牛客网剑指offer刷题网址：https://www.nowcoder.com/ta/coding-interviews本篇涉及的题目有：1、二进制中1的个数2、链表中的倒数第K个节点
文哥的学习日记·2018-02-13 16:20

java&python版剑指offer(一)

本文按照牛客网的顺序，牛客网剑指offer刷题网址：https://www.nowcoder.com/ta/coding-interviews本文涉及的题目：1、二维数组中的查找2、从尾到头打印链表3、
文哥的学习日记·2018-02-12 20:57

剑指offer刷题记录2

第二篇是后面的30题，不是那么容易做出来1.统计一个数字在排序数组中出现的次数。这个是两次binarysearchclassSolution{ public: intGetNumberOfK(vectordata,intk){ intnumber=0; intlength=data.size(); if(data.empty()!=true&&length>0){ intfirst=getfirs
gdmmzmj·2017-07-27 00:00

剑指offer刷题—斐波那契数列

我相信每一个学过语言的人都应该知道斐波那契数列这么个东西。关于斐波那契数列我们也做过相关的题，接下来，我们来探讨一下这个问题。面试题9：斐波那契数列题目一：写一个函数，输入n，求斐波那契数列的第n项。斐波那契数列的定义如下：当n=0时，f(n)=0,当n=1时，f(n)=1,当n>1时，f(n)=f(n-1)+f(n-2)。这个算法首先咱们应该知道，很多书会用递归的算法解决这个问题。#includ
qq_26768741·2016-05-08 22:00

剑指offer刷题—替换空格

一天一题的时间又到了，刚好是周六，让我们今天来好好分析一下下面这一道题：面试题4：替换空格请实现一个函数，把字符串中的每个空格替换成为“%20”.例如输入“Wearehappy”,则输出“We%20are%20happy”首先对于这一道题，其实在网络编程中，是会用到的，我们常常将例如‘’这样的字符转换成其他可以识别的字符。转换规则是在‘%’后面跟上ASCII码的十六位进制的表示。对于这一道题，我们
qq_26768741·2016-05-07 14:00

剑指offer刷题—二维数组的查找

最近接触到一本书叫做剑指offer，在这里准备在这个2个月左右将这本书刷完，当然，不需要每天多少道什么的，不在多，一天理解一道就好了，希望能成为一种习惯，另外，准备在github上也进行同步分享。今天第一道题：面试题3：二位数组中的查找当我们需要解决一个复杂问题时，一个很有效的方法就是从具体的问题出手，通过分析具体的例子，得到规律。再一个二维数组中，每一行都要按照从左到右递增的顺序排序，每一列都按
qq_26768741·2016-05-06 22:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他