---剑指offer刷题

剑指offer刷题————从1到整数n中1出现的次数

问题重述：题目：输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12着些整数中包含1的数字有1，10，11，12，1一共出现了5次(11中有两个1).思路解析：这道题的解析下面网址给出的解析非常简单明了，大家可以参阅。https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lc
WolfOnTheWay·2020-07-05 09:16

[Python笔记] 剑指offer刷题记录——进度75/75

剑指offer刷题记录LeetCode上的剑指offer题刷题ing49.丑数#1.dp_转化成数组合并问题，用上个状态的数classSolution:defnthUglyNumber(self,n:int
Rinnki·2020-07-05 08:40

剑指offer:1-4题_string_list

剑指offer刷题总结：第1题：二维数组的查找题目说明：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
小颜学人工智能·2020-07-05 05:04

剑指Offer刷题笔记 13（涉及到BFS、DFS）

题目：机器人的运动范围答案：参考链接：BFS+DFS矩阵路径的求解方法可以归结为图或树的遍历/搜索方法，而图的通用搜索算法就是BFS(广度优先搜索)和DFS(优先搜索)。1.深度优先算法DFS遍历节点时，满足本题条件则计数符加1，并设置该节点标志为true，同时判断该节点的子节点是否也满足本题条件，进行递归操作。classSolution{publicintmovingCount(intm,int
qq_34623223·2020-07-05 05:34

剑指offer刷题记录

说明剑指offer刷题笔记，1~40题，https://www.nowcoder.com/ta/coding-interviews?
H992109898·2020-07-04 05:16

@剑指offer（Python）反转链表

剑指offer刷题笔记15（Python）题目描述输入一个链表，反转链表后，输出新链表的表头。
乖乖的函数·2020-07-04 00:54

@剑指offer（Python）链表中倒数第k个结点

剑指offer刷题笔记14（Python）题目描述输入一个链表，输出该链表中倒数第k个结点。思路1利用栈先进后出的特性，先遍历链表，将节点依次压入栈中，然后在从栈里popk次节点。
乖乖的函数·2020-07-04 00:54

剑指Offer刷题笔记——二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。在Python中，由于负数使用补码表示的，对于负数，最高位为1，而负数在计算机是以补码存在的，往右移，符号位不变，符号位1往右移，最终可能会出现全1的情况，导致死循环。与0xffffffff相与，就可以消除负数的影响。利用与0xffffffff相与把符号位变成普通的数值位。https://blog.csdn.net/hunnu_den
七月听雪·2020-07-02 16:40

剑指offer刷题第一天

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。classSolution{public:boolFind(inttarget,vector>array){introw=array.size();intcol=array[0].size();if(
qq_16850379·2020-07-02 16:25

剑指offer刷题笔记

目录1.二维数组中的查找2.替换空格3.从头到尾打印链表4.重建二叉树5.用两个栈实现队列6.斐波那契数列7.旋转数组的最小数字8.矩阵中的路径9.机器人的运动范围10.剪绳子1.二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。主要思想：由
lovebasamessi·2020-07-02 09:51

剑指offer刷题笔记——二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。题目地址https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-r
Code进阶狼人·2020-07-02 09:23

剑指Offer刷题整理(41-50)，Java版

题目来自牛客网文章目录41.和为S的连续正数序列题目描述思路：算法实现42.和为S的两个数字题目描述思路：算法实现43.左旋转字符串题目描述思路：算法实现44.翻转单词顺序列题目描述思路：算法实现45.扑克牌顺子题目描述思路：算法实现46.孩子们的游戏（圆圈中最后剩下的数）题目描述思路：算法实现47.求1-n的和题目描述思路：算法实现48.不用加减乘除做加法题目描述思路：算法实现49.将字符串转为
愛在梦醒时分·2020-07-02 01:06

剑指Offer刷题整理(31-40)，Java版

文章目录31.1~n中1出现的次数题目描述思路：算法实现32.把数组排成最小的数题目描述思路：算法实现33.丑数题目描述思路：算法实现34.第一个只出现依次的字符题目描述思路：算法实现35.数组中的逆序对题目描述思路：算法实现36.两个链表的第一个公共节点题目描述思路：算法实现37.数字在排序数组中出现的次数题目描述思路：算法实现38.二叉树的深度题目描述思路：算法实现39.平衡二叉树题目描述思路
愛在梦醒时分·2020-07-02 01:06

剑指Offer刷题整理(11-20)，Java版

题目来自牛客网文章目录11.二进制中“1”的个数题目描述思路：算法实现12.数值的整数次方题目描述思路：算法实现13.调整数组顺序是奇数位于偶数前边题目描述思路：算法实现14.链表倒数第k个节点题目描述思路：算法实现15.翻转链表题目描述思路：算法实现16.合并两个排序的链表题目描述思路：算法实现17.树的子结构题目描述思路：算法实现18.二叉树的镜像题目描述思路：算法实现19.逆时针打印矩阵题目
愛在梦醒时分·2020-07-02 01:06

@ 剑指offer（python）整数中1出现的次数（从1到n整数中1出现的次数）

剑指offer刷题笔记31（python）题目描述设N=abcde,其中abcde分别为十进制中各位上的数字。
乖乖的函数·2020-07-02 00:40

@剑指offer（Python）二进制中1的个数

剑指offer刷题笔记11（Python）题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
乖乖的函数·2020-07-02 00:40

剑指Offer刷题笔记（java实现）_26.树的子结构

题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）。其实思路很简单：我们的算法就通过比较即可，因为是树的遍历比较所以第一时间想到了递归先假设母树为A，子树为B（1）我们先去判断节点的第一个点的值是否相同，如果相同则进一步遍历以这个节点相同的左右子树是否和B的起点的左右子树的值都相同（2）如果比较的当前头结点的值都不同我们就要去A树的左右子树找和B树
Sunmeok·2020-07-01 13:02

剑指offer刷题-数二进制表示中1的个数

题目描述时间限制：1秒空间限制：32768K热度指数：294626输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。当n>0时，就容易处理了s='%s'%bin(n)returns.count('1')即可n<0的时候要计算n的补码模=abs(n)+n的补码n的补码=模-abs(n)其中模的概念如下“模”是指一个计量系统的计数范围。如时钟等。计算机也可以看成一个计量机器，它也有一个计
F-D·2020-07-01 09:12

【剑指offer刷题】--一个数字在排序数组中出现的次数

题目描述统计一个数字在排序数组中出现的次数。解：看到排序数组，考虑到的是二分查找。这道题其实想考的是二分查找数字k，当然也可以用暴力搜索。解法一：使用C++中STL的lower_bound()和upper_bound()函数，找到待查找数组K的位置。实际运用中必须用返回值减去集合首地址才能正常的获取我们习惯的数组下标。#includebinary_search(arr[],arr[]+size,i
wxq_1993·2020-07-01 06:26

剑指Offer刷题整理(21-30)，Java版

题目来自牛客网文章目录21.栈的入栈出栈序列题目描述思路：算法实现22.从上往下打印二叉树题目描述思路：算法实现23.二叉搜索树的后序遍历序列题目描述思路：算法实现24.二叉树中和为某一值的路径题目描述思路：算法实现25.复杂链表的复制题目描述思路：算法实现26.二叉搜索树与双向链表题目描述思路：算法实现27.字符串的排列题目描述思路：算法实现28.数组中出现次数超过一半的数字题目描述思路：算法实
愛在梦醒时分·2020-07-01 02:21

剑指Offer刷题整理(1-10)，Java版

题目来自牛客网文章目录1.二维数组查找题目描述思路：算法实现2.替换空格题目描述思路：算法实现3.从尾到头打印链表题目描述思路：算法实现4.重建二叉树题目描述思路：算法实现5.用两个栈实现一个队列题目描述思路：算法实现6.旋转数组的最小数字题目描述思路：算法实现7.斐波那契数列题目描述思路：算法实现8.跳台阶题目描述思路：算法实现9.变态跳台阶题目描述思路：算法实现10.矩形覆盖题目描述思路：算法
愛在梦醒时分·2020-07-01 02:50

剑指Offer刷题笔记（java实现）_16.数值的整数次方

题目很简单，我们要求出一个数值的整数次方思路：最简单的就是通过一个循环，每次循环乘上一个底数，最后就得到了我们想要的结果但是这样的方法并不高效率，我们之前学习过斐波那契数列，和这个有些类似我们发现一个数的16次方就等于8次方乘8次方，8次方有等于4次方*4次方。我们会发现这样的计算方法高效很多。既然是一个大问题向下分解，分解为多个小问题，那么我们就是使用递归注意：如果我们接受一个指数为负数的数值，
Sunmeok·2020-07-01 01:12

剑指offer刷题笔记-Java实现

1.找出数组中重复的数字给定一个长度为n的整数数组nums，数组中所有的数字都在0∼n−1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。注意：如果某些数字不在0∼n−1的范围内，或数组中不包含重复数字，则返回-1；样例给定nums=[2,3,5,4,3,2,6,7]。返回2或3。解：将对应的值放在对应的框内classSolu
Skeletonz·2020-07-01 01:35

牛客剑指offer刷题记录（五）

复杂链表复制链表的指针域中，除了有指向下一个节点的链表以外，还有一个指向随机节点的指针。structListNode{intval;ListNode*next;ListNode*random;};思路一常规做法，空间换时间。先常规的将拷贝的节点用next串起来，遍历一遍原始链表，然后尾插法即可。在尾插的同时，建立一个由原始节点指针P到拷贝节点指针C的一个map。再次遍历原始指针，如果指针p指向节点
NearXDU·2020-06-30 14:31

剑指offer刷题个人总结（一）

面试题3：数组中的重复数字在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但是不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7,的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。一、自己的作答情况是否有思路：有，解法为使用HashMap，时间O(n)，空间O(n)。是否有改进思路：否。
Aaa49011·2020-06-30 13:14

【剑指offer刷题】-总目录

受到一个博客（https://blog.csdn.net/yuhuaihzu/article/details/76974393）的启发，决定把剑指offer的题目分一下类，便于日后的更新。注：该分类题目序号与剑指offer（第二版）一致。1.线性表1.1数组面试题3：数组中重复的数字面试题4：二维数组中的查找面试题21：调整数组顺序使奇数位于偶数前面面试题39：数组中出现超过一半的数字面试题40：
小鱼池·2020-06-30 03:11

【剑指offer刷题】--最小的k个数

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。看到本题后觉得有些简单，在三七互娱的笔试题中做过，可以先用快排，然后取前面的k个数即可，时间复杂度是O(NlogN)，见方法一。但又一想，有没有其他的方法，想起来了堆这个结构，可用基于大根堆原理的priority_queueq;priority_queue,less>;//后面
wxq_1993·2020-06-29 22:12

【剑指offer刷题】--二叉树的下一个结点

题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。解：我们都了解了中序遍历的规则是左根右#-*-coding:utf-8-*-#classTreeLinkNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=None#self.ne
wxq_1993·2020-06-29 22:41

算法&数据结构学习(2) 剑指offer刷题笔记(1)

算法的世界是真的奇妙，有趣，深深不能自拔！！！前段时间刚学习算法与数据结构的时候都是一脸懵逼，看啥啥不懂，软磨硬泡了两个月，leetcode也刷了两三百题了，剑指Offer也过了一遍，今日起再刷第二遍，同时也对学习进行记录，以便以后自己查看当做笔记！！！面试题03.数组中重复的数字解法1：哈希（C++中set或者unordered_set）classSolution{public:intfindR
Mc.Zhao·2020-06-29 11:00

剑指offer刷题总结

剑指offer刷题总结1.二维数组的查找2.替换空格1.二维数组的查找1.题目在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
王恩杰·2020-06-29 10:48

剑指Offer刷题学习笔记汇总

渣渣鹏的学习记录1、前言2、题目总结数组（13道）：字符串（9道）：链表（8道）：二叉树（15道）：栈（3道）：回溯法（2道）：递归、动态规划（5道）：位运算（1道）：其他（11道）：1、前言本系列为渣渣鹏的《剑指Offer》学习笔记。刷题平台：牛客网使用语言：JavaGitHub笔记地址：    开始刷题的时间太晚了，草草的结束了第一遍学习，把67道题过了一遍，使用的是java语言进行答题，接下
杨Alan·2020-06-29 09:04

剑指offer刷题

一.链表二.队列三.栈一.链表JZ3从尾到头打印链表JZ14链表中倒数第k个结点JZ15反转链表链表JZ16合并两个排序的链表JZ25复杂链表的复制JZ26二叉搜索树与双向链表JZ36两个链表的第一个公共结点JZ46孩子们的游戏(圆圈中最后剩下的数)JZ55链表中环的入口结点JZ56删除链表中重复的结点JZ62二叉搜索树的第k个结点3.从尾到头打印链表【链表】【栈】牛客剑指offer题目思路：只是
dlut_yan·2020-06-29 08:01

剑指offer刷题day-1

剑指offer刷题day-1(13道题）本篇博客是自己的刷题笔记，也不分享什么思路啥的，直接放的自己写的通过的答案，就是记录一下，也起一个督促的作用！
wdhQAQ·2020-06-29 07: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}，{
weixin_42048754·2020-06-29 03:23

剑指offer刷题笔记

剑指offer重建二叉树#include#includeusingnamespacestd;structListNode{intval;structListNode*left;structListNode*right;ListNode(intx):val(x),left(NULL),right(NULL){}};ListNode*recon(vectorpre,vectorvin){if(pre.
不拿offer不改名的小透明·2020-06-28 20:53

【牛客剑指offer刷题】：Python：63.二叉搜索树的第k个结点

二叉搜索树的第k个结点时间限制：1秒空间限制：32768K热度指数：188273算法知识视频讲解题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。代码#-*-coding:utf-8-*-#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#se
Jack_Kuo·2020-06-28 20:03

【牛客剑指offer刷题】：Python：2.替换空格

替换空格时间限制：1秒空间限制：32768K热度指数：902078本题知识点：字符串题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。代码#-*-coding:utf-8-*-classSolution:#s源字符串defreplaceSpace(self,s):#writecodehe
Jack_Kuo·2020-06-28 20:32

剑指offer刷题（Python版本）66.机器人的运动范围

66.题目地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7=18。但是，它不能进入方格（35,38），因为3+5+3+8=19。请问该机器人能够达到多少个格子？思路：回溯法。让机器人从初始位置开始向能走的各个位置探索
楠仔码头·2020-06-28 19:18

剑指offer刷题

本文题目为剑指offer上的题目：四道，用python写的，牛客网上运行。复杂链表的复制二叉树中和为某一值的路径二叉搜索树的后序遍历序列数组中出现次数超过一半的数字题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）**思路：先将
wangzaistoneRightNow·2020-06-27 13:22

剑指offer刷题心得（技术准备篇1）

1《编程语言》>1.C++准备-《EffectiveC++》适合面试之前突击，罗列了常用问题以及解决方案;-《C++Primer》全面了解，不露死角；-《InsideC++ObjectModel》深入了解C++对象内部，如对象sizeof，虚函数调用机制；-《TheC++ProgrammingLanguage》全面深入了解C++.2.多维度考察基本功-以复制运算符函数为例：-返回值是否为该类型的引
ArthurDuan·2020-06-27 09:15

剑指offer刷题心得（面试篇）

行为面试=》技术面试=》应聘者提问1.行为面试环节项目经验是重中之重，简历撰写参考STAR模型：即Situation（简短的项目背景），Task（完成的任务），Action（为完成任务做了哪些工作，怎么做的），Result（自己的贡献）。准确描述对技能的定位：了解，熟悉，精通。.回答为什么跳槽。一定要往积极方面去回答，如个人技术瓶颈，想寻找一份更有挑战的工作。2.技术面试环节基础知识扎实全面，包括
ArthurDuan·2020-06-27 09:14

剑指offer刷题之c++实现的替换空格

#include/*将字符串中的空格替换成%20*/voidreplaceBlank(char*str,intlength){inti=0,count=0,j=0;while(str[i]!='\0'){if(str[i]=='')count++;i++;}j=i+count*2;str[j--]='\0';i--;while(i>=0&&j>0){if(str[i]!='')str[j--]=s
12小白·2020-06-27 03:25

《剑指offer》刷题笔记（回溯法）：机器人的运动范围

/github.com/WordZzzz/Note/tree/master/AtOffer刷题平台：https://www.nowcoder.com/题  库：剑指offer编  者：WordZzzz剑指
WordZzzz·2020-06-27 01:23

《剑指offer》刷题笔记（时间效率）：最小的K个数

/github.com/WordZzzz/Note/tree/master/AtOffer刷题平台：https://www.nowcoder.com/题  库：剑指offer编  者：WordZzzz剑指
WordZzzz·2020-06-27 01:22

《剑指offer》刷题笔记（树）：二叉搜索树的第k个结点

/github.com/WordZzzz/Note/tree/master/AtOffer刷题平台：https://www.nowcoder.com/题  库：剑指offer编  者：WordZzzz剑指
WordZzzz·2020-06-27 01:22

《剑指offer》刷题笔记（栈和队列）：滑动窗口的最大值

/github.com/WordZzzz/Note/tree/master/AtOffer刷题平台：https://www.nowcoder.com/题  库：剑指offer编  者：WordZzzz剑指
WordZzzz·2020-06-27 01:22

剑指offer刷题 丑数

题意我们把只包含因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含因子7。求第n个丑数的值。样例输入：5输出：5注意：习惯上我们把1当做第一个丑数。这道题意的思路比较巧妙刚开始的时候让三个指针都指向1然后发现谁相等就将指针++，其实质是用到了数组中多路归并的思想进行合并classSolution{public:intgetUglyNumber(intn)
白色彩虹·2020-06-26 23:07

小白的剑指offer刷题

剑指offer刷题文章目录剑指offer刷题1.二维数组中的查找2.替换空格3.从尾到头打印链表4.重建二叉树5.用两个栈实现队列6.旋转数组的最小数字7.斐波那契数列8.台阶跳9.变态台阶跳10.矩形覆盖
summer_bugs·2020-06-26 15:13

牛客网-剑指offer刷题记录-3矩形覆盖

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路：当n=1时，只有竖着一种方案，当n=2时，有都横着都竖着两种方案。但是，当n=3时，可以总结为n-1当方案数，加上，n-2时当方案数。n-1时，由于只剩下一列的位置，所以该方案数即为n时的一部分，不需要乘系数。n-2时，由于剩下两列的位置，所以这两列有都横着
xx_zeng·2020-06-26 07:10

剑指offer刷题————复杂链表的复制

目录问题重述：思路解析：代码实现：问题重述：题目：请实现一个函数来复制一个复杂链表。在复杂链表中，每个节点除了有一个next指针指向下一个节点外，还有一个random指针，指向链表中的任意节点或者NULL。思路解析：假设有一个链表如下：其中虚线表示random指针，我们可以在每个节点后面添加一个复制品。如下：接下来来看random指针，如图所示，由于A的random指针指向了C,因此C`的rand
WolfOnTheWay·2020-06-25 23:16
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他